directed-graph

37熱

4答えて

私は、有向グラフを「シリアライズ」するための簡単なアルゴリズムを探しています。特に、実行順序に依存関係のある一連のファイルがあり、コンパイル時に正しい順序を探したいと思っています。かなり一般的なことでなければならないことは分かっています。コンパイラはこれをいつもしていますが、私のgoogle-fuは今日弱いです。このための 'go-to'アルゴリズムは何ですか？

0熱

2答えて

グラフをソートしてできるだけ多くの矢印を前方に向ける

私は、（ソート順に逆らって）流れる矢印の数が最小になるように有向グラフのノードをソートする必要があります。私はアルゴリズムを考えることができます（スワップすることで物事が改善されなくなるまでノードをスワップするなど）が可能ですが、どのくらい速く走っているか、ベストソリューションに到達するかどうかはわかりません。この問題の名前と複雑さは何ですか。

21熱

7答えて

ノードベースのグラフィカルインターフェイスの実装？

私は結節インタフェース、各ノードは、それの入力接続の操作を実行し、（あなたが別のノードに接続することができます）何かいくつかのサンプルアプリケーションを出力し、基本的DAGを実装したいと思います： Apples "Shake" - screenshot The Foundrys "Nuke"からscreenshot MindNode - screenshot vvvvからscreenshots