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

[simonetripodi]

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;
     }