net.datastructures

Class ComponentsDFS<V,E>

java.lang.Object

net.datastructures.DFS<V,E,java.lang.Object,java.lang.Integer>

net.datastructures.ComponentsDFS<V,E>

public class ComponentsDFS<V,E>
extends DFS<V,E,java.lang.Object,java.lang.Integer>

This class extends DFS to compute the connected components of a graph.

Field Summary

Fields

Modifier and Type	Field and Description
protected java.lang.Integer	compNumber
protected java.lang.Object	COMPONENT

Fields inherited from class net.datastructures.DFS

graph, info, start, STATUS, UNVISITED, VISITED, visitResult

Constructor Summary

Constructors

Constructor and Description
ComponentsDFS()

Method Summary

Modifier and Type	Method and Description
protected java.lang.Integer	finalResult(java.lang.Integer dfsResult) Returns the final result of the DFS execute method.
protected void	setup() Setup method that is called prior to the DFS execution.
protected void	startVisit(Vertex<V> v) Called when we encounter a vertex (v).

Methods inherited from class net.datastructures.DFS

dfsTraversal, execute, finishVisit, initResult, isDone, isVisited, result, traverseBack, traverseDiscovery, unVisit, visit

Methods inherited from class java.lang.Object

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

Field Detail

compNumber

protected java.lang.Integer compNumber

COMPONENT

protected java.lang.Object COMPONENT

Constructor Detail

ComponentsDFS

public ComponentsDFS()

Method Detail

setup

protected void setup()

Description copied from class: DFS

Setup method that is called prior to the DFS execution.

Overrides:

setup in class DFS<V,E,java.lang.Object,java.lang.Integer>

startVisit

protected void startVisit(Vertex<V> v)

Description copied from class: DFS

Called when we encounter a vertex (v).

Overrides:

startVisit in class DFS<V,E,java.lang.Object,java.lang.Integer>

finalResult

protected java.lang.Integer finalResult(java.lang.Integer dfsResult)

Description copied from class: DFS

Returns the final result of the DFS execute method.

Overrides:

finalResult in class DFS<V,E,java.lang.Object,java.lang.Integer>