數(shù)據(jù)結(jié)構(gòu)圖的存儲結(jié)構(gòu)及基本操作(編輯修改稿)
2025-07-22 07:23 本頁面
【文章內(nèi)容簡介】 cNode *p,*q。 char node[2]。 int LocateVex(ALGraph G,char node[2])。 void PrintUDG(ALGraph G)。 if( == 0) { printf(請先生成圖\n)。 return 0。 } printf(請輸入要刪除的節(jié)點\n)。 scanf(%s,amp。node)。 i = LocateVex(G,node)。 if(i == 1) { printf(無此節(jié)點\n)。 return 0。 } else { 。 if((p = q = [i].firstarc) != NULL) { 。 p = pnextarc。 [i].firstarc = p。 free(q)。 q = p。 while(p != NULL) { 。 p = pnextarc。 [i].firstarc = p。 free(q)。 q = p。 } } for(j = 0 。 j 。 j++ ) { if(j = i) { strcpy([j].data , [j+1].data)。 [j].firstarc = [j+1].firstarc。 } if([j].firstarcnextarc != NULL) { p = [j].firstarc。 q = pnextarc。 if(padjvex == i) { [j].firstarc = q。 p = q。 q = qnextarc。 continue。 } else if(padjvex i) padjvex。 while(q != NULL) { if(qadjvex == i) { pnextarc = qnextarc。 free(q)。 q = pnextarc。 } else if(qadjvex i) qadjvex。 else { p = pnextarc。 q = qnextarc。 } } } else if( ([j].firstarcnextarc == NULL) amp。amp。 ([j].firstarc != NULL) ) if( [j].firstarcadjvex == i ) { [j].firstarc = NULL。 } } } PrintUDG(G)。 return 1。}int InsertUDG(ALGraph amp。G){ //默認(rèn)一次插入一個節(jié)點吧,
法律信息相關(guān)推薦
鄂ICP備17016276號-1