Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
再帰的な深さ優先検索を使用して木の高さを見つける方法を教えてくれる人はいますか? つまり、最も深い分岐ノードを見つけますか? ありがとう
擬似コード:
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