| |
Methods defined here:
- edge_minimized(self, edge, graph)
- Invoked when an edge is determined to have been minimized by
the algorithm.
- edge_not_minimized(self, edge, graph)
- Invoked when an edge is determined to be part of a negative
cycle, because it has not been minimized correctly.
- 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.
- examine_edge(self, edge, graph)
- Invoked on each edge when the algorithm examines it.
- initialize_vertex(self, vertex, graph)
- Invoked on each vertex in the graph when the algorithm initializes it.
|