Tarjan sort issue?

Open valkheim opened this issue 5 years ago • 2 comments

Hi,

The Diaphora tarjan sort is had been fetched from this blog post but contains an error as suggested in the blog post scriptum:

Note 11/1/2012: Dries Verdegem reports that the above Strongly Connected Components code has a bug in it, and offers this version, which has withstood heavy testing (the graph of all Wikipedia articles!): http://www.logarithmic.net/pfh-files/blog/01208083168/tarjan.py

Nov 16 '20 13:11 valkheim

Oh, thank you! I will diff them and apply the patch. Thanks for pointing it out!

Nov 18 '20 08:11 joxeankoret

This is going to be implemented in Diaphora 3.1 (to be released before the end of this year).

Sep 30 '23 08:09 joxeankoret