對形成閉環的邊進行排序

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這樣了。長話短說，可能沒有內置功能正在做你想做的事。但是，也許你可以根據你的需求調整建議的解決方案 - 雖然它沒有被標記爲正確的）。