排序形成闭环的边

时间:2017-05-16 14:40:38

标签: python algorithm sorting networkx mesh

我的网格中有一系列独特的边(n,2),每条边都包含它所属顶点的索引。 我已经检查过边缘是否形成一个或多个闭环(使用networkx)但现在我需要对它们进行排序以便对边界循环进行进一步研究。

例如,此数组具有来自四个未排序边的闭环:

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

现在我想创建一个新的数组,边的排序如下:

[3,2]< - > [2,6]< - > [6,7]< - > [7,3])

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

1 个答案:

答案 0 :(得分:0)

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