Module petgraph::unionfind

source ·
Expand description

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

Structs§

  • 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.