-
不用看第二遍
查看全部 -
/** * 广度优先遍历 (java实现) */ public void breadthFirstTraverse(int nodeIndex) { System.out.print(NodeArray[nodeIndex].date+" "); NodeArray[nodeIndex].isVistited = true; Vector<Integer> v1 = new Vector<Integer>(); v1.add(nodeIndex); breadthFirst(v1); } public void breadthFirst(Vector<Integer> v1) { int[] value = new int[1]; Vector<Integer> v2 = new Vector<Integer>(); for(int j = 0; j < (int)v1.size() ; j++) { for(int i = 0; i < Capacity ; i++) { getValueFromMatrix(v1.get(j), i, value); if(value[0] != 0) { if(NodeArray[i].isVistited) { continue; }else { System.out.print(NodeArray[i].date+" "); NodeArray[i].isVistited = true; v2.add(i); } } } } if(v2.size() == 0) { return; }else { breadthFirst(v2); } }
查看全部 -
完全图边数C(n,2)
查看全部 -
生成树(注意区分)
查看全部 -
每一个顶点都可以直接到其它顶点
查看全部 -
邻接多重表--链式存储(无向图)
查看全部 -
邻接多重表--链式存储(无向图)
查看全部 -
十字链表--链式存储
查看全部 -
十字链表--链式存储
查看全部 -
邻接表--链式存储
查看全部 -
邻接表--链式存储
查看全部 -
邻接矩阵--数组存储
查看全部 -
邻接矩阵--数组存储
查看全部 -
图的存储结构
查看全部 -
顶点、边 表示方法查看全部
举报
0/150
提交
取消