プロジェクトの 1 つにnetworkx (python グラフ描画パッケージ) http://networkx.lanl.gov/index.htmlを使用しています。networkx はかなりクールですが、クロス エッジの数が原因で、表示機能が最悪です。グラフの交差エッジを最小限に抑える方法はありますか? 交差エッジが最小化されるような方法でノードをソートできるアルゴリズムを意味しますか?
4715 次
1 に答える
3
交差の数を最小化する平面グラフ レイアウトを決定することは NP 困難です。Crossing Numberの wiki ページを参照してください。
いくつかのヒューリスティックを試すことができます。強制ベースのレイアウトは非常に人気があると思います (私の記憶が正しければ、graphviz はそれらを使用しています)。
また、いくつかの近似アルゴリズムを試すこともできます。リンクした wiki ページで参照を見つける必要があります。
それが役立つことを願っています。
于 2011-02-20T16:16:58.253 に答える