DFS

グラフにおいてDFSをすると，橋，関節ノードの列挙や連結成分ごとへのノード集合の分割ができることを上の章で説明した．ここでは，木でDFSするとどのような情報が手に入るかを説明する．

• 木においてあるノードからDFSすると，そのノードからの単一始点距離がわかる．(ここでいう距離は，辺の重みを考慮した距離とみなしてもよい．)
• 根付き木において根からDFSすると，任意のノードの深さ，親がわかる．

他にもいろいろな情報が手に入るのだが，それは後の章で説明する．