排序形成闭环的边。

Question

我从我的网格中得到了一个唯一的边(n,2)数组，每个边都包含它所属的顶点的索引。我已经检查了边是否形成一个或多个封闭环(使用networkx)，但现在我需要对它们进行排序，以便进一步研究边界循环。

例如，这个数组有一个由四个未排序边组成的闭环：

edges = ([[3, 2], [7, 3],[2, 6],[6, 7]])

现在，我想创建一个新的数组，其边排序如下：

3，2 <-> 2，6 <-> 6，7 <-> 7,3)

此外，形成第一个闭环外壳的边将从初始数组中删除，这样我就可以为下一个闭环进行另一次排序(如果有)。

Answer 1

已经有这样的another question了。长话短说，可能没有内置的功能来做你想做的事。但是，也许您可以根据您的需要调整建议的解决方案--尽管它没有被标记为正确)。