jdsl.core.algo.graphtraversals
Class BiconnectivityAnalyzer
java.lang.Object
|
+--jdsl.core.algo.graphtraversals.DFS
|
+--jdsl.core.algo.graphtraversals.BiconnectivityAnalyzer
- public class BiconnectivityAnalyzer
- extends DFS
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
BiconnectivityAnalyzer
public BiconnectivityAnalyzer()
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)