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.