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.
[ Parent
| on HN ]
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