utils

Graph data handling

Functions

conductance

compute conductance between source and target nodes

spanning_tree

Implements Kruskal's algorithm for finding minimum or maximum spanning tree.

spanning_tree_mask

Return an edge mask for minimum or maximum spanning tree edges.

Classes

UnionFind

Union-find data structure.