數(shù)據(jù)結(jié)構(gòu)圖的存儲結(jié)構(gòu)及基本操作-資料下載頁
2025-06-25 07:23本頁面
【正文】 (v=0。vgvexnum。v++) { if(!visited[v]) { printf(%s,gvertices[v].data)。 visited[v]=1。 enterqueue(v)。 } while(!empty()) { t=deletequeue()。 rear=gvertices[t].firstarc。 while((rear!=NULL)amp。amp。(!visited[rearadjvex])) { printf(%s\t,gvertices[rearadjvex].data)。 visited[rearadjvex]=1。 enterqueue(rearadjvex)。 rear=rearnextarc。 } } }}void menu(){ printf(*********************************************\n)。 printf(* 作者：Dick *\n)。 printf(* 信計1001 xxxxxxxxxx *\n)。 printf(*********************MENU********************\n)。 printf(1 建立無向圖\n)。 printf(2 刪除圖中節(jié)點\n)。 printf(3 插入節(jié)點\n)。 printf(4 深度優(yōu)先遍歷圖\n)。 printf(5 廣度優(yōu)先遍歷圖\n)。 printf(6 退出程序\n)。}void PrintUDG(ALGraph G){ int i。 ArcNode *p。 for(i = 0 。 i 。 i++) { if([i].firstarc != NULL) { printf(與節(jié)點%s相鄰的節(jié)點為:\n,[i].data)。 p = [i].firstarc。 while(p != NULL) { printf(%s\t,[padjvex].data)。 p = pnextarc。 } printf(\n)。 } else printf(無與節(jié)點%s相鄰的節(jié)點\n,[i].data)。 }}5. 測試結(jié)果圖一：菜單項圖五：深度優(yōu)先遍歷圖圖四：廣度優(yōu)先遍歷圖圖三：插入節(jié)點圖二：建立圖圖一：菜單項圖二：建立圖圖三：插入節(jié)點
法律信息相關(guān)推薦
鄂ICP備17016276號-1