Module traitgraph_algo::traversal::univocal_traversal

source · [−]
Expand description

Functions and structures related to univocal traversals. Univocal traversals are traversals along unique out-edges or unique in-edges in a graph.

Structs

UnivocalIterator

An iterator over the univocal extension of a node or edge. The direction is defined by the NeighborStrategy.

Functions

is_edge_self_bivalent

Returns true if the given edge is self-bivalent in the given graph, i.e. its univocal extension repeats a node.