rustworkx.is_planar#

is_planar(graph, /)#

检查一个无向图是否是平面图。

一个图是平面图，当且仅当它可以在平面上绘制且没有任何边线交叉。平面性检查算法基于左右平面性测试 [Brandes]。

Parameters:: graph (PyGraph) – 需要使用的图。
Returns:: 所提供的图表是否为平面图。
Return type:: 布尔型

乌尔里克·布兰德斯：左右平面性测试算法 2009年 http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.217.9208