News for hackers. Stuff that matters.
Re:Possibly all the ways to get loop-finding in graphs wrong by zeroonetwothree on Wednesday September 11, 2024 @10:23AM (#41511682)
This problem is called “online cycle detection” in the literature. You can search for various better algorithms that have been developed.
Re:Possibly all the ways to get loop-finding in graphs wrong by layer8 on Wednesday September 11, 2024 @10:49AM (#41511910)
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.
Re:Possibly all the ways to get loop-finding in graphs wrong by konstantinua00 on Wednesday September 11, 2024 @03:09PM (#41514398)
it is interested in both