graph-theory

21熱

6答えて

フラットファイルとリレーショナルデータベースは、構造化データをシリアル化するためのメカニズムを提供します。 XMLは構造化されていないツリー状のデータをシリアライズするのに優れています。しかし、多くの問題はグラフで最もよく表されます。熱シミュレーションプログラムは、例えば、抵抗エッジを介して互いに接続された温度ノードで動作します。グラフ構造をシリアル化する最も良い方法は何ですか？ XMLは、あ

3熱

4答えて

C＃グラフトラバーサル - 任意の2つのノード間のトラッキングパス

グラフに関する知識がなくても、2つのノード間の幅優先トラバースを追跡する優れたアプローチを探します。デプス - ファースト（パスが外れない場合はパスを捨てることができます）では、トラバーサル中にかなりの「オープン」可能性があります。

62熱

7答えて

Pythonで最も効率的なグラフデータ構造は何ですか？

私は大きな（10^7ノード）グラフをPythonで操作できる必要があります。各ノード/エッジに対応するデータは最小であり、例えば少数のストリングである。メモリと速度の面で最も効率的なものは何ですか、、これを行う方法？ dictsのdictはより柔軟で実装が簡単ですが、私は直感的にリストのリストがより速くなることを期待しています。 graph[I][J]["Property"]="value"

1熱

3答えて

Splay tree、Red-black tree、AVL tree、B-tree、T-treeとは何ですか？

Splayツリー、Red-Blackツリー、AVLツリー、Bツリー、Tツリーとは何ですか？私は良い実装を探しています。

-1熱

3答えて

グラフの閉じたパスを見つけるための擬似コード

私は、対応するadjMat [i、j] = 1に1をつけることによってノード間のエッジを追跡するグラフのための隣接行列を持っています。このadjaceny行列を通して、私はグラフに存在する長さ4のすべての閉じたパスを探したいと思っています。誰でも私に擬似コードを提供してください。ありがとうございます。

9熱

8答えて

Webグラフを描画

私はASP Webページ上にグラフを描画しようとしています。私はAPIが役立つことを望んでいますが、これまで私はAPIを見つけることができませんでした。グラフには、ラベル付きノードとラベルされていない方向のエッジが含まれています。理想的な出力はthisのようになります。あらかじめ用意されているものはどれも知っていますか？