adjacency_from_edges

compas.topology.adjacency_from_edges(edges)[source]

Construct an adjacency dictionary from a set of edges.

Parameters

edges (sequence[[hashable, hashable]]) – A list of node identifier pairs.

Returns

dict[hashable, list[hashable]] – A dictionary mapping each node in the list of node pairs to a list of adjacent/connected nodes.

Examples

>>> edges = [[0, 1], [0, 2], [0, 3], [0, 4]]
>>> adjacency_from_edges(edges)
{0: [1, 2, 3, 4], 1: [0], 2: [0], 3: [0], 4: [0]}