News for hackers. Stuff that matters.

A comment on Possibly all the ways to get loop-finding in graphs wrong. Parent comment

Re:Possibly all the ways to get loop-finding in graphs wrong by JohnKemeny on Wednesday September 11, 2024 @06:38AM (#41510034)
After trimming, you can also branch on edges: either it is in a cycle, in which you find one, otherwise you can remove it and further reduce the instance by trimming more edges.
[ Parent | on HN ]

There are no comments on this comment yet.