2009-11-21 20:59ZCanvas 1Layer 1buildLayer(ISignatureGraph graph, List<Node> previousLayer, List<Arc> usedArcs, int h) { if (h < 0) return; List<Node> nextLayer = new ArrayList<Node>(); List<Arc> layerArcs = new ArrayList<Arc>(); for (Node node : previousLayer) { ISignatureVertex vertex = graph.getVertex(node); for (ISignatureVertex connectedVertex : graph.getConnected(vertex)) { addVertex(graph, node, vertex, layerArcs, usedArcs, nextLayer); } } if (nextLayer.isEmpty()) { continue; } else { layers.add(nextLayer); }}addNode(ISignatureGraph graph, Node node, ISignatureVertex vertex, List<Arc> layerArcs, List<Arc> usedArcs, List<Node> nextLayer) { Arc arc = new Arc(node, new Node(vertex)); if (usedArcs.contains(arc) return; Node existingNode = null; for (Node otherNode : nextLayer) { if (otherNode.getVertex() == vertex) { existingNode = otherNode; break; } } if (existingNode == null) { existingNode = new Node(vertex); nextLayer.add(existingNode); } node.addChild(existingNode); existingNode.addParent(node); layerArcs.add(arc);}