Calculate all possible origin-destination pairs of graph topology. This function does not simply calculate all possible pairs of topology nodes. Instead, it only returns pairs of nodes connected by at least a path.
Parameters : | topology : Topology or DirectedTopology
|
---|---|
Returns : | od_pair : list
|
Examples
>>> import fnss
>>> topology = fnss.ring_topology(3)
>>> fnss.od_pairs_from_topology(topology)
[(0, 1), (0, 2), (1, 0), (1, 2), (2, 0), (2, 1)]