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

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

第一篇：java教学计划编制的全部代码packagecurriculumProject;//非连通图的深度优先搜索遍历和广度优先搜索遍历importlinearList.Queue.SeqQueue;//顺序循环队列类publicabstractclassAbstractGraphimplementsGGraph//抽象图类{publicabstractintvertexCount();//返回顶点数，方法由子类实现publicabstractEget(inti);//返回顶点vi的数据域publicabstractintgetFirstNeighbor(inti);//返回顶点vi的第一个邻接顶点的序号publicabstractintgetNextNeighbor(inti,intj);//返回vi在vj后的下一个邻接顶点的序号//publicabstractAbstractGraphprim();publicvoidDFSTraverse(intv)//从顶点v出发对非连通图的一次深度优先搜索遍历{boolean[]visited=newboolean[vertexCount()];//访问标记数组，元素初值为false，表示未被访问inti=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();}privatevoiddepthfs(intv,boolean[]visited)//若顶//从顶//在其//从顶点v开始发的一次深度优先搜索遍历{//遍历一个连通分量System.out.print(this.get(v)+“”);//访问该顶点visited[v]=true;已访问标记intw=getFirstNeighbor(v);第一个邻接顶点while(w!=-1)若存在邻接顶点{if(!visited[w])邻接顶点w未被访问depthfs(w,visited);w出发的深度优先搜索遍历，递归调用w=getNextNeighbor(v,w);回v在w后的下一个邻接顶点的序号}}//置//获得////若//从//返publicvoidBFSTraverse(intv)//从顶点v出发对非连通图进行一次广度优先搜索遍历{boolean[]visited=newboolean[vertexCount()];//访问标记数组inti=v;do{if(!visited[i])点vi未被访问{System.out.print(“{”);breadthfs(i,visited);点vi出发的广度优先搜索遍历System.out.print(“}”);}i=(i+1)%vertexCount();他连通分量中寻找未被访问顶点}while(i!=v);System.out.println();}//若顶//从顶//在其privatevoidbreadthfs(intv,boolean[]visited)//从顶点v出发的广度优先搜索遍历{//遍历一个连通分量System.out.print(this.get(v)+“”);visited[v]=true;SeqQueueque=SeqQueue(vertexCount());//创建顺序队列que.enqueue(newInteger(v));问过的顶点v的序号入队while(!que.isEmpty())队列不空时循环{v=que.dequeue().intValue();intw=getFirstNeighbor(v);顶点v的第一个邻接顶点序号while(w!=-1)当邻接顶点存在时循环{if(!visited[w])该顶点未访问过new//访//当//出队//获得////若{System.out.print(this.get(w)+“”);//访问顶点visited[w]=true;que.enqueue(newInteger(w));//访问过的顶点w的序号入队}w=getNextNeighbor(v,w);回v在w后的下一个邻接顶点的序号}}}}//返packagecurriculumProject;//图的邻接表importdataStructure.linearList.SeqList;//顺序表类importlinearList.linkedList.SortedHSLinkedList;//排序的带头结点的单链表类//publiccl