需求:
有向图中任意给定两个节点,输出这两个节点间所有可能经过的路径,并且进行打印。
代码如下:(这里以42个节点为例)
定义节点类:
package myutil; import java.util.ArrayList; public class Vertex { boolean wasVisited; // 是否遍历过 public int label; // 节点名称 ArrayList<Integer> allVisitedList;// 节点已访问过的顶点 public void setAllVisitedList(ArrayList<Integer> allVisitedList) { this.allVisitedList = allVisitedList; } public ArrayList<Integer> getAllVisitedList() { return allVisitedList; } public boolean WasVisited() { return wasVisited; } public void setWasVisited(boolean wasVisited) { this.wasVisited = wasVisited; } public int getLabel() { return label; } public void setLabel(char label) { this.label = label; } public Vertex(int lab) // constructor { label = lab; wasVisited = false; } public void setVisited(int j) { allVisitedList.set(j, 1); } }
定义图类:
package myutil; public class Graph { private Vertex vertexList[]; // list of vertices private int adjMat[][]; // adjacency matrix private int nVerts; private static int MAX_VERTS = 42; // n个点 int i = 0; int j = 0; public Vertex[] getVertexList() { return vertexList; } public int[][] getAdjMat() { return adjMat; } public int getN() { return MAX_VERTS; } public Graph(int index) { adjMat = new int[MAX_VERTS][MAX_VERTS]; // 邻接矩阵 vertexList = new Vertex[MAX_VERTS]; // 顶点数组 nVerts = 0; for (i = 0; i < MAX_VERTS; i++) { for (j = 0; j < MAX_VERTS; j++) { adjMat[i][j] = 0; } } for (int i = 0; i < 42; i++) { addVertex(i); } addEdge(40, 8); addEdge(8, 28); addEdge(28, 41); addEdge(40, 11); addEdge(11, 29); addEdge(29, 41); addEdge(40, 22); addEdge(22, 30); addEdge(30, 41); addEdge(40, 3); addEdge(3, 31); addEdge(31, 41); addEdge(40, 17); addEdge(17, 32); addEdge(32, 41); addEdge(40, 19); addEdge(19, 33); addEdge(33, 41); addEdge(40, 16); addEdge(16, 34); addEdge(34, 41); addEdge(40, 13); addEdge(13, 35); addEdge(35, 41); addEdge(40, 5); addEdge(5, 36); addEdge(36, 41); addEdge(40, 25); addEdge(25, 37); addEdge(37, 41); addEdge(40, 7); addEdge(7, 38); addEdge(38, 41); addEdge(40, 24); addEdge(24, 39); addEdge(39, 41); switch (index) { case 0: break; case 1: delEdge(4, 2); break; default: break; } } private void delEdge(int start, int end) { adjMat[start][end] = 0; } private void addEdge(int start, int end) {// 有向图,添加边 adjMat[start][end] = 1; // adjMat[end][start] = 1; } public void addVertex(int lab) { vertexList[nVerts++] = new Vertex(lab);// 添加点 } public int displayVertex(int i) { return vertexList[i].getLabel(); } public boolean displayVertexVisited(int i) { return vertexList[i].WasVisited(); } public void printGraph() { for (i = 0; i < MAX_VERTS; i++) { System.out.print("第" + displayVertex(i) + "个节点:" + " "); for (j = 0; j < MAX_VERTS; j++) { System.out.print(displayVertex(i) + "-" + displayVertex(j) + ":" + adjMat[i][j] + " "); } System.out.println(); } } }
搜索并打印路径算法类:
package myutil; import java.util.ArrayList; import java.util.Stack; public class AF { boolean isAF = true; Graph graph; int n; int start, end; Stack<Integer> theStack; private ArrayList<Integer> tempList; private String counterexample; public AF(Graph graph, int start, int end) { this.graph = graph; this.start = start; this.end = end; } public boolean getResult() { graph.printGraph(); n = graph.getN(); theStack = new Stack<Integer>(); if (!isConnectable(start, end)) { isAF = false; counterexample = "节点之间没有通路"; } else { for (int j = 0; j < n; j++) { tempList = new ArrayList<Integer>(); for (int i = 0; i < n; i++) { tempList.add(0); } graph.getVertexList()[j].setAllVisitedList(tempList); } isAF = af(start, end); } return isAF; } private boolean af(int start, int end) { graph.getVertexList()[start].setWasVisited(true); // mark it theStack.push(start); // push it while (!theStack.isEmpty()) { int v = getAdjUnvisitedVertex(theStack.peek()); if (v == -1) // if no such vertex, { tempList = new ArrayList<Integer>(); for (int j = 0; j < n; j++) { tempList.add(0); } graph.getVertexList()[theStack.peek()] .setAllVisitedList(tempList);// 把栈顶节点访问过的节点链表清空 theStack.pop(); } else // if it exists, { theStack.push(v); // push it } if (!theStack.isEmpty() && end == theStack.peek()) { graph.getVertexList()[end].setWasVisited(false); // mark it printTheStack(theStack); System.out.println(); theStack.pop(); } } return isAF; } // 判断连个节点是否能连通 private boolean isConnectable(int start, int end) { ArrayList<Integer> queue = new ArrayList<Integer>(); ArrayList<Integer> visited = new ArrayList<Integer>(); queue.add(start); while (!queue.isEmpty()) { for (int j = 0; j < n; j++) { if (graph.getAdjMat()[start][j] == 1 && !visited.contains(j)) { queue.add(j); } } if (queue.contains(end)) { return true; } else { visited.add(queue.get(0)); queue.remove(0); if (!queue.isEmpty()) { start = queue.get(0); } } } return false; } public String counterexample() { for (Integer integer : theStack) { counterexample += graph.displayVertex(integer); if (integer != theStack.peek()) { counterexample += "-->"; } } return counterexample; } // 与节点v相邻,并且这个节点没有被访问到,并且这个节点不在栈中 public int getAdjUnvisitedVertex(int v) { ArrayList<Integer> arrayList = graph.getVertexList()[v] .getAllVisitedList(); for (int j = 0; j < n; j++) { if (graph.getAdjMat()[v][j] == 1 && arrayList.get(j) == 0 && !theStack.contains(j)) { graph.getVertexList()[v].setVisited(j); return j; } } return -1; } // end getAdjUnvisitedVertex() public void printTheStack(Stack<Integer> theStack2) { for (Integer integer : theStack2) { System.out.print(graph.displayVertex(integer)); if (integer != theStack2.peek()) { System.out.print("-->"); } } } }
测试类:
package myutil; import myutil.Graph; public class Main { public static void main(String[] args) { //第几张图,有两张(0,1),起点序号(0-6),终点序号(0-6) AF operation = new AF(new Graph(0), 40, 41); operation.getResult(); } }
结果如下:
第0个节点: 0-0:0 0-1:0 0-2:0 0-3:0 0-4:0 0-5:0 0-6:0 0-7:0 0-8:0 0-9:0 0-10:0 0-11:0 0-12:0 0-13:0 0-14:0 0-15:0 0-16:0 0-17:0 0-18:0 0-19:0 0-20:0 0-21:0 0-22:0 0-23:0 0-24:0 0-25:0 0-26:0 0-27:0 0-28:0 0-29:0 0-30:0 0-31:0 0-32:0 0-33:0 0-34:0 0-35:0 0-36:0 0-37:0 0-38:0 0-39:0 0-40:0 0-41:0
第1个节点: 1-0:0 1-1:0 1-2:0 1-3:0 1-4:0 1-5:0 1-6:0 1-7:0 1-8:0 1-9:0 1-10:0 1-11:0 1-12:0 1-13:0 1-14:0 1-15:0 1-16:0 1-17:0 1-18:0 1-19:0 1-20:0 1-21:0 1-22:0 1-23:0 1-24:0 1-25:0 1-26:0 1-27:0 1-28:0 1-29:0 1-30:0 1-31:0 1-32:0 1-33:0 1-34:0 1-35:0 1-36:0 1-37:0 1-38:0 1-39:0 1-40:0 1-41:0
第2个节点: 2-0:0 2-1:0 2-2:0 2-3:0 2-4:0 2-5:0 2-6:0 2-7:0 2-8:0 2-9:0 2-10:0 2-11:0 2-12:0 2-13:0 2-14:0 2-15:0 2-16:0 2-17:0 2-18:0 2-19:0 2-20:0 2-21:0 2-22:0 2-23:0 2-24:0 2-25:0 2-26:0 2-27:0 2-28:0 2-29:0 2-30:0 2-31:0 2-32:0 2-33:0 2-34:0 2-35:0 2-36:0 2-37:0 2-38:0 2-39:0 2-40:0 2-41:0
第3个节点: 3-0:0 3-1:0 3-2:0 3-3:0 3-4:0 3-5:0 3-6:0 3-7:0 3-8:0 3-9:0 3-10:0 3-11:0 3-12:0 3-13:0 3-14:0 3-15:0 3-16:0 3-17:0 3-18:0 3-19:0 3-20:0 3-21:0 3-22:0 3-23:0 3-24:0 3-25:0 3-26:0 3-27:0 3-28:0 3-29:0 3-30:0 3-31:1 3-32:0 3-33:0 3-34:0 3-35:0 3-36:0 3-37:0 3-38:0 3-39:0 3-40:0 3-41:0
第4个节点: 4-0:0 4-1:0 4-2:0 4-3:0 4-4:0 4-5:0 4-6:0 4-7:0 4-8:0 4-9:0 4-10:0 4-11:0 4-12:0 4-13:0 4-14:0 4-15:0 4-16:0 4-17:0 4-18:0 4-19:0 4-20:0 4-21:0 4-22:0 4-23:0 4-24:0 4-25:0 4-26:0 4-27:0 4-28:0 4-29:0 4-30:0 4-31:0 4-32:0 4-33:0 4-34:0 4-35:0 4-36:0 4-37:0 4-38:0 4-39:0 4-40:0 4-41:0
第5个节点: 5-0:0 5-1:0 5-2:0 5-3:0 5-4:0 5-5:0 5-6:0 5-7:0 5-8:0 5-9:0 5-10:0 5-11:0 5-12:0 5-13:0 5-14:0 5-15:0 5-16:0 5-17:0 5-18:0 5-19:0 5-20:0 5-21:0 5-22:0 5-23:0 5-24:0 5-25:0 5-26:0 5-27:0 5-28:0 5-29:0 5-30:0 5-31:0 5-32:0 5-33:0 5-34:0 5-35:0 5-36:1 5-37:0 5-38:0 5-39:0 5-40:0 5-41:0
第6个节点: 6-0:0 6-1:0 6-2:0 6-3:0 6-4:0 6-5:0 6-6:0 6-7:0 6-8:0 6-9:0 6-10:0 6-11:0 6-12:0 6-13:0 6-14:0 6-15:0 6-16:0 6-17:0 6-18:0 6-19:0 6-20:0 6-21:0 6-22:0 6-23:0 6-24:0 6-25:0 6-26:0 6-27:0 6-28:0 6-29:0 6-30:0 6-31:0 6-32:0 6-33:0 6-34:0 6-35:0 6-36:0 6-37:0 6-38:0 6-39:0 6-40:0 6-41:0
第7个节点: 7-0:0 7-1:0 7-2:0 7-3:0 7-4:0 7-5:0 7-6:0 7-7:0 7-8:0 7-9:0 7-10:0 7-11:0 7-12:0 7-13:0 7-14:0 7-15:0 7-16:0 7-17:0 7-18:0 7-19:0 7-20:0 7-21:0 7-22:0 7-23:0 7-24:0 7-25:0 7-26:0 7-27:0 7-28:0 7-29:0 7-30:0 7-31:0 7-32:0 7-33:0 7-34:0 7-35:0 7-36:0 7-37:0 7-38:1 7-39:0 7-40:0 7-41:0
第8个节点: 8-0:0 8-1:0 8-2:0 8-3:0 8-4:0 8-5:0 8-6:0 8-7:0 8-8:0 8-9:0 8-10:0 8-11:0 8-12:0 8-13:0 8-14:0 8-15:0 8-16:0 8-17:0 8-18:0 8-19:0 8-20:0 8-21:0 8-22:0 8-23:0 8-24:0 8-25:0 8-26:0 8-27:0 8-28:1 8-29:0 8-30:0 8-31:0 8-32:0 8-33:0 8-34:0 8-35:0 8-36:0 8-37:0 8-38:0 8-39:0 8-40:0 8-41:0
第9个节点: 9-0:0 9-1:0 9-2:0 9-3:0 9-4:0 9-5:0 9-6:0 9-7:0 9-8:0 9-9:0 9-10:0 9-11:0 9-12:0 9-13:0 9-14:0 9-15:0 9-16:0 9-17:0 9-18:0 9-19:0 9-20:0 9-21:0 9-22:0 9-23:0 9-24:0 9-25:0 9-26:0 9-27:0 9-28:0 9-29:0 9-30:0 9-31:0 9-32:0 9-33:0 9-34:0 9-35:0 9-36:0 9-37:0 9-38:0 9-39:0 9-40:0 9-41:0
第10个节点: 10-0:0 10-1:0 10-2:0 10-3:0 10-4:0 10-5:0 10-6:0 10-7:0 10-8:0 10-9:0 10-10:0 10-11:0 10-12:0 10-13:0 10-14:0 10-15:0 10-16:0 10-17:0 10-18:0 10-19:0 10-20:0 10-21:0 10-22:0 10-23:0 10-24:0 10-25:0 10-26:0 10-27:0 10-28:0 10-29:0 10-30:0 10-31:0 10-32:0 10-33:0 10-34:0 10-35:0 10-36:0 10-37:0 10-38:0 10-39:0 10-40:0 10-41:0
第11个节点: 11-0:0 11-1:0 11-2:0 11-3:0 11-4:0 11-5:0 11-6:0 11-7:0 11-8:0 11-9:0 11-10:0 11-11:0 11-12:0 11-13:0 11-14:0 11-15:0 11-16:0 11-17:0 11-18:0 11-19:0 11-20:0 11-21:0 11-22:0 11-23:0 11-24:0 11-25:0 11-26:0 11-27:0 11-28:0 11-29:1 11-30:0 11-31:0 11-32:0 11-33:0 11-34:0 11-35:0 11-36:0 11-37:0 11-38:0 11-39:0 11-40:0 11-41:0
第12个节点: 12-0:0 12-1:0 12-2:0 12-3:0 12-4:0 12-5:0 12-6:0 12-7:0 12-8:0 12-9:0 12-10:0 12-11:0 12-12:0 12-13:0 12-14:0 12-15:0 12-16:0 12-17:0 12-18:0 12-19:0 12-20:0 12-21:0 12-22:0 12-23:0 12-24:0 12-25:0 12-26:0 12-27:0 12-28:0 12-29:0 12-30:0 12-31:0 12-32:0 12-33:0 12-34:0 12-35:0 12-36:0 12-37:0 12-38:0 12-39:0 12-40:0 12-41:0
第13个节点: 13-0:0 13-1:0 13-2:0 13-3:0 13-4:0 13-5:0 13-6:0 13-7:0 13-8:0 13-9:0 13-10:0 13-11:0 13-12:0 13-13:0 13-14:0 13-15:0 13-16:0 13-17:0 13-18:0 13-19:0 13-20:0 13-21:0 13-22:0 13-23:0 13-24:0 13-25:0 13-26:0 13-27:0 13-28:0 13-29:0 13-30:0 13-31:0 13-32:0 13-33:0 13-34:0 13-35:1 13-36:0 13-37:0 13-38:0 13-39:0 13-40:0 13-41:0
第14个节点: 14-0:0 14-1:0 14-2:0 14-3:0 14-4:0 14-5:0 14-6:0 14-7:0 14-8:0 14-9:0 14-10:0 14-11:0 14-12:0 14-13:0 14-14:0 14-15:0 14-16:0 14-17:0 14-18:0 14-19:0 14-20:0 14-21:0 14-22:0 14-23:0 14-24:0 14-25:0 14-26:0 14-27:0 14-28:0 14-29:0 14-30:0 14-31:0 14-32:0 14-33:0 14-34:0 14-35:0 14-36:0 14-37:0 14-38:0 14-39:0 14-40:0 14-41:0
第15个节点: 15-0:0 15-1:0 15-2:0 15-3:0 15-4:0 15-5:0 15-6:0 15-7:0 15-8:0 15-9:0 15-10:0 15-11:0 15-12:0 15-13:0 15-14:0 15-15:0 15-16:0 15-17:0 15-18:0 15-19:0 15-20:0 15-21:0 15-22:0 15-23:0 15-24:0 15-25:0 15-26:0 15-27:0 15-28:0 15-29:0 15-30:0 15-31:0 15-32:0 15-33:0 15-34:0 15-35:0 15-36:0 15-37:0 15-38:0 15-39:0 15-40:0 15-41:0
第16个节点: 16-0:0 16-1:0 16-2:0 16-3:0 16-4:0 16-5:0 16-6:0 16-7:0 16-8:0 16-9:0 16-10:0 16-11:0 16-12:0 16-13:0 16-14:0 16-15:0 16-16:0 16-17:0 16-18:0 16-19:0 16-20:0 16-21:0 16-22:0 16-23:0 16-24:0 16-25:0 16-26:0 16-27:0 16-28:0 16-29:0 16-30:0 16-31:0 16-32:0 16-33:0 16-34:1 16-35:0 16-36:0 16-37:0 16-38:0 16-39:0 16-40:0 16-41:0
第17个节点: 17-0:0 17-1:0 17-2:0 17-3:0 17-4:0 17-5:0 17-6:0 17-7:0 17-8:0 17-9:0 17-10:0 17-11:0 17-12:0 17-13:0 17-14:0 17-15:0 17-16:0 17-17:0 17-18:0 17-19:0 17-20:0 17-21:0 17-22:0 17-23:0 17-24:0 17-25:0 17-26:0 17-27:0 17-28:0 17-29:0 17-30:0 17-31:0 17-32:1 17-33:0 17-34:0 17-35:0 17-36:0 17-37:0 17-38:0 17-39:0 17-40:0 17-41:0
第18个节点: 18-0:0 18-1:0 18-2:0 18-3:0 18-4:0 18-5:0 18-6:0 18-7:0 18-8:0 18-9:0 18-10:0 18-11:0 18-12:0 18-13:0 18-14:0 18-15:0 18-16:0 18-17:0 18-18:0 18-19:0 18-20:0 18-21:0 18-22:0 18-23:0 18-24:0 18-25:0 18-26:0 18-27:0 18-28:0 18-29:0 18-30:0 18-31:0 18-32:0 18-33:0 18-34:0 18-35:0 18-36:0 18-37:0 18-38:0 18-39:0 18-40:0 18-41:0
第19个节点: 19-0:0 19-1:0 19-2:0 19-3:0 19-4:0 19-5:0 19-6:0 19-7:0 19-8:0 19-9:0 19-10:0 19-11:0 19-12:0 19-13:0 19-14:0 19-15:0 19-16:0 19-17:0 19-18:0 19-19:0 19-20:0 19-21:0 19-22:0 19-23:0 19-24:0 19-25:0 19-26:0 19-27:0 19-28:0 19-29:0 19-30:0 19-31:0 19-32:0 19-33:1 19-34:0 19-35:0 19-36:0 19-37:0 19-38:0 19-39:0 19-40:0 19-41:0
第20个节点: 20-0:0 20-1:0 20-2:0 20-3:0 20-4:0 20-5:0 20-6:0 20-7:0 20-8:0 20-9:0 20-10:0 20-11:0 20-12:0 20-13:0 20-14:0 20-15:0 20-16:0 20-17:0 20-18:0 20-19:0 20-20:0 20-21:0 20-22:0 20-23:0 20-24:0 20-25:0 20-26:0 20-27:0 20-28:0 20-29:0 20-30:0 20-31:0 20-32:0 20-33:0 20-34:0 20-35:0 20-36:0 20-37:0 20-38:0 20-39:0 20-40:0 20-41:0
第21个节点: 21-0:0 21-1:0 21-2:0 21-3:0 21-4:0 21-5:0 21-6:0 21-7:0 21-8:0 21-9:0 21-10:0 21-11:0 21-12:0 21-13:0 21-14:0 21-15:0 21-16:0 21-17:0 21-18:0 21-19:0 21-20:0 21-21:0 21-22:0 21-23:0 21-24:0 21-25:0 21-26:0 21-27:0 21-28:0 21-29:0 21-30:0 21-31:0 21-32:0 21-33:0 21-34:0 21-35:0 21-36:0 21-37:0 21-38:0 21-39:0 21-40:0 21-41:0
第22个节点: 22-0:0 22-1:0 22-2:0 22-3:0 22-4:0 22-5:0 22-6:0 22-7:0 22-8:0 22-9:0 22-10:0 22-11:0 22-12:0 22-13:0 22-14:0 22-15:0 22-16:0 22-17:0 22-18:0 22-19:0 22-20:0 22-21:0 22-22:0 22-23:0 22-24:0 22-25:0 22-26:0 22-27:0 22-28:0 22-29:0 22-30:1 22-31:0 22-32:0 22-33:0 22-34:0 22-35:0 22-36:0 22-37:0 22-38:0 22-39:0 22-40:0 22-41:0
第23个节点: 23-0:0 23-1:0 23-2:0 23-3:0 23-4:0 23-5:0 23-6:0 23-7:0 23-8:0 23-9:0 23-10:0 23-11:0 23-12:0 23-13:0 23-14:0 23-15:0 23-16:0 23-17:0 23-18:0 23-19:0 23-20:0 23-21:0 23-22:0 23-23:0 23-24:0 23-25:0 23-26:0 23-27:0 23-28:0 23-29:0 23-30:0 23-31:0 23-32:0 23-33:0 23-34:0 23-35:0 23-36:0 23-37:0 23-38:0 23-39:0 23-40:0 23-41:0
第24个节点: 24-0:0 24-1:0 24-2:0 24-3:0 24-4:0 24-5:0 24-6:0 24-7:0 24-8:0 24-9:0 24-10:0 24-11:0 24-12:0 24-13:0 24-14:0 24-15:0 24-16:0 24-17:0 24-18:0 24-19:0 24-20:0 24-21:0 24-22:0 24-23:0 24-24:0 24-25:0 24-26:0 24-27:0 24-28:0 24-29:0 24-30:0 24-31:0 24-32:0 24-33:0 24-34:0 24-35:0 24-36:0 24-37:0 24-38:0 24-39:1 24-40:0 24-41:0
第25个节点: 25-0:0 25-1:0 25-2:0 25-3:0 25-4:0 25-5:0 25-6:0 25-7:0 25-8:0 25-9:0 25-10:0 25-11:0 25-12:0 25-13:0 25-14:0 25-15:0 25-16:0 25-17:0 25-18:0 25-19:0 25-20:0 25-21:0 25-22:0 25-23:0 25-24:0 25-25:0 25-26:0 25-27:0 25-28:0 25-29:0 25-30:0 25-31:0 25-32:0 25-33:0 25-34:0 25-35:0 25-36:0 25-37:1 25-38:0 25-39:0 25-40:0 25-41:0
第26个节点: 26-0:0 26-1:0 26-2:0 26-3:0 26-4:0 26-5:0 26-6:0 26-7:0 26-8:0 26-9:0 26-10:0 26-11:0 26-12:0 26-13:0 26-14:0 26-15:0 26-16:0 26-17:0 26-18:0 26-19:0 26-20:0 26-21:0 26-22:0 26-23:0 26-24:0 26-25:0 26-26:0 26-27:0 26-28:0 26-29:0 26-30:0 26-31:0 26-32:0 26-33:0 26-34:0 26-35:0 26-36:0 26-37:0 26-38:0 26-39:0 26-40:0 26-41:0
第27个节点: 27-0:0 27-1:0 27-2:0 27-3:0 27-4:0 27-5:0 27-6:0 27-7:0 27-8:0 27-9:0 27-10:0 27-11:0 27-12:0 27-13:0 27-14:0 27-15:0 27-16:0 27-17:0 27-18:0 27-19:0 27-20:0 27-21:0 27-22:0 27-23:0 27-24:0 27-25:0 27-26:0 27-27:0 27-28:0 27-29:0 27-30:0 27-31:0 27-32:0 27-33:0 27-34:0 27-35:0 27-36:0 27-37:0 27-38:0 27-39:0 27-40:0 27-41:0
第28个节点: 28-0:0 28-1:0 28-2:0 28-3:0 28-4:0 28-5:0 28-6:0 28-7:0 28-8:0 28-9:0 28-10:0 28-11:0 28-12:0 28-13:0 28-14:0 28-15:0 28-16:0 28-17:0 28-18:0 28-19:0 28-20:0 28-21:0 28-22:0 28-23:0 28-24:0 28-25:0 28-26:0 28-27:0 28-28:0 28-29:0 28-30:0 28-31:0 28-32:0 28-33:0 28-34:0 28-35:0 28-36:0 28-37:0 28-38:0 28-39:0 28-40:0 28-41:1
第29个节点: 29-0:0 29-1:0 29-2:0 29-3:0 29-4:0 29-5:0 29-6:0 29-7:0 29-8:0 29-9:0 29-10:0 29-11:0 29-12:0 29-13:0 29-14:0 29-15:0 29-16:0 29-17:0 29-18:0 29-19:0 29-20:0 29-21:0 29-22:0 29-23:0 29-24:0 29-25:0 29-26:0 29-27:0 29-28:0 29-29:0 29-30:0 29-31:0 29-32:0 29-33:0 29-34:0 29-35:0 29-36:0 29-37:0 29-38:0 29-39:0 29-40:0 29-41:1
第30个节点: 30-0:0 30-1:0 30-2:0 30-3:0 30-4:0 30-5:0 30-6:0 30-7:0 30-8:0 30-9:0 30-10:0 30-11:0 30-12:0 30-13:0 30-14:0 30-15:0 30-16:0 30-17:0 30-18:0 30-19:0 30-20:0 30-21:0 30-22:0 30-23:0 30-24:0 30-25:0 30-26:0 30-27:0 30-28:0 30-29:0 30-30:0 30-31:0 30-32:0 30-33:0 30-34:0 30-35:0 30-36:0 30-37:0 30-38:0 30-39:0 30-40:0 30-41:1
第31个节点: 31-0:0 31-1:0 31-2:0 31-3:0 31-4:0 31-5:0 31-6:0 31-7:0 31-8:0 31-9:0 31-10:0 31-11:0 31-12:0 31-13:0 31-14:0 31-15:0 31-16:0 31-17:0 31-18:0 31-19:0 31-20:0 31-21:0 31-22:0 31-23:0 31-24:0 31-25:0 31-26:0 31-27:0 31-28:0 31-29:0 31-30:0 31-31:0 31-32:0 31-33:0 31-34:0 31-35:0 31-36:0 31-37:0 31-38:0 31-39:0 31-40:0 31-41:1
第32个节点: 32-0:0 32-1:0 32-2:0 32-3:0 32-4:0 32-5:0 32-6:0 32-7:0 32-8:0 32-9:0 32-10:0 32-11:0 32-12:0 32-13:0 32-14:0 32-15:0 32-16:0 32-17:0 32-18:0 32-19:0 32-20:0 32-21:0 32-22:0 32-23:0 32-24:0 32-25:0 32-26:0 32-27:0 32-28:0 32-29:0 32-30:0 32-31:0 32-32:0 32-33:0 32-34:0 32-35:0 32-36:0 32-37:0 32-38:0 32-39:0 32-40:0 32-41:1
第33个节点: 33-0:0 33-1:0 33-2:0 33-3:0 33-4:0 33-5:0 33-6:0 33-7:0 33-8:0 33-9:0 33-10:0 33-11:0 33-12:0 33-13:0 33-14:0 33-15:0 33-16:0 33-17:0 33-18:0 33-19:0 33-20:0 33-21:0 33-22:0 33-23:0 33-24:0 33-25:0 33-26:0 33-27:0 33-28:0 33-29:0 33-30:0 33-31:0 33-32:0 33-33:0 33-34:0 33-35:0 33-36:0 33-37:0 33-38:0 33-39:0 33-40:0 33-41:1
第34个节点: 34-0:0 34-1:0 34-2:0 34-3:0 34-4:0 34-5:0 34-6:0 34-7:0 34-8:0 34-9:0 34-10:0 34-11:0 34-12:0 34-13:0 34-14:0 34-15:0 34-16:0 34-17:0 34-18:0 34-19:0 34-20:0 34-21:0 34-22:0 34-23:0 34-24:0 34-25:0 34-26:0 34-27:0 34-28:0 34-29:0 34-30:0 34-31:0 34-32:0 34-33:0 34-34:0 34-35:0 34-36:0 34-37:0 34-38:0 34-39:0 34-40:0 34-41:1
第35个节点: 35-0:0 35-1:0 35-2:0 35-3:0 35-4:0 35-5:0 35-6:0 35-7:0 35-8:0 35-9:0 35-10:0 35-11:0 35-12:0 35-13:0 35-14:0 35-15:0 35-16:0 35-17:0 35-18:0 35-19:0 35-20:0 35-21:0 35-22:0 35-23:0 35-24:0 35-25:0 35-26:0 35-27:0 35-28:0 35-29:0 35-30:0 35-31:0 35-32:0 35-33:0 35-34:0 35-35:0 35-36:0 35-37:0 35-38:0 35-39:0 35-40:0 35-41:1
第36个节点: 36-0:0 36-1:0 36-2:0 36-3:0 36-4:0 36-5:0 36-6:0 36-7:0 36-8:0 36-9:0 36-10:0 36-11:0 36-12:0 36-13:0 36-14:0 36-15:0 36-16:0 36-17:0 36-18:0 36-19:0 36-20:0 36-21:0 36-22:0 36-23:0 36-24:0 36-25:0 36-26:0 36-27:0 36-28:0 36-29:0 36-30:0 36-31:0 36-32:0 36-33:0 36-34:0 36-35:0 36-36:0 36-37:0 36-38:0 36-39:0 36-40:0 36-41:1
第37个节点: 37-0:0 37-1:0 37-2:0 37-3:0 37-4:0 37-5:0 37-6:0 37-7:0 37-8:0 37-9:0 37-10:0 37-11:0 37-12:0 37-13:0 37-14:0 37-15:0 37-16:0 37-17:0 37-18:0 37-19:0 37-20:0 37-21:0 37-22:0 37-23:0 37-24:0 37-25:0 37-26:0 37-27:0 37-28:0 37-29:0 37-30:0 37-31:0 37-32:0 37-33:0 37-34:0 37-35:0 37-36:0 37-37:0 37-38:0 37-39:0 37-40:0 37-41:1
第38个节点: 38-0:0 38-1:0 38-2:0 38-3:0 38-4:0 38-5:0 38-6:0 38-7:0 38-8:0 38-9:0 38-10:0 38-11:0 38-12:0 38-13:0 38-14:0 38-15:0 38-16:0 38-17:0 38-18:0 38-19:0 38-20:0 38-21:0 38-22:0 38-23:0 38-24:0 38-25:0 38-26:0 38-27:0 38-28:0 38-29:0 38-30:0 38-31:0 38-32:0 38-33:0 38-34:0 38-35:0 38-36:0 38-37:0 38-38:0 38-39:0 38-40:0 38-41:1
第39个节点: 39-0:0 39-1:0 39-2:0 39-3:0 39-4:0 39-5:0 39-6:0 39-7:0 39-8:0 39-9:0 39-10:0 39-11:0 39-12:0 39-13:0 39-14:0 39-15:0 39-16:0 39-17:0 39-18:0 39-19:0 39-20:0 39-21:0 39-22:0 39-23:0 39-24:0 39-25:0 39-26:0 39-27:0 39-28:0 39-29:0 39-30:0 39-31:0 39-32:0 39-33:0 39-34:0 39-35:0 39-36:0 39-37:0 39-38:0 39-39:0 39-40:0 39-41:1
第40个节点: 40-0:0 40-1:0 40-2:0 40-3:1 40-4:0 40-5:1 40-6:0 40-7:1 40-8:1 40-9:0 40-10:0 40-11:1 40-12:0 40-13:1 40-14:0 40-15:0 40-16:1 40-17:1 40-18:0 40-19:1 40-20:0 40-21:0 40-22:1 40-23:0 40-24:1 40-25:1 40-26:0 40-27:0 40-28:0 40-29:0 40-30:0 40-31:0 40-32:0 40-33:0 40-34:0 40-35:0 40-36:0 40-37:0 40-38:0 40-39:0 40-40:0 40-41:0
第41个节点: 41-0:0 41-1:0 41-2:0 41-3:0 41-4:0 41-5:0 41-6:0 41-7:0 41-8:0 41-9:0 41-10:0 41-11:0 41-12:0 41-13:0 41-14:0 41-15:0 41-16:0 41-17:0 41-18:0 41-19:0 41-20:0 41-21:0 41-22:0 41-23:0 41-24:0 41-25:0 41-26:0 41-27:0 41-28:0 41-29:0 41-30:0 41-31:0 41-32:0 41-33:0 41-34:0 41-35:0 41-36:0 41-37:0 41-38:0 41-39:0 41-40:0 41-41:0
40-->3-->31-->41
40-->5-->36-->41
40-->7-->38-->41
40-->8-->28-->41
40-->11-->29-->41
40-->13-->35-->41
40-->16-->34-->41
40-->17-->32-->41
40-->19-->33-->41
40-->22-->30-->41
40-->24-->39-->41
40-->25-->37-->41