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

Question

次のグラフをナビゲートするのに良いアルゴリズムを試してみるために、ちょっとした質問があります。

alt text http://www.archimedesinc.biz/images/StackOverflow/Tree.jpg

ユーザは出発点として、「表21」を選択した場合、私は出発テーブルから他のテーブルへのパスを取得できるようにする必要があります。

EX： - >表12 - ユーザがスタートする「表21」を選択し、次に「表8」の値を加算した場合、私は次のパスを作成する必要が「表21>表9→表6→表8 "の場合、表間の重みはすべて同じです。

私は有向グラフを扱う際に自分のスキルを忘れてしまったようですが、良いアルゴリズムは考えられません。私は解決策を求めているのではなく、正しい方向へのプッシュだけを求めています。

ありがとうございました！

Answer 1

幅優先探索は最短経路を見つけるでしょう：あなたはエッジが同じ重さのすべてをしていると述べているのでhttp://en.wikipedia.org/wiki/Breadth-first_search

Answer 2

を、Dijkstra's algorithm（この種のもののためにいつもの最初の選択肢は）ちょうどbreadth first searchに低下しますので、私簡単にするためにそれを使用することをお勧めします。

Answer 3

最短経路を決定するために、いくつかのアルゴリズムから選択できます。 QuickGraphはこの種のもので良いです。