Introduction
Coddyの「深さ優先探索 - グラフアルゴリズム」コースのレッスン 1/9。
グラフアルゴリズムシリーズへようこそ！グラフは辺で結ばれた頂点の集合であり、道路地図からソーシャルネットワークまで、あらゆるものをモデル化します。
まずは、グラフを探索する2つの基本的な方法の1つである深さ優先探索 (DFS)から始めます。DFSは、各分岐に沿って可能な限り深く潜り、その後戻って別の分岐を試します。
このシリーズを通して、グラフは次のように与えられます：
n-0からn - 1までのラベルが付いた頂点の数。edges- 連続する各ペアが無向辺であるフラットな配列：[u0, v0, u1, v1, ...]。
このコースには、理論、自分で構築する実装、そして練習問題が含まれています。始めましょう！
自分で試してみよう
このレッスンにはコードチャレンジは含まれていません。
腕試しこのレッスンには短いクイズがあります。レッスンを始めて解答し、進捗を記録しましょう。
