[leetcode]Clone Graph @ Python

原題地址:https://oj.leetcode.com/problems/clone-graph/node 題意:實現對一個圖的深拷貝。數組 解題思路:因爲遍歷一個圖有兩種方式:bfs和dfs。因此深拷貝一個圖也能夠採用這兩種方法。無論使用dfs仍是bfs都須要一個哈希表map來存儲原圖中的節點和新圖中的節點的一一映射。map的做用在於替代bfs和dfs中的visit數組,一旦map中出現了映射
相關文章
相關標籤/搜索