You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@commons.apache.org by si...@apache.org on 2011/06/18 16:42:48 UTC

svn commit: r1137193 - in /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model: BaseGraph.java DirectedMutableGraph.java

Author: simonetripodi
Date: Sat Jun 18 14:42:48 2011
New Revision: 1137193

URL: http://svn.apache.org/viewvc?rev=1137193&view=rev
Log:
using LinkedHashSet insertion order will be prevented

Modified:
    commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java
    commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java

Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java?rev=1137193&r1=1137192&r2=1137193&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/BaseGraph.java Sat Jun 18 14:42:48 2011
@@ -23,6 +23,7 @@ import static java.util.Collections.unmo
 
 import java.util.HashMap;
 import java.util.HashSet;
+import java.util.LinkedHashSet;
 import java.util.Map;
 import java.util.Set;
 
@@ -76,7 +77,7 @@ public abstract class BaseGraph<V extend
      */
     public final Set<V> getVertices( E e )
     {
-        Set<V> vertices = new HashSet<V>();
+        Set<V> vertices = new LinkedHashSet<V>();
 
         vertices.add( e.getHead() );
         vertices.add( e.getTail() );

Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java?rev=1137193&r1=1137192&r2=1137193&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/model/DirectedMutableGraph.java Sat Jun 18 14:42:48 2011
@@ -20,7 +20,7 @@ package org.apache.commons.graph.model;
  */
 
 import java.util.HashMap;
-import java.util.HashSet;
+import java.util.LinkedHashSet;
 import java.util.Map;
 import java.util.Set;
 
@@ -65,8 +65,8 @@ public class DirectedMutableGraph<V exte
     @Override
     protected void decorateAddVertex( V v )
     {
-        inbound.put( v, new HashSet<E>() );
-        outbound.put( v, new HashSet<E>() );
+        inbound.put( v, new LinkedHashSet<E>() );
+        outbound.put( v, new LinkedHashSet<E>() );
     }
 
     /**