數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——校園導(dǎo)游咨詢系統(tǒng)-在線瀏覽
2024-08-02 01:44本頁面
【正文】 t n)/*初始化 */ { int i,j。in。jn。 else Gedge[i][j]=MaxWeight。/*邊的條數(shù)置為 0*/ ListInitiate(amp。/*順序表初始化 */ } void InsertVertex(AdjMGraph *G,DataType vertex) /*在圖 G 中插入結(jié)點 vertex*/ { ListInsert(amp。 /*順序表尾插入 */ } void InsertEdge(AdjMGraph *G,int v1,int v2,int weight) /*在圖 G 中插入邊 v1,v2,邊 v1,v2的權(quán)為 weight*/ { if(v10||v1G||v20||v2G) { printf(參數(shù) v1 或 v2 越界出錯！ \n)。 } Gedge[v1][v2]=weight。 } void DeleteEdge(AdjMGraph *G,int v1,int v2) /*在圖 G 中刪除邊 v1,v2*/ { if(v10||v1G||v20||v2G) { printf(參數(shù) v1 或 v2 越界出錯！ \n)。 } Gedge[v1][v2]=MaxWeight。 } void DeleteVerten(AdjMGraph *G,int v) /*刪除結(jié)點 V*/ { int n=ListLength(GVertices),i,j。 for(i=0。i++)/*計算刪除后的邊數(shù) */ for(j=0。j++) if((i==v||j==v)amp。Gedge[i][j]0amp。Gedge[i][j]MaxWeight) GnumOfEdges。in。jn。 for(i=0。i++) /*刪除第 v 列 */ for(j=v。j++) Gedge[i][j]=Gedge[i][j+1]。GVertices,v,amp。/*刪除結(jié)點 v*/ } int GetFirstVex(AdjMGraph G,int v) /*在圖 G 中尋找序號為 v的結(jié)點的第一個鄰接結(jié) 點 */ /*如果這樣的鄰接結(jié)點存在，返回該鄰接結(jié)點的序號；否則，返回 1*/ { int col。 exit(1)。col。amp。 return 1。 if(v10||v1||v20||v2) { printf(參數(shù) v1 或 v2 越界出錯！ \n)。 } for(col=v2+1。col++) if([v1][col]0amp。[v1][col]MaxWeight) return col。 } (3)/* 圖的創(chuàng)建函數(shù)所放的頭文件 */ typedef struct { int row。/*列下標 */ int weight。/*邊信息結(jié)構(gòu)體定義 */ void CreatGraph(AdjMGraph *G,DataType V[],int n,RowColWeight E[],int e) /*在圖 G 中插入 n 個結(jié)點信息 V 和 e 條邊信息 E*/ { int i,k。/*結(jié)點順序表初始化 */ for(i=0。i++) InsertVertex(G,V[i])。ke。/*邊插入 */ } (4)/* 狄克斯特拉函數(shù)設(shè)計所放的頭文件 */ void Dijkstra(AdjMGraph G,int v0,int distance[],int path[]) /*帶權(quán)圖 G從下標 v0 結(jié)點到其他結(jié)點的最短距離 distance*/ /*和最短路徑下標 path*/ { int n=。 int minDis,i,j,u。in。 s[i]=0。amp。 else path[i]=1。/*標記結(jié)點 v0 已從集合 T加入到集合 S中 */ /*在當前還未到最短路徑的結(jié)點集中選取具有最短距離的結(jié)點 u*/ for(i=1。i++) { minDis=MaxWeight。jn。amp。 minDis=distance[j]。 s[u]=1。jn。amp。amp。 path[j]=u。 define MaxSize 100 define MaxVertices 10 define MaxWeight 10000 include include include void SgPrint(AdjMGraph g,int n,int distance[],int path[],int j) { /*輸出源點到其他各結(jié)點的最短距離和最短路徑 */ int i。 printf(\n)。in。 printf(()。//輸出相應(yīng)存在的前一結(jié)點 } printf(%c,[path[path[i]]])。//輸出應(yīng)存在的前一結(jié)點 } printf(%c,[i])。//輸出換行符右括號 printf(，其最短距離為 %d； \n,distance[i])。//輸出換行符 } } void Sgblueprint() {/*顯示校園平面圖 */ printf(
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1