닫힌 루프를 형성하는 가장자리 정렬

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이 있습니다. 간단히 말해, 원하는 기능을하는 내장 함수가 없을 수도 있습니다. 그러나 제안 된 솔루션을 사용자의 요구에 맞게 조정할 수 있습니다 (올바른 것으로 표시되지는 않았지만).