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/11/20 18:30:16 UTC
svn commit: r1204196 -
/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java
Author: simonetripodi
Date: Sun Nov 20 17:30:16 2011
New Revision: 1204196
URL: http://svn.apache.org/viewvc?rev=1204196&view=rev
Log:
managed the preorder counter
Modified:
commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java
Modified: commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java
URL: http://svn.apache.org/viewvc/commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java?rev=1204196&r1=1204195&r2=1204196&view=diff
==============================================================================
--- commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java (original)
+++ commons/sandbox/graph/trunk/src/main/java/org/apache/commons/graph/ssc/CheriyanMehlhornGabowVisitHandler.java Sun Nov 20 17:30:16 2011
@@ -21,6 +21,8 @@ package org.apache.commons.graph.ssc;
import static org.apache.commons.graph.visit.Visit.depthFirstSearch;
+import java.util.HashMap;
+import java.util.Map;
import java.util.Set;
import java.util.Stack;
@@ -42,12 +44,16 @@ final class CheriyanMehlhornGabowVisitHa
private final DirectedGraph<V, E> graph;
+ private final Map<V, Integer> preorder = new HashMap<V, Integer>();
+
private final Set<V> marked;
private final Stack<V> s = new Stack<V>();
private final Stack<V> p = new Stack<V>();
+ private int preorderCounter = 0;
+
public CheriyanMehlhornGabowVisitHandler( DirectedGraph<V, E> graph, Set<V> marked )
{
this.graph = graph;
@@ -61,6 +67,7 @@ final class CheriyanMehlhornGabowVisitHa
public void discoverVertex( V vertex )
{
marked.add( vertex );
+ preorder.put( vertex, preorderCounter++ );
s.push( vertex );
p.push( vertex );
}