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/22 01:52:28 UTC

svn commit: r1138251 - /commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java

Author: simonetripodi
Date: Tue Jun 21 23:52:28 2011
New Revision: 1138251

URL: http://svn.apache.org/viewvc?rev=1138251&view=rev
Log:
fixed missing source Vertex in the path vertices list

Modified:
    commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java

Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java?rev=1138251&r1=1138250&r2=1138251&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/shortestpath/PredecessorsList.java Tue Jun 21 23:52:28 2011
@@ -76,6 +76,8 @@ final class PredecessorsList<V extends V
             vertex = getConnectedVertex( vertex, edge );
         }
 
+        path.addVertexInHead( source );
+
         return path;
     }