求平面图的最小循环基的算法
我有一个平面图，其中所有节点表示（X，Y）坐标。 边缘不会在飞机上相交。 该图表示一个城市的道路。 是否有Python库提供可用于查找最小循环基础的算法，即封闭区域。 或者一个相对简单的算法（效率目前不是主要问题）我目前使用NetworkX，它只有cycle_basis ，但在最小循环基础上没有功能。 我发现的唯一参考是这种算法，但我没有时间来完整地阅读/实现它。
等一下，如果图形实际上是一个城市的代表，那么已经有一个嵌入。 只要把这个嵌入的表面。 你不能删除一张脸（即最小），最小循环基数是唯一的（你引用的论文的第一个引理），所以你的解决方案就是这样！
链接地址: http://www.djcxy.com/p/29223.html上一篇: Algorithm for finding minimal cycle basis of planar graph