私はグラフを持っていますが、どういうわけか、グラフの他のエッジを含まないグラフ内のすべての閉じた等高線を見つける必要があります。
私はグーグルを検索していましたが、チャートしか提供しません:)
ライブラリはありますか、またはそのようなアルゴリズムの名前を知っているかどうか。
どうも
私はグラフを持っていますが、どういうわけか、グラフの他のエッジを含まないグラフ内のすべての閉じた等高線を見つける必要があります。
私はグーグルを検索していましたが、チャートしか提供しません:)
ライブラリはありますか、またはそのようなアルゴリズムの名前を知っているかどうか。
どうも
EFG'sは、Delphi 数学関連の情報を提供する優れたサイトです。
次のインデックスをご覧ください:http://www.amazon.com/Algorithms-C-Part-Graph-Pt-5/dp/0201361183
この本は、気になる場合はさまざまなプログラミング言語を対象に出版されています。
返信ありがとうございます。解決策があると思います。たとえば、あるノードから次に接続されたノードに移動する場合、エッジ間の角度を測定することで次のノードを選択できます。