meshroom.core.graph.Visitor
- class meshroom.core.graph.Visitor(reverse, dependenciesOnly)
Base class for Graph Visitors that does nothing. Sub-classes can override any method to implement specific algorithms.
- __init__(reverse, dependenciesOnly)
Methods
__init__(reverse, dependenciesOnly)backEdge(e, g)Is invoked on the back edges in the graph.
discoverVertex(u, g)Is invoked when a vertex is encountered for the first time.
examineEdge(e, g)Is invoked on every out-edge of each vertex after it is discovered.
finishEdge(e, g)Is invoked on the non-tree edges in the graph as well as on each tree edge after its target vertex is finished.
finishVertex(u, g)Is invoked on a vertex after all of its out edges have been added to the search tree and all of the adjacent vertices have been discovered (but before their out-edges have been examined).
forwardOrCrossEdge(e, g)Is invoked on forward or cross edges in the graph.
treeEdge(e, g)Is invoked on each edge as it becomes a member of the edges that form the search tree.