对形成闭环的边进行排序

Question

我从我的网格中获得了一个独特的边（n，2）数组，每个边都包含它所属的顶点的索引。 我已经检查边缘是否形成一个或多个闭合环路（使用networkx），但现在我需要它们排序以进一步调查边界环路。

例如此阵列具有从四个未排序的边缘的闭环：

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

现在我想创建一个新的数组，边缘排序是这样的：

[3，2] < - > [2,6] < - > [6,7] < - > [7,3]）

此外，形成第一个闭环shell的边缘从初始数组中删除，所以我可以做另一个排序为下一个闭环（如果有的话）。

Answer 1

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