Topology-split algorithm and data model

The topology-split software uses the topology-split classes to split the discovered devices into a user-specified number of domains such that the domains are fairly equal in size and the number of proxy devices (replicated devices) is kept to a minimum. If a device is a member of two domains, it is said to be replicated
once
; if a device is a member of three domains, it is said to be replicated
twice
; and so on.
The
considers the devices as elements in a set, and considers each connection between a pair of devices as a subset.