找到一棵树的最大深度？

Question

我有给定形式的路线映射

(a d)
(a b)
(b a)
(b c)
(b e)
(b f)
(c b)
(d a)
(e b)
(e g)
(g e)
(g f)
(f g)
(f b)

[其中（a，d）表示记录a连接到记录d]

通过图形结构连接所有这些。 我想找到图形结构的最大深度。 这必须使用java来实现。

Answer 1

只需使用“深度优先搜索”，并保留访问节点的地图即可（以避免循环）。 只要不探访下一个孩子，就更深入。 返回1 +子深度（叶节点为0）。