This problem is called “online cycle detection” in the literature. You can searc... | Hacker News

Hacker Newsnew | past | comments | ask | show | jobs | submit

		zeroonetwothree on Sept 11, 2024 \| parent \| context \| favorite \| on: Possibly all the ways to get loop-finding in graph... This problem is called “online cycle detection” in the literature. You can search for various better algorithms that have been developed.

layer8 on Sept 11, 2024 [–]

The article isn’t interested in the “online” aspect, but in finding all (what turns out to be called) non-bridge edges, in order to visualize the loops.

konstantinua00 on Sept 11, 2024 | [–]

it is interested in both

Guidelines | FAQ | Lists | API | Security | Legal | Apply to YC | Contact