找到树的最大深度？

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）表示记录连接到记录d]

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

Answer 1

只需使用深度优先搜索，并保留受访节点的地图（以避免循环）。只要下一个孩子还没有去过，就去深入。返回1 +子深度（叶节点中为0）。