Skip to main content

すべての質問

でタグ付けされた
1 未回答やベストアンサーなし質問
絞り込み
並べ替え
タグ付けされた
5
0 回答
158 閲覧数

グラフ構造の探索に対応するデータ構造には法則があるのでしょうか?

グラフ構造、たとえばツリー構造を探索することを考えます。 ツリー構造の場合は、探索の例は幅優先探索や、深さ優先探索があります。 この時、 幅優先探索はしばしばキューを用いて 深さ優先探索はしばしばスタックを用いて それぞれ実装されます。 これはちょうど、 各ノードを訪問した時に、そこから見えるまだ未探索のノードについて適当な順序で push() を行う 次のノードを pop() ...
rugamaga's user avatar
  • 915