Graph.find_crossings

Graph.find_crossings()

Identify all pairs of crossing edges in a graph.

Parameters:

graphcompas.datastructures.Graph

A graph object.

Returns:

list[tuple[tuple[hashable, hashable], tuple[hashable, hashable]]]

A list of edge pairs, with each edge represented by two vertex keys.

Notes

This algorithm assumes that the graph lies in the XY plane.