4 ms·
This problem is called “online cycle detection” in the literature. You can search for various better algorithms that have been developed.
by zeroonetwothree 2y ago
This problem is called “online cycle detection” in the literature. You can search for various better algorithms that have been developed.
- layer8 2y agoThe 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 2y agoit is interested in both