[leetcode]Clone Graph @ Python

原题地址:https://oj.leetcode.com/problems/clone-graph/node 题意:实现对一个图的深拷贝。数组 解题思路:因为遍历一个图有两种方式:bfs和dfs。因此深拷贝一个图也能够采用这两种方法。无论使用dfs仍是bfs都须要一个哈希表map来存储原图中的节点和新图中的节点的一一映射。map的做用在于替代bfs和dfs中的visit数组,一旦map中出现了映射
相关文章
相关标签/搜索