[グラフ理論] タグが付いた質問
ノードの集合とエッジの集合で構成されるグラフの数理についての理論である、情報科学の一分野。1736年、「ケーニヒスベルクの問題」に対してオイラーが解法を示したのが起源とされる。
1
未回答やベストアンサーなし質問
5
票
0
回答
135
閲覧数
グラフ構造の探索に対応するデータ構造には法則があるのでしょうか?
グラフ構造、たとえばツリー構造を探索することを考えます。
ツリー構造の場合は、探索の例は幅優先探索や、深さ優先探索があります。
この時、
幅優先探索はしばしばキューを用いて
深さ優先探索はしばしばスタックを用いて
それぞれ実装されます。
これはちょうど、
各ノードを訪問した時に、そこから見えるまだ未探索のノードについて適当な順序で push() を行う
次のノードを pop() ...