c校園導(dǎo)游系統(tǒng)課程設(shè)計(jì)(編輯修改稿)
2025-02-14 14:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 ol=()。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越界出錯(cuò)!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。//定義隊(duì)列queue visit(GetValue(v))。 visited[v]=1。 (v)。 while(!()) { u=()。 w=GetFirstNeighbor(u)。 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 。} void Dijkstra(AdjMWGraph amp。G,int v0,int distance[],int path[]){ int n=()。 int *s=new int[n]。 int minD
電大資料相關(guān)推薦
鄂ICP備17016276號(hào)-1