Tarjan sort issue?

[valkheim]

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

[joxeankoret]

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

[joxeankoret]

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