/** * Assign unique ids to directed graph nodes. * * @param graph * @return the number of different directed graph nodes */ private int setUniqueDirectedGraphNodeIds(DirectedGraph graph) { int i = 0; for (DirectedGraphNode g : graph.getDirectedGraphNodes()) { g.setUniqueGraphNodeID(++i); } return i; }
private void printDirectedGraphNodes(DirectedGraph graph, DataOutput out, PrintWriter pw) throws IOException { for (DirectedGraphNode g : graph.getDirectedGraphNodes()) { int id = g.getUniqueGraphNodeID(); if (id == 0) continue; // empty node, do not write Node leaf = g.getLeafNode(); int leafID = 0; int leafNodeType = 0; if (leaf != null) { if (leaf instanceof LeafNode) { leafID = ((LeafNode) leaf).getUniqueLeafId(); leafNodeType = DirectedGraphReader.LEAFNODE; } else if (leaf instanceof DirectedGraphNode) { leafID = ((DirectedGraphNode) leaf).getUniqueGraphNodeID(); leafNodeType = DirectedGraphReader.DIRECTEDGRAPHNODE; } else { throw new IllegalArgumentException("Unexpected leaf type: " + leaf.getClass()); } } DecisionNode d = g.getDecisionNode(); int decID = d != null ? d.getUniqueDecisionNodeId() : 0; if (out != null) { int outLeafId = leafID == 0 ? 0 : leafID | (leafNodeType << 30); out.writeInt(outLeafId); int outDecId = decID == 0 ? 0 : decID | (DirectedGraphReader.DECISIONNODE << 30); out.writeInt(outDecId); } if (pw != null) { pw.print("DGN" + id); if (leafID == 0) { pw.print(" 0"); } else if (leaf.isLeafNode()) { pw.print(" id" + leafID); } else { assert leaf.isDirectedGraphNode(); pw.print(" DGN" + leafID); } if (decID == 0) pw.print(" 0"); else pw.print(" -" + decID); pw.println(); } } }