NullVisitor

A default implementation of the depth-first-search visitor concept. More specialised visitors can delegate the bits that they don't care about to an instance of NullVisitor without having to re-implement them.

Also servers as a handy point for documenting the visitor interface.

struct NullVisitor (

GraphT

) {

alias Vertex = GraphT.VertexDescriptor;

alias Edge = GraphT.EdgeDescriptor;

void initVertex(const(GraphT) g, Vertex v);

void discoverVertex(const(GraphT) g, Vertex v);

void examineVertex(const(GraphT) g, Vertex v);

void examineEdge(const(GraphT) g, Edge e);

void treeEdge(const(GraphT) g, Edge e);

void nonTreeEdge(const(GraphT) g, Edge e);

void greyTarget(const(GraphT) g, Edge e);

void blackTarget(const(GraphT) g, Edge e);

void finishVertex(const(GraphT) g, Vertex e);

}

Members

Aliases

Edge alias Edge = GraphT.EdgeDescriptor: Undocumented in source.
Vertex alias Vertex = GraphT.VertexDescriptor: Undocumented in source.

Functions

blackTarget void blackTarget(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.
discoverVertex void discoverVertex(const(GraphT) g, Vertex v): Undocumented in source. Be warned that the author may not have intended to support it.
examineEdge void examineEdge(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.
examineVertex void examineVertex(const(GraphT) g, Vertex v): Undocumented in source. Be warned that the author may not have intended to support it.
finishVertex void finishVertex(const(GraphT) g, Vertex e): Undocumented in source. Be warned that the author may not have intended to support it.
greyTarget void greyTarget(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.
initVertex void initVertex(const(GraphT) g, Vertex v): Undocumented in source. Be warned that the author may not have intended to support it.
nonTreeEdge void nonTreeEdge(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.
treeEdge void treeEdge(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.

NullVisitor

Members

Aliases

Functions

Meta

Source