105. 图的深拷贝

https://algocasts.io/episodes/XZWvPNG7

为什么在这题一定要先验证一个元素是否在map里,才把它加进node.neighbors呢?
能不能解释一下这样做的必要性?
谢谢

@Yifu_Chen

map 里存储的对应关系是原图的 node 和复制的 node,如果某个 node 不在 map 中,说明这个 node 还没处理过,也即还未对这个 node 进行复制,自然是拿不出拷贝的 node 加到拷贝图里的。所以要先递归去处理这个未处理过的 node。

你可以再看一下视频中的讲解部分,对这一点是有反复讲到的。

1赞