| |
Methods defined here:
- discover_vertex(self, vertex, graph)
- Invoked on a vertex when it is first "discovered" by the algorithm.
- edge_not_relaxed(self, edge, graph)
- Invoked on an edge when the edge is not relaxed.
- edge_relaxed(self, edge, graph)
- Invoked on an edge when the edge is relaxed, i.e., it has been
used to find a shorter path to its target.
- examine_edge(self, edge, graph)
- Invoked on an edge as it is being examined.
- examine_vertex(self, vertex, graph)
- Invoked on a vertex just before its outgoing edges will be
examined.
- finish_vertex(self, vertex, graph)
- Invoked on a vertex after all of its outgoing edges have been
examined.
- initialize_vertex(self, vertex, graph)
- Invoked on each vertex in the graph when the algorithm initializes it.
|