pydistsim.restrictions.topological

Restrictions related to the communication topology of the underlying graph of the network.

These restrict some communication properties of the network, such as connectivity, shape, and the number of initiators.

Module attributes

StrongConnectivity

Type alias to emphasize that strong connectivity is what's checked.

RingGraph

Type alias for CycleGraph.

OrientedRingGraph

Type alias for OrientedCycleGraph.

Classes

CompleteGraph

The communication topology is a complete graph.

Connectivity

The communication topology if strongly connected.

CycleGraph

The communication topology is a cycle.

HyperCubeGraph

The communication topology is a hypercube of any dimension.

OrientedCycleGraph

The communication topology is an oriented cycle.

OrientedHyperCubeGraph

The communication topology is an oriented hypercube.

OrientedRingGraph

Type alias for OrientedCycleGraph.

RingGraph

Type alias for CycleGraph.

ShapeRestriction

The communication topology has a specific shape.

StarGraph

The communication topology is a star.

StrongConnectivity

Type alias to emphasize that strong connectivity is what's checked.

TopologicalRestriction

Restrictions related to the communication topology of the underlying graph of the network.

TreeGraph

The communication topology is a tree.

UniqueInitiator

Only one entity will be able to initiate the algorithm through a spontaneous event.