depthFirstSearch.depthFirstSearch

template depthFirstSearch(GraphT, VertexDescriptorT, VisitorT = NullVisitor!GraphT, ColourMapT = Colour[VertexDescriptorT])

void

depthFirstSearch

(

ref const(GraphT) graph

VertexDescriptorT root

ref ColourMapT colourMap

VisitorT visitor = VisitorT.init

)

Parameters

graph const(GraphT): The graph object to traverse.
root VertexDescriptorT: The vertex to serve as the starting point.
colourMap ColourMapT: The colour map used to control the expansion of edges and verices in the graph. This will be totally re- initialised before the traversal begins.
visitor VisitorT: A visitor object that will be notified of various events during the traversal.