Author: simonetripodi
Date: Sat Jun 18 12:42:19 2011
New Revision: 1137179

URL: http://svn.apache.org/viewvc?rev=1137179&view=rev
Log:
fixed Queue management policy

Modified:
    
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java

Modified: 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
URL: 
http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java?rev=1137179&r1=1137178&r2=1137179&view=diff
==============================================================================
--- 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
 (original)
+++ 
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
 Sat Jun 18 12:42:19 2011
@@ -23,6 +23,7 @@ import static org.apache.commons.graph.u
 
 import java.util.HashSet;
 import java.util.LinkedList;
+import java.util.Queue;
 import java.util.Set;
 import java.util.Stack;
 
@@ -79,7 +80,7 @@ public final class Visit
             handler.discoverGraph( graph );
         }
 
-        LinkedList<V> vertexQueue = new LinkedList<V>();
+        Queue<V> vertexQueue = new LinkedList<V>();
         vertexQueue.add( source );
 
         Set<V> visitedVetices = new HashSet<V>();
@@ -107,7 +108,7 @@ public final class Visit
                         handler.discoverEdge( e );
                     }
 
-                    vertexQueue.addFirst( w );
+                    vertexQueue.offer( w );
 
                     if ( handler != null )
                     {


Reply via email to