Traversal

All Known Implementing Classes:

AbstractTraversal, BiconectedNodalPoint, Biconnected, BreadthFirst, DepthFirst
```
public interface Traversal
```
This interface generalizes algorithms that traverse the nodes of a graph. The traversal allows a visitor to visit each of the nodes as they are traversed. If the graph is not connected, only one connected component is traversed.

Field Summary

Fields
Modifier and Type	Field	Description
`static byte`	`ERROR`
`static byte`	`ERROR_TRAVERSAL_EDGES`
`static byte`	`ERROR_TRAVERSAL_NODES`
`static byte`	`ERROR_TRAVERSAL_ROOT`
`static byte`	`NODE_NULL`
`static byte`	`STATUS_ARTICULATION_POINT`
`static byte`	`STATUS_START_BICOMPONENT`
`static byte`	`STATUS_START_COMPONENT`
`static byte`	`STATUS_VISITED_ALL`
`static byte`	`STATUS_VISITED_BICOMPONENT`
`static byte`	`STATUS_VISITED_COMPONENT`
`static byte`	`STATUS_VISITED_NODE`

Method Summary

All Methods Instance Methods Abstract Methods
Modifier and Type	Method	Description
`byte`	`traverseAll(Graph graph, TraversalVisitor visitor)`	Traverses all components of the graph, starting at an arbitrary node for each component, and returns the total number of components traversed.
`boolean`	`traverseComponent(byte nodeID, Graph graph, TraversalVisitor visitor)`	Traverses a single component of the graph starting at the designated node.

- Field Detail
  - ERROR
```
static final byte ERROR
```
    See Also:
    
    Constant Field Values
  - ERROR_TRAVERSAL_EDGES
```
static final byte ERROR_TRAVERSAL_EDGES
```
    See Also:
    
    Constant Field Values
  - ERROR_TRAVERSAL_NODES
```
static final byte ERROR_TRAVERSAL_NODES
```
    See Also:
    
    Constant Field Values
  - ERROR_TRAVERSAL_ROOT
```
static final byte ERROR_TRAVERSAL_ROOT
```
    See Also:
    
    Constant Field Values
  - NODE_NULL
```
static final byte NODE_NULL
```
    See Also:
    
    Constant Field Values
  - STATUS_VISITED_NODE
```
static final byte STATUS_VISITED_NODE
```
    See Also:
    
    Constant Field Values
  - STATUS_START_COMPONENT
```
static final byte STATUS_START_COMPONENT
```
    See Also:
    
    Constant Field Values
  - STATUS_VISITED_COMPONENT
```
static final byte STATUS_VISITED_COMPONENT
```
    See Also:
    
    Constant Field Values
  - STATUS_START_BICOMPONENT
```
static final byte STATUS_START_BICOMPONENT
```
    See Also:
    
    Constant Field Values
  - STATUS_VISITED_BICOMPONENT
```
static final byte STATUS_VISITED_BICOMPONENT
```
    See Also:
    
    Constant Field Values
  - STATUS_VISITED_ALL
```
static final byte STATUS_VISITED_ALL
```
    See Also:
    
    Constant Field Values
  - STATUS_ARTICULATION_POINT
```
static final byte STATUS_ARTICULATION_POINT
```
    See Also:
    
    Constant Field Values
- Method Detail
  - traverseAll
```
byte traverseAll(Graph graph,
                 TraversalVisitor visitor)
```
    Traverses all components of the graph, starting at an arbitrary node for each component, and returns the total number of components traversed.
  - traverseComponent
```
boolean traverseComponent(byte nodeID,
                          Graph graph,
                          TraversalVisitor visitor)
```
    Traverses a single component of the graph starting at the designated node.
    
    Returns:
    
    true if all nodes in the graph were seen during traversal

Interface Traversal

Field Summary

Method Summary

Field Detail

ERROR

ERROR_TRAVERSAL_EDGES

ERROR_TRAVERSAL_NODES

ERROR_TRAVERSAL_ROOT

NODE_NULL

STATUS_VISITED_NODE

STATUS_START_COMPONENT

STATUS_VISITED_COMPONENT

STATUS_START_BICOMPONENT

STATUS_VISITED_BICOMPONENT

STATUS_VISITED_ALL

STATUS_ARTICULATION_POINT

Method Detail

traverseAll

traverseComponent