ca.uqac.lif.ecp.graphs

Class LabelledGraph.DepthVisitor

java.lang.Object

ca.uqac.lif.ecp.graphs.BreadthFirstVisitor<T>

ca.uqac.lif.ecp.graphs.LabelledGraph.DepthVisitor

Enclosing class:

LabelledGraph<T extends Event>

protected class LabelledGraph.DepthVisitor
extends BreadthFirstVisitor<T>

Graph visitor computing the depth of a graph

Field Summary

Fields inherited from class ca.uqac.lif.ecp.graphs.BreadthFirstVisitor

m_visitOnce, s_maxDepth

Method Summary

Modifier and Type	Method and Description
int	getDepth() Gets the depth of the graph
void	visit(java.util.List<Edge<T>> path)

Methods inherited from class ca.uqac.lif.ecp.graphs.BreadthFirstVisitor

depthStep, start, start

Methods inherited from class java.lang.Object

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

Method Detail

visit

public void visit(java.util.List<Edge<T>> path)

Specified by:

visit in class BreadthFirstVisitor<T extends Event>

getDepth

public int getDepth()

Gets the depth of the graph

Returns:

The depth