graph-theory

8熱

2答えて

私は以下に述べるような特定の状況を理解していると思いますが、私は証明を行うための理論的知識がなく、それを言及している情報源を見つけることができませんでした。私の理解が正しいとすれば、隣接行列の半分のスペースを節約することができます。そうでなければ、私は非常に奇妙なバグを持つ可能性が高いです。だから私は確信したいと思います、そして、より堅実な背景を持つ誰かが私の推論を見直すことができたら、私は感謝し

8熱

4答えて

「6つの分離度」概念をプログラムで証明するにはどうすればよいですか？

私は2000万人のユーザーとその人のつながりのデータベースを持っています。どのように私は "6度の分離"概念の概念を証明することができます最も効率的な方法でプログラミングの？ link to the article about Six degrees of separation

4熱

4答えて

有向巡回グラフのすべてのノードをカバーする最短経路を見つけるにはどうすればよいですか？

1つのノードからの有向循環グラフの最短経路の例が必要です（入力になるノードからグラフのすべてのノードに到達するはずです）。例がある場合は、C++またはアルゴリズムで必要です。

2熱

3答えて

C＃を使用したグラフナビゲーション

次のグラフをナビゲートするのに良いアルゴリズムを試してみるために、ちょっとした質問があります。 alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg ユーザは出発点として、「表21」を選択した場合、私は出発テーブルから他のテーブルへのパスを取得できるようにする必要があります。 EX： - >表12 - ユーザがスター

0熱

1答えて

見つける等しい部分グラフを考えると

：有向グラフノードがエッジが Iラベルを持っていない何度もラベルは同じラベルがより多くを表示することができていノードのラベルを考慮して等しい最大の（接続された）部分グラフの集合を見つけたいと思う。グラフは膨大なものになる可能性があります（何百万というノード）誰かがこれに対して効率的な解決法を知っていますか？私はアルゴリズムと、理想的にはJavaの実装を探しています。更新：この問題はN

0熱

2答えて

平面グラフ

Planar graphノードがnで、eのエッジがsセクションにスライスされています。 sの上限は、nとeとe/nの関数としてどれくらいですか？私はいくつかのコードを使用して計算することができますどのくらいのメモリを見つけるしようとしています。それはeがn*(n-1)/2以上ではありませんが、私は小さな整数になるだろうという気持ちを持っていることを示すために簡単です。 n ~= 10ケースのた

6熱

5答えて

PHPで有向グラフを作成する方法は？

私はPHPで有向グラフを描く方法を探しています。（http://upload.wikimedia.org/wikipedia/commons/0/08/Directed_acyclic_graph.pngのように）。 GDが画像を出力できるように、グラフの画像を作成したい。私はこれについて多くのことを尋ねましたが、グラフを描画するための多くのライブラリ（棒など）は、有向グラフではありません。

2熱

4答えて

グラフ内のループを検出する最速のアルゴリズム

無向グラフを仮定すると、サイクルが含まれているかどうかを検出する最適なアルゴリズムは何ですか？幅優先又は深さ優先探索訪れたノードのトラックを維持しながらは、一つの方法であるが、それはO（N^2）です。何か速いですか？（| V | + | E |）与えられたグラフG（V、E）のため

0熱

1答えて

グラフを印刷するためのフラッシュコンポーネント

グラフをグラフ化するためのクラス/コンポーネント/ライブラリはありますか？私は棒グラフについては言及していませんが、神経グラフや道路グラフなどの実際のグラフについても言及していません。また、誰かが経験を積んだ場合、大きなグラフが描かれ、（どのくらいのノード、ルート）。ありがとうございます。

38熱

6答えて

言語Xのネットワークグラフライブラリは何ですか？

私は、「言語Xのための良いネットワークグラフライブラリとは何ですか？」という質問が繰り返されていることに気付きました。私はかなりの図書館で遊んだことがあり、私はあなたとの経験を共有することができます。 Pythonの： NetworkXが組み込まれている可視化の強力なライブラリですが、またpyGraphvizを使用してGraphvizへのインタフェースを持っています。（pyGraphvizとNe