java教学计划编制的全部代码.docVIP

package curriculumProject; //非连通图的深度优先搜索遍历和广度优先搜索遍历 import linearList.Queue.SeqQueue; //顺序循环队列类 public abstract class AbstractGraphE implements GGraphE//抽象图类 { public abstract int vertexCount(); //返回顶点数，方法由子类实现 public abstract E get(int i); //返回顶点vi的数据域 public abstract int getFirstNeighbor(int i); //返回顶点vi的第一个邻接顶点的序号 public abstract int getNextNeighbor(int i, int j); //返回vi在vj后的下一个邻接顶点的序号 // public abstract AbstractGraph prim(); public void DFSTraverse(int v) //从顶点v出发对非连通图的一次深度优先搜索遍历 { boolean[] visited = new boolean[vertexCount()]; //访问标记数组，元素初值为false，表示未被访问 int i=v; do { if (!visited[i]) //若顶点vi未被访问 { System.out.print({ ); depthfs(i, visited); //从顶点vi出发的一次深度优先搜索遍历 System.out.print(} ); } i = (i+1) % vertexCount(); //在其他连通分量中寻找未被访问顶点 } while (i!=v); System.out.println(); } private void depthfs(int v, boolean[] visited) //从顶点v开始发的一次深度优先搜索遍历 { //遍历一个连通分量 System.out.print(this.get(v)+ ); //访问该顶点 visited[v] = true; //置已访问标记 int w = getFirstNeighbor(v); //获得第一个邻接顶点 while (w!=-1) //若存在邻接顶点 { if(!visited[w]) //若邻接顶点w未被访问 depthfs(w, visited); //从w出发的深度优先搜索遍历，递归调用 w = getNextNeighbor(v, w); //返回v在w后的下一个邻接顶点的序号 } } public void BFSTraverse(int v) //从顶点v出发对非连通图进行一次广度优先搜索遍历 { boolean[] visited = new boolean[vertexCount()]; //访问标记数组 int i=v;