All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer

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

public class BiconnectivityAnalyzer

extends DFS

BiconnectivityAnalyzer()

execute(InspectableGraph, Vertex, Object)

Executes the cut-vertex search and returns an enumeration of cut- vertices.

finishVisit(Vertex)

Called when the search has finished with the vertex.

isDone()

It is necessary to complete the entire traversal, so this method always returns false.

result()

Not used in this algorithm, but required by the abstract template.

startVisit(Vertex)

Called when a vertex is visited.

traverseBack(Edge, Vertex)

Called when a back edge is traversed.

traverseDiscovery(Edge, Vertex)

Called when a discovery edge is traversed.

 public BiconnectivityAnalyzer()

 public Object execute(InspectableGraph g,
                       Vertex start,
                       Object info)

Executes the cut-vertex search and returns an enumeration of cut- vertices.

Overrides:

execute in class DFS

 public Object result()

Not used in this algorithm, but required by the abstract template.

Overrides:

result in class DFS

 public boolean isDone()

It is necessary to complete the entire traversal, so this method always returns false.

Overrides:

isDone in class DFS

 public void startVisit(Vertex v)

Called when a vertex is visited.

Overrides:

startVisit in class DFS

 public void traverseBack(Edge e,
                          Vertex from)

Called when a back edge is traversed.

Overrides:

traverseBack in class DFS

 public void traverseDiscovery(Edge e,
                               Vertex from)

Called when a discovery edge is traversed.

Overrides:

traverseDiscovery in class DFS

 public void finishVisit(Vertex v)

Called when the search has finished with the vertex.

Overrides:

finishVisit in class DFS

All Packages  Class Hierarchy  This Package  Previous  Next  Index