nettle-netkit-0.2.0: DSL for describing OpenFlow networks, and a compiler generating NetKit labs.

Nettle.Netkit.UnionFind

Description

A simple, purely functional implementation of union-find.

Documentation

type Partition a = Set (Set a)Source

discretePartition :: Ord a => [a] -> Partition aSource

unionParts :: Ord a => a -> a -> Partition a -> Partition aSource

finestPartition :: Ord a => [(a, a)] -> Partition aSource