Re: [jgrapht-users] DFS Question
Brought to you by:
barak_naveh,
perfecthash
From: John V. S. <js...@gm...> - 2006-08-05 05:09:35
|
Welson Sun wrote: > Thanks for the prompt reply and fix. > > One related question is that if the SCC decomposition function in JGraphT > uses this DFS function? It should be easy to find out, but I am just > lazy............. StrongConnectivityInspector uses its own private little DFS routine because DepthFirstIterator doesn't provide the discovery/finish times. At the time that Christian contributed it, we discussed enhancing DepthFirstIterator to be reusable here, but didn't do anything about it. Yet another TODO. JVS |