找出无向图汇总的相连要素 求助

这是lintcode上的一道原题，大意就是把图中相连通的部分放到一个集合里输出：

http://www.lintcode.com/zh-cn/pr ... e-undirected-graph/


我是用了BFS来做，但是其中一个test case里一个集合中的顺序和答案不一样，报错了。但是题目里好像没有这样的要求，不知道是为什么。
代码如下：

1. public List<List<Integer>> connectedSet(ArrayList<UndirectedGraphNode> nodes) {
   
2.         // Write your code here
   
3.         List<List<Integer>> result = new ArrayList<List<Integer>> ();
   
4.         Queue<UndirectedGraphNode> q = new LinkedList<UndirectedGraphNode>();
   
5.         HashMap<UndirectedGraphNode, Integer> map
   
6.         = new HashMap<UndirectedGraphNode, Integer>();
   
7. 
   
8.         
   
9.         for(int i = 0; i < nodes.size(); i++){
   
10.                 if(map.containsKey(nodes.get(i))){
    
11.                         continue;
    
12.                 }
    
13.                 ArrayList<Integer> list = new ArrayList<Integer>();
    
14.                 q.offer(nodes.get(i));
    
15.                 map.put(nodes.get(i), 1);
    
16.                 while(!q.isEmpty()){
    
17.                         UndirectedGraphNode node2 = q.poll();
    
18.                         if(!list.contains(node2.label)){
    
19.                                 list.add(node2.label);
    
20.                         }
    
21.                    
    
22.                     for(UndirectedGraphNode n : node2.neighbors){
    
23.                             if(!map.containsKey(n)){
    
24.                                     q.offer(n);
    
25.                                 list.add(n.label);
    
26.                                 map.put(n, 1);
    
27.                         }
    
28.                     }
    
29.                    
    
30.                 }
    
31.                
    
32.                 result.add(list);
    
33.                
    
34.         }
    
35.         return result;
    
36.         
    
37.     }

复制代码

这是报错时的截图，谢谢大家了

把list排序后就可以通过，估计是题目的要求有些问题。