breadthFirstVisit.breadthFirstVisit

template breadthFirstVisit(GraphT, VertexDescriptorT, VisitorT = NullVisitor!GraphT, ColourMapT = Colour[VertexDescriptorT], QueueT = FifoQueue!VertexDescriptorT)
void
breadthFirstVisit
(
ref const(GraphT) graph
,
VertexDescriptorT source
,
ref ColourMapT colour
,
ref QueueT queue
,
VisitorT visitor = VisitorT.init
)

Parameters

graph const(GraphT)

The graph object to traverse.

source VertexDescriptorT

The vertex to serve as the starting point.

colour ColourMapT

The colour map used to control the expansion of edges and verices in the graph.

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.

Meta