單源結(jié)點(diǎn)最短路徑問題設(shè)計(jì)書(編輯修改稿)
2025-04-20 23:17 本頁面
【文章內(nèi)容簡介】 h *G,DataType vertex) //在圖G中插入頂點(diǎn)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)。 return。 } Gedge[v1][v2]=weight。 GnumOfEdges++。}void DeleteEdge(AdjMGraph *G,int v1,int v2)//在圖G中刪除邊v1,v2{ if(v10||v1G||v20||v2G||v1==v2) { printf(參數(shù)v1或v2越界出錯!\n)。 return。 } if(Gedge[v1][v2]==MaxWeight||v1==v2) { printf(該邊不存在!\n)。 return。 } Gedge[v1][v2]=MaxWeight。 GnumOfEdges。}int GetFirstVex(AdjMGraph G,int v)//在圖G中尋找序號為V的頂點(diǎn)的第一個鄰接頂點(diǎn)//如果這樣的鄰接頂點(diǎn)存在，則返回該鄰接頂點(diǎn)的序號；否則返回1{ int col。 if(v0||v) { printf(參數(shù)v1越界出錯!\n)。 return 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頂點(diǎn)的鄰接頂點(diǎn)v2的下一個鄰接頂點(diǎn)//如果這樣的鄰接頂點(diǎn)存在，則返回該鄰接頂點(diǎn)的序號；否則返回1//v1和v2都是相應(yīng)頂點(diǎn)的序號{ int col。 if(v10||v1||v20||v2) { printf(參數(shù)v1或v2越界出錯!\n)。 return 1。 } for(col=v2+1。col=。col++) if([v1][col]0amp。amp。[v1][col]MaxWeight)return col。 return 1。}typedef struct{ int row。 //行下標(biāo) int col。 //列下標(biāo) int weight。 //權(quán)值}RowColWeight。 //邊信息結(jié)構(gòu)體定義void CreatGraph(AdjMGraph *G,DataType V[],int n,RowColWeight E[],int e)//在圖G中插入n個頂點(diǎn)信息V和e條邊信息E{ int i,k。 Initiate(G,n)。 //頂點(diǎn)順序表初始化 for(i=0。in。i++) InsertV
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1