그래프에서 발견 된 각 학위에 대한 노드 컬렉션을 찾는 방법

Question

키가 노드 차수이고 값이 해당 차수 값을 가진 모든 노드의 컬렉션 인 해시 맵을 채우려고합니다. 지금은이 코드를 내놓았다 :

// hashmap to hold the result 
HashMap<Integer, Collection<Node>> result = new HashMap<Integer, Collection<Node>>(); 
// for each node in the list 
for (Node n : nodes) { 
    // find node's neighbors 
    n.setNei(g.getNeighbors(n)); 
    // find node's degree 
    n.setDegree(n.getNei().size()); 
    // placeholder 
    Integer degree = n.getDegree(); 
    // if that degree is already present as a key in result 
    if (result.containsKey(degree)) { 
     // add n to the list of nodes that has that degree value 
     boolean add = result.get(degree).add(n); 
     // check 
     if (!add) { 
      // raise exception 
      throw new ExtensionException("ERROR: failed to add node to list of nodes with degree " + degree); 
     } 
     // if that degree is not already present in result 
    } else { 
     // create a new empty collection of nodes 
     List<Node> newList = new ArrayList<Node>(); 
     // add n as the first element in the new collection 
     boolean add = newList.add(n); 
     // check 
     if (add) { 
      // add degree to the key and the collection of nodes with such degree 
      result.put(degree, newList); 
     } else { 
      // raise exception 
      throw new ExtensionException("ERROR: failed to add node to list of nodes with degree " + degree); 
     } 
    } 
} 

하지만 JUNG 어떤 클래스보다 효율적으로 내 코드는이 작업을 수행하는 것보다이 있는지 궁금하다. 요점은 학위 분포뿐 아니라 어느 정도 노드 집합을 저장하고 싶다는 것입니다.

어쨌든 나는 내 것보다 더 효율적인 솔루션에 대한 포인터를 고맙게 생각합니다.

안부, 시몬

Answer 1

당신이하고있는 것은 본질적으로 정확하지만 더 효율적으로 만들 수 있습니다 : *이 그래프는 이미 학위를() 메소드 * 노드는 이웃을 저장할 필요가 없습니다 또는 학위; 그래프는 당신을 위해 이것을 수행합니다 * 구아바 멀티 맵을 사용할 수 있습니다 *