Module petgraph::unionfind

source ·
Expand description

UnionFind<K> is a disjoint-set data structure.

Structs

  • UnionFind
    UnionFind<K> is a disjoint-set data structure. It tracks set membership of n elements indexed from 0 to n - 1. The scalar type is K which must be an unsigned integer type.