| |
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.
- 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.
- gray_target(self, edge, graph)
- Invoked on a vertex that is the target of the edge being
examined. The vertex was marked"gray", meaning that it has been
seen before in the breadth-first traversal but has not yet
been examined.
- initialize_vertex(self, vertex, graph)
- Invoked on each vertex in the graph when the algorithm initializes it.
- non_tree_edge(self, edge, graph)
- Invoked on an edge when it is determined that it is not an
edge in the breadth-first search tree.
- tree_edge(self, edge, graph)
- Invoked on an edge when it is determined that it is an edge in
the breadth-first search tree.
|