This is the documentation for the current state of the development branch of rustworkx. The documentation or APIs here can change prior to being released.
- is_planar(graph, /)#
Check if an undirected graph is planar.
A graph is planar iff it can be drawn in a plane without any edge intersections. The planarity check algorithm is based on the Left-Right Planarity Test [Brandes].
graph (PyGraph) – The graph to be used.
Whether the provided graph is planar.
- Return type:
Ulrik Brandes: The Left-Right Planarity Test 2009 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.9208