我有一个平面图，其中所有节点都代表（X，Y）坐标。边缘永远不会在平面上相交。该图表示城市的道路。
是否有Python库提供可用于查找最小循环基础的算法，即封闭区域。或者一个相对简单的算法（效率不是当前的主要问题）
我目前正在使用仅具有cycle_basis的NetworkX，但在最小周期的基础上没有功能。我发现的唯一参考是this algorithm，但我没有时间完整阅读/实现此内容。
答案 0 :(得分：0)
等待图表实际上是一个城市的表示，然后已经有一个嵌入它。只需抓住嵌入的面孔即可。你不能删除一个面（即它是最小的），并且最小周期基数是唯一的（你引用的论文的第一个引理），所以有你的解决方案！