Package etomica.graph.traversal

Class Biconnected

java.lang.Object

etomica.graph.traversal.AbstractTraversal

etomica.graph.traversal.Biconnected

All Implemented Interfaces:

Traversal

Direct Known Subclasses:

BiconectedNodalPoint

public class Biconnected
extends AbstractTraversal

Field Summary

Fields

Modifier and Type	Field	Description
protected java.util.LinkedList<etomica.graph.traversal.Biconnected.NodePair>	edgesStack
protected int[]	low
protected int	time
protected int[]	visited

Fields inherited from interface etomica.graph.traversal.Traversal

ERROR, ERROR_TRAVERSAL_EDGES, ERROR_TRAVERSAL_NODES, ERROR_TRAVERSAL_ROOT, NODE_NULL, STATUS_ARTICULATION_POINT, STATUS_START_BICOMPONENT, STATUS_START_COMPONENT, STATUS_VISITED_ALL, STATUS_VISITED_BICOMPONENT, STATUS_VISITED_COMPONENT, STATUS_VISITED_NODE

Constructor Summary

Constructors

Constructor	Description
Biconnected()

Method Summary

Modifier and Type	Method	Description
protected boolean	setup(Graph graph, TraversalVisitor visitor)
byte	traverseAll(Graph graph, TraversalVisitor visitor)	The only reason to override this method is to change the node choice before traversing each component, or to traverse more complex components such as biconnected, K-connected, etc.
protected boolean	traverseBCC(byte nodeID, Graph graph, boolean all)
protected void	traverseComponent(byte nodeID, Graph graph)

Methods inherited from class etomica.graph.traversal.AbstractTraversal

error, getGoal, getLocalVisitor, getSeen, localVisit, seen, seenAll, setGoal, setLocalVisitor, setSeen, setup, status, traverseComponent, unseenNeighbor, visit

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

time

protected int time

visited

protected int[] visited

low

protected int[] low

edgesStack

protected java.util.LinkedList<etomica.graph.traversal.Biconnected.NodePair> edgesStack

Constructor Detail

Biconnected

public Biconnected()

Method Detail

setup

protected boolean setup(Graph graph,
                        TraversalVisitor visitor)

Overrides:

setup in class AbstractTraversal

traverseBCC

protected boolean traverseBCC(byte nodeID,
                              Graph graph,
                              boolean all)

traverseAll

public byte traverseAll(Graph graph,
                        TraversalVisitor visitor)

Description copied from class: AbstractTraversal

The only reason to override this method is to change the node choice before traversing each component, or to traverse more complex components such as biconnected, K-connected, etc.

Specified by:

traverseAll in interface Traversal

Overrides:

traverseAll in class AbstractTraversal

traverseComponent

protected void traverseComponent(byte nodeID,
                                 Graph graph)

Specified by:

traverseComponent in class AbstractTraversal