breadthFirstSearch.breadthFirstSearch

template breadthFirstSearch(GraphT, VertexDescriptorT, VisitorT = NullVisitor!GraphT, ColourMapT = Colour[VertexDescriptorT], QueueT = FifoQueue!(VertexDescriptorT))

void

breadthFirstSearch

(

ref const(GraphT) graph

VertexDescriptorT source

ref ColourMapT colourMap

VisitorT visitor = VisitorT.init

QueueT queue = QueueT.init

)

Parameters

graph const(GraphT): The graph object to traverse.
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.
queue QueueT: The queue object used to order the expansion of vertices.

breadthFirstSearch.breadthFirstSearch

Parameters

Meta

Source