jdsl.core.algo.graphtraversals
Class BiconnectivityAnalyzer

java.lang.Object
  |
  +--jdsl.core.algo.graphtraversals.DFS
        |
        +--jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer

public class BiconnectivityAnalyzer
extends DFS


Constructor Summary
BiconnectivityAnalyzer()
           
 
Method Summary
 java.lang.Object execute(InspectableGraph g, Vertex start, java.lang.Object info)
          Executes the cut-vertex search and returns an enumeration of cut- vertices.
 void finishVisit(Vertex v)
           
 boolean isDone()
          It is necessary to complete the entire traversal, so this method always returns false.
 java.lang.Object result()
          Not used in this algorithm, but required by the abstract template.
 void startVisit(Vertex v)
           
 void traverseBack(Edge e, Vertex from)
           
 void traverseDiscovery(Edge e, Vertex from)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

BiconnectivityAnalyzer

public BiconnectivityAnalyzer()
Method Detail

execute

public java.lang.Object execute(InspectableGraph g,
                                Vertex start,
                                java.lang.Object info)
Executes the cut-vertex search and returns an enumeration of cut- vertices.
Overrides:
execute in class DFS

result

public java.lang.Object result()
Not used in this algorithm, but required by the abstract template.

isDone

public boolean isDone()
It is necessary to complete the entire traversal, so this method always returns false.

startVisit

public void startVisit(Vertex v)

traverseBack

public void traverseBack(Edge e,
                         Vertex from)

traverseDiscovery

public void traverseDiscovery(Edge e,
                              Vertex from)

finishVisit

public void finishVisit(Vertex v)