Algorithms/Graph/Graph Traveling/Depth First Search

Depth First Search

深さ優先探索

Outline

深さ優先探索とはグラフ探索の手法の一つで、
ある頂点から伸びているある辺を優先的に探索していく方法である.
深さ優先探索を実現する方法として、

1. 再帰関数による実装
2. スタックを用いた実装

の二つが挙げられる.

Program1(Recursive Function)

Program2(DFS using a stack)

Consideration