摘要:
这里使用BFS来解本题,BFS需要使用queue来保存neighbors但这里有个问题,在clone一个节点时我们需要clone它的neighbors,而邻居节点有的已经存在,有的未存在,如何进行区分?这里我们使用Map来进行区分,Map的key值为原来的node,value为新clone的node,当发现一个node未在map中时说明这个node还未被clone,http://oj.leetcode.com/problems/clone-graph/ 1 public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {... 阅读全文