グラフを平面グラフにするアルゴリズムがあることを知りたいですか? Google で検索しましたが、役立つ情報が見つかりませんでした
3774 次
2 に答える
3
これはコメントするには長すぎます。では、失礼ながら回答させていただきます。
あなたの質問は私にはわかりません。グラフが平面かどうかは、グラフの描画方法ではなく、グラフ自体の関数です。「グラフ理論では、平面グラフは平面に埋め込むことができるグラフです。つまり、エッジが端点でのみ交差するように平面に描画できます。」http://en.wikipedia.org/wiki/Planar_graphから)。
グラフが平面であるかどうかを調べる/確認する必要がありますか?
平面で描く必要がありますか？
あなたが提供した例では、なぜ2番目の図面が最初の図面よりも正確なのですか? 交差するエッジがないからですか？
他のグラフでこれを行う必要があると仮定すると、ある表現が他の表現よりも優れているかどうかを判断するためにどのルールが使用されますか?あなたのダイアグラムはどのように他のグラフに一般化されますか?
なぜあなたはこれをやっている？ポイントは？宿題の場合、問題文は正確には何ですか? それが現実のものである場合、おそらくあなたが実際にやろうとしていることの説明が役立つでしょう.
于 2014-01-03T02:57:57.453 に答える