| |
Methods defined here:
- black_target(self, edge, graph)
- Invoked on a vertex that is the target of the edge being
examined. The edge was marked"black", meaning that it has
already been examined in the breadth-first traversal.
- 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 it does not meet the criteria for
being relaxed.
- edge_relaxed(self, edge, graph)
- Invoked on an edge when it is relaxed.
- 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.
|