c校園導(dǎo)游系統(tǒng)課程設(shè)計(編輯修改稿)
2025-07-11 19:22 本頁面
【文章內(nèi)容簡介】 v0||v( )) { cerr參數(shù) v1 越界出錯 !endl。 exit(1)。 } for(int col=0。col=()。col++) if(Edge[v][col]0amp。amp。Edge[v][col]MaxWeight) return col。 return 1。 } int AdjMWGraph::GetNextNeighbor(const int v1,const int v2) { if(v10||v1()||v20||v2()) { cerr參數(shù) v1 或 v2 越界出錯 !endl。 exit(1)。 } for(int col=v2+1。 col=()。 col++) if(Edge[v1][col]0amp。amp。Edge[v1][col]MaxWeight)return col。 return 1。 } void AdjMWGraph::DepthFirstSearch(const int v,int visited[],void visit(VerT item)) { visit(GetValue(v))。 visited[v]=1。 int w=GetFirstNeighbor(v)。 while(w!=1) { if(!visited[w])DepthFirstSearch(w,visited,visit)。 w=GetNextNeighbor(v,w)。 } } void AdjMWGraph::BroadFirstSearch(const int v,int visited[],void visit(VerT item)) { VerT u,w。 SeqQueue queue。//定義隊列 queue visit(GetValue(v))。 visited[v]=1。 (v)。 while(!()) { u=()。 w=GetFirstNeighbor(u)。 9 while(w!=1) { if(!visited[w]) { visit(GetValue(w))。 visited[w]=1。 (w)。 } w=GetNextNeighbor(u,w)。 } } } void AdjMWGraph::DepthFirstSearch(void visit(VerT item)) { int *visited=new int[NumOfVertices()]。 for(int i=0。iNumOfVertices()。i++)visited[i]=0。 for(i=0。iNumOfVertices()。i++) if(!visited[i])DepthFirstSearch(i,visited,visit)。 delete []visited。 } //非連通圖的廣度優(yōu)先搜索遍歷算法如下 void AdjMWGraph::BroadFirstSearch(void visit(VerT item)) { int *visited=new int[NumOfVertices()]。 for(int i=0。iNumOfVertices()。i++)visited[i]=0。 for(i=0。 iNumOfVertices()。 i++) if(!visited[i]) BroadFirstSearch(i,visited,visit)。 delete []visited。 } struct RowColWeight { int row。 int col。 int weight。 }。 void CreatGraph(AdjMWGraph amp。G,Datatype V[],int n,RowColWeight E[],int e)//建圖 { for(int i=0。 in。i++)(V[i])。 for(int k=0。 ke。k++)(E[k].row,E[k].col,E[k].weight)。 } void Printchar(char item) { cout item 。 10 } void Dijkstra(AdjMWGraph amp。G,int v0,int distance[],int path[]) { i
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1