トップレベルの親に子供から、すべての可能なパスを探す

-1

My graph looks like this トップレベルの親に子供から、すべての可能なパスを探す

どのようにC＃でのグラフのトップレベルの親の子からのすべての可能なパスを見つけるには？私はグラフの中にトップの親を1つ持っています。すべてのノードには、独自のID、名前、および親IDがあります。一番上のレベルの親は親のゼロを持ち、子は複数の親を持つことができます。 [HからAへのすべてのパスをとして見つけなければなりません。HEBA、HGDA、HECA 私のノードは以下の通りです。

class Node 
    { 
     public int Id { get; set; } 
     public List<int> ParentId { get; set; } 
     public string Name { get; set; } 
    }

出典

2016-06-21 pariwartan

あなたはいくつかのコードを投稿することができます。しかし、あなたはノード1のようなループがある場合、注意してください - - >ノード2を、あなたはまた、ダイクストラを使用することができますfastes方法を探している場合>ノード1は、これらのアルゴリズムは

を返すことはありませんか？ – Thomas

有向グラフを表現するために使用するデータ構造は何ですか？ – Codor

@Thomas私は質問を更新しました。 – pariwartan

あなたはBFSで、トップレベルの親に1子からすべてのパスを見つけることができます：https://en.wikipedia.org/wiki/Breadth-first_searchかもDFS：https://en.wikipedia.org/wiki/Depth-first_search。両方を再帰的かつ反復的に書くことができます。 https://de.wikipedia.org/wiki/Dijkstra-Algorithmus

出典

2016-06-21 14:56:05 Thomas

パスを保存できませんでした。サンプルを教えてください。 – pariwartan

DeutschのDanke aber das istです。 – pariwartan

申し訳ありません...ここに英語のリンクがあります：https://en.wikipedia.org/wiki/Dijkstra%27s_algorithm – Thomas

トップレベルの親に子供から、すべての可能なパスを探す

答えて

関連する問題