數(shù)據(jù)結(jié)構(gòu)圖的存儲(chǔ)結(jié)構(gòu)及基本操作-在線瀏覽
2025-08-12 07:23本頁(yè)面
【正文】 int CreateUDG(ALGraph amp。 void PrintUDG(ALGraph G)。 char node1[2],node2[2]。 printf(請(qǐng)輸入頂點(diǎn)數(shù)和弧數(shù)\n)。 scanf(%d,%d,amp。)。 for(i = 0 。 i++) { printf(第%d個(gè)\n,i+1)。[i])。 } //這里開始構(gòu)造邊 printf(請(qǐng)輸入邊的信息\n)。 for(i = 0 。 i++) { printf(第%d條邊\n,i+1)。node1,amp。 j = LocateVex(G,node1)。 p = (ArcNode *)malloc(sizeof(ArcNode))。 padjvex = k。 pnextarc = [j].firstarc。 qnextarc = [k].firstarc。 } PrintUDG(G)。}int DeleteUDG(ALGraph amp。 ArcNode *p,*q。 int LocateVex(ALGraph G,char node[2])。 if( == 0) { printf(請(qǐng)先生成圖\n)。 } printf(請(qǐng)輸入要?jiǎng)h除的節(jié)點(diǎn)\n)。node)。 if(i == 1) { printf(無(wú)此節(jié)點(diǎn)\n)。 } else { 。 p = pnextarc。 free(q)。 while(p != NULL) { 。 [i].firstarc = p。 q = p。 j 。 [j].firstarc = [j+1].firstarc。 q = pnextarc。 p = q。 continue。 while(q != NULL) { if(qadjvex == i) { pnextarc = qnextarc。 q = pnextarc。 else { p = pnextarc。 } } } else if( ([j].firstarcnextarc == NULL) amp。 ([j].firstarc != NULL) ) if( [j].firstarcadjvex == i ) { [j].firstarc = NULL。 return 1。G){ //默認(rèn)一次插入一個(gè)節(jié)點(diǎn)吧,不然太麻煩 int i,j,k,l。 ArcNode *p,*q。 void PrintUDG(ALGraph G)。 return 0。 printf(WARNING:絕不可以和之前的節(jié)點(diǎn)重名!\n)。[].data)。 printf(請(qǐng)輸入需要插入的邊的數(shù)目\n)。i)。 ++。 printf(例如:v6 v2\n)。 for(j = 0 。 j++) {
法律信息相關(guān)推薦
鄂ICP備17016276號(hào)-1