Graph.is_crossed

Graph.is_crossed()

Verify if a graph has crossing edges.

Parameters:

graphcompas.datastructures.Graph

A graph object.

Returns:

bool

True if the graph has at least one pair of crossing edges. False otherwise.

Notes

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