數(shù)據(jù)結(jié)構(gòu)課程設(shè)計——校園導(dǎo)游咨詢系統(tǒng)-文庫吧
2025-05-17 01:44 本頁面
【正文】 /*刪除成功返回 1，刪除失敗返回 0*/ int j。 if(Lsize=0) { printf(順序表已空無數(shù)據(jù)元素可刪！ \n)。 return 0。} else if(i0||iLsize1) { printf(參數(shù) i不合法 )。 return 0。} else { *x=Llist[i]。 /*保存刪除的元素到 x中 */ /*依次前移 */ for(j=i+1。j=Lsize1。j++) Llist[j1]=Llist[j]。 Lsize。 return 1。 } } int ListGet(SeqList L,int i,DataType *x) /*取順序表 L 中第 i個數(shù)據(jù)元素存于 x中，成功返回 0*/ { if(i0||i) { printf(參數(shù) i不合法！ \n)。 return 0。} else {*x=[i]。 return 1。} } (2)/* 圖操作的函數(shù)所放的頭文件 */ include/*包含順序表頭文件 */ typedef struct { SeqList Vertices。/*存放結(jié)點的順序表 */ int edge[MaxVertices][MaxVertices]。/*存放邊的鄰接矩陣 */ int numOfEdges。/*邊的條數(shù) */ }AdjMGraph。/*圖的結(jié)構(gòu)體定義 */ void Initiate(AdjMGraph *G,int n)/*初始化 */ { int i,j。 for(i=0。in。i++) for(j=0。jn。j++) { if(i==j) Gedge[i][j]=0。 else Gedge[i][j]=MaxWeight。 } GnumOfEdges=0。/*邊的條數(shù)置為 0*/ ListInitiate(amp。GVertices)。/*順序表初始化 */ } void InsertVertex(AdjMGraph *G,DataType vertex) /*在圖 G 中插入結(jié)點 vertex*/ { ListInsert(amp。GVertices,G,vertex)。 /*順序表尾插入 */ } 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)。 exit(1)。 } Gedge[v1][v2]=weight。 GnumOfEdges++。 } void DeleteEdge(AdjMGraph *G,int v1,int v2) /*在圖 G 中刪除邊 v1,v2*/ { if(v10||v1G||v20||v2G) { printf(參數(shù) v1 或 v2 越界出錯！ \n)。 exit(1)。 } Gedge[v1][v2]=MaxWeight。 GnumOfEdges。 } void DeleteVerten(AdjMGraph *G,int v) /*刪除結(jié)點 V*/ { int n=ListLength(GVertices),i,j。 DataType x。 for(i=0。in。i++)/*計算刪除后的邊數(shù) */ for(j=0。jn。j++) if((i==v||j==v)amp。amp。Gedge[i][j]0amp。amp。Gedge[i][j]MaxWeight) GnumOfEdges。/*計算被刪除邊 */ for(i=v。in。i++) /*刪除第 v 行 */ for(j=0。jn。j++) Gedge[i][j]=Gedge[i+1][j]。 for(i=0。in。i++) /*刪除第 v 列 */ for(j=v。jn。j++) Gedge[i][j]=Gedge[i][j+1]。 ListDelete(amp。GVertices,v,amp。x)。/*刪除結(jié)點 v*/ } int GetFirstVex(AdjMGraph G,int v) /*在圖 G 中尋找序號為 v的結(jié)點的第一個鄰接結(jié) 點 */ /*如果這樣的鄰接結(jié)點存在，返回該鄰接結(jié)點的序號；否則，返回 1*/ { int col。 if(v0||v) { printf(參數(shù) v越界出錯 \n)。 exit(1)。 } for(col=0。col。col++) if([v][col]0amp。amp。[v][col]MaxWeight)return col。 return 1。 } int GetNextVex(AdjMGraph G,int v1,int v2) /*在圖 G 中尋找 v1 結(jié)點的鄰接結(jié)點 v2的下一個鄰接結(jié)點 */ /*如果這樣的鄰接結(jié)點存在，返回該鄰接結(jié)點的序號；否則，返回 1*/ /*v1 和 v2都是相應(yīng)結(jié)點的序號 */
畢業(yè)設(shè)計相關(guān)推薦
鄂ICP備17016276號-1