首页 > 其他 > 详细

leetcode--Clone Graph

时间:2014-01-28 19:19:54      阅读:360      评论:0      收藏:0      [点我收藏+]

Clone an undirected graph. Each node in the graph contains a label and a list of its neighbors

 

bubuko.com,布布扣
 1 /**
 2  * Definition for undirected graph.
 3  * class UndirectedGraphNode {
 4  *     int label;
 5  *     ArrayList<UndirectedGraphNode> neighbors;
 6  *     UndirectedGraphNode(int x) { label = x; neighbors = new ArrayList<UndirectedGraphNode>(); }
 7  * };
 8  */
 9 public class Solution {
10     public UndirectedGraphNode cloneGraph(UndirectedGraphNode node) {
11         UndirectedGraphNode newNode = null;
12         if(node != null){
13             Map<UndirectedGraphNode, UndirectedGraphNode> org = new HashMap<UndirectedGraphNode,UndirectedGraphNode>();
14             ArrayList<UndirectedGraphNode> alist = new ArrayList<UndirectedGraphNode>();
15             alist.add(node);
16             for(int i = 0; i < alist.size(); ++i){
17                 UndirectedGraphNode temp = alist.get(i);
18                 UndirectedGraphNode cloneNode = null;
19                 if(!org.containsKey(temp)){
20                     cloneNode = new UndirectedGraphNode(temp.label);
21                     org.put(temp, cloneNode);
22                 }
23                 else
24                     cloneNode = org.get(temp);                    
25                 ArrayList<UndirectedGraphNode> nei = temp.neighbors;
26                 for(int j = 0; j < nei.size(); ++j){
27                     if(org.containsKey(nei.get(j)))
28                         cloneNode.neighbors.add(org.get(nei.get(j)));
29                     else{
30                         UndirectedGraphNode clNode = new UndirectedGraphNode(nei.get(j).label);
31                         alist.add(nei.get(j));
32                         org.put(nei.get(j), clNode);
33                         cloneNode.neighbors.add(clNode);
34                     }                            
35                 }
36             }
37             newNode = org.get(node);
38         }
39         return newNode;
40     }
41 }
bubuko.com,布布扣

leetcode--Clone Graph

原文:http://www.cnblogs.com/averillzheng/p/3535486.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!