TraversalTree

TraversalTree()

Traversal tree produced by DFS/BFS.

Member details

Method

tree_subgraph() -> Subgraph

Subgraph corresponding to the tree edges.

Method

node_order() -> list[NodeIndex]

Node order from traversal.

Method

covers(subgraph: Subgraph) -> Subgraph

Covers a subgraph with the traversal tree.

Name	Type	Default	Description
`subgraph`	`Subgraph`	`—`	—

Method

iter_hedges() -> list[tuple[Hedge, str, Optional[Hedge]]]

Iterate hedges as (hedge, kind, root_hedge).