给定一个连通的无向图,返回它的深拷贝。你使用DFS或BFS以及一个哈希映射来跟踪哪些节点已经被克隆,这样在重新访问节点时不会创建重复的副本。这个问题教你如何在遍历过程中处理带有循环的图,这需要从一开始就跟踪已访问的节点。
用自己的话写下这一站的结论。