Skip to content

Instantly share code, notes, and snippets.

Embed
What would you like to do?
TreeMap<Integer, List<Node>> nodesSortedByLevel = sc.roomGraph.getNodesSortedByLevel();
Iterator<Map.Entry<Integer, List<Node>>> nodesSortedByLevelIterator = nodesSortedByLevel.entrySet().iterator();
while(nodesSortedByLevelIterator.hasNext()) {
Map.Entry<Integer, List<Node>> e = nodesSortedByLevelIterator.next();
for(Node n : e.getValue()) {
if(n.getParent() == null && e.getKey() != 0) {
for(Edge edge : n.getNeighbors()) {
if(nodesSortedByLevel.get(e.getKey()-1).contains(edge.getNeighbor(n)))
n.setParent(edge.getNeighbor(n));
}
}
for(Edge edge : n.getNeighbors()) {
if(edge.getNeighbor(n).getLevel() == n.getLevel()+1)
n.getChildren().add(edge.getNeighbor(n));
}
}
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
You can’t perform that action at this time.