2017-05-16 2 views
1

私はメッシュから一意のエッジ(n、2)の配列を得ています。各エッジには、それが属する頂点のインデックスが含まれています。 私はすでにエッジが1つ以上の閉ループを形成しているかどうかをチェックしましたが(ネットワークXを使用)、境界ループの詳細な調査のためにソートする必要があります。閉ループを形成するエッジを並べ替える

例えば、この配列は、4つのソートされていないエッジからの閉ループをしました:今、私はエッジを持つ新しい配列を作成したい

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

は次のように並べ替え:

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

さらに、最初の閉ループシェルを形成するエッジを最初の配列から削除して別のソートを行うことができます次の閉ループのために(もしあれば)。

答えて

0

このように既にanother questionがありました。長い話を簡単に言えば、あなたが望むことを実行する組み込み関数はないかもしれません。しかし、あなたのニーズに合わせて提案されたソリューションを適応させることは可能かもしれませんが、それは正しいとマークされていません。

+0

ありがとうございました! –

関連する問題