1

再帰的な深さ優先検索を使用して木の高さを見つける方法を教えてくれる人はいますか? つまり、最も深い分岐ノードを見つけますか? ありがとう

4

1 に答える 1

2

擬似コード:

dfs( v ) :
1. Visited [ v ] = true
2. max_child_depth = 0
3. 各u st にエッジ (v,u)
        がある if not Visited[ u ]
        then max_child_depth = max( max_child_depth, dfs( u ))
4 . return max_child_depth + 1

于 2013-02-14T22:27:45.937 に答える