Author: simonetripodi Date: Fri Nov 18 08:33:07 2011 New Revision: 1203524 URL: http://svn.apache.org/viewvc?rev=1203524&view=rev Log: strongly connected component implementation switched to LinkedHashSet to preserve the order
Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java?rev=1203524&r1=1203523&r2=1203524&view=diff ============================================================================== --- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java (original) +++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/connectedcomponents/Tarjan.java Fri Nov 18 08:33:07 2011 @@ -22,7 +22,7 @@ package org.apache.commons.graph.connect import static java.lang.Math.min; import java.util.HashMap; -import java.util.HashSet; +import java.util.LinkedHashSet; import java.util.Map; import java.util.Set; import java.util.Stack; @@ -50,7 +50,7 @@ public final class Tarjan { final Map<V, TarjanVertexMetaInfo> verticesMetaInfo = new HashMap<V, TarjanVertexMetaInfo>(); final Stack<V> s = new Stack<V>(); - final Set<V> stronglyConnectedComponent = new HashSet<V>(); + final Set<V> stronglyConnectedComponent = new LinkedHashSet<V>(); Integer index = 0; for ( V vertex : graph.getVertices() )