NullDijkstraVisitor

A default implementation of the Dijkstra visitor.

struct NullDijkstraVisitor (

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 edgeRelaxed(const(GraphT) g, Edge e);

void edgeNotRelaxed(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

discoverVertex void discoverVertex(const(GraphT) g, Vertex v): Undocumented in source. Be warned that the author may not have intended to support it.
edgeNotRelaxed void edgeNotRelaxed(const(GraphT) g, Edge e): Undocumented in source. Be warned that the author may not have intended to support it.
edgeRelaxed void edgeRelaxed(const(GraphT) g, Edge e): 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.
initVertex void initVertex(const(GraphT) g, Vertex v): Undocumented in source. Be warned that the author may not have intended to support it.

Meta

Source

See Implementation

anansi algorithms dijkstra structs

templates