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 12:48:42 UTC
svn commit: r1137163 -
/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/visit/Visit.java
Author: simonetripodi
Date: Sat Jun 18 10:48:41 2011
New Revision: 1137163
URL: http://svn.apache.org/viewvc?rev=1137163&view=rev
Log:
default (breadth|depht)firstSearch algoritms produce now, as output, the search tree
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=1137163&r1=1137162&r2=1137163&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 10:48:41 2011
@@ -48,8 +48,9 @@ public final class Visit
*/
public final <V extends Vertex, E extends Edge<V>> Graph<V, E> breadthFirstSearch( Graph<V, E> graph, V source )
{
- breadthFirstSearch( graph, source, null );
- return null;
+ VisitGraphBuilder<V, E> visitGraphBuilder = new VisitGraphBuilder<V, E>();
+ breadthFirstSearch( graph, source, visitGraphBuilder );
+ return visitGraphBuilder.getVisitGraph();
}
/**
@@ -138,8 +139,9 @@ public final class Visit
*/
public final <V extends Vertex, E extends Edge<V>> Graph<V, E> depthFirstSearch( Graph<V, E> graph, V source )
{
- depthFirstSearch( graph, source, null );
- return null;
+ VisitGraphBuilder<V, E> visitGraphBuilder = new VisitGraphBuilder<V, E>();
+ depthFirstSearch( graph, source, visitGraphBuilder );
+ return visitGraphBuilder.getVisitGraph();
}
/**