數(shù)據(jù)結(jié)構(gòu)-鄰接表存儲(chǔ)及遍歷-課程設(shè)計(jì)-實(shí)驗(yàn)報(bào)告

1課題所要求掌握的數(shù)據(jù)結(jié)構(gòu)知識(shí)主要有：圖的鄰接表儲(chǔ)存結(jié)構(gòu)、鄰2 目錄第一章需求分 第二章概要分 第三章詳細(xì)分 第四章測試分 第五章心得體 分圖1.1②若圖1.1中每一條邊都是沒有方向的，則為無向圖。 圖1.11.1vi，vi2第二章概要分第三細(xì)分vivjCtypedefstruct{intadjvex;/*鄰接點(diǎn)域*/structnode*next;/*鏈域*/}edgenode;/*邊表結(jié)點(diǎn)voidcreat_ljb(topnodegl[],intn,int /*無向圖鄰接表的建立{inti,j,k;edgenode*p;{ /*邊表頭指針初始化} {p=(edgenode*)malloc(sizeof(edgenode));p=(edgenode*)malloc(sizeof(edgenode));}}voidcreat_yljb(topnodegl[],intn,inte)/*有向圖鄰接表的建立{inti,j,k;edgenode*p;{}{p=(edgenode*)malloc(sizeof(edgenode));}}voidprint_ljb(topnodegl[],intn)/*鄰接表的輸出{inti;edgenode*p;{{}}}intvisited[vexnum]={0}0。intvoidDFSL(topnodegl[],inti)/*鄰接表的深度遍歷{edgenode*p;{p=p-}}intintvisited_ljb[20]={0};voidBFSL(topnodegl[],intk)/*鄰接表的廣度遍歷{inti;edgenode*p;linkqueueQ;{{if(!visited_ljb[p-{}p=p-}}}int無向圖操作無向圖操作

有向圖操作有向圖操作數(shù)nP否是否是否是否是否否是是數(shù)nnP否是否 是否是否是否是分運(yùn)行環(huán)境：MicrosoftVisual程序語言：C0a1b 0a1b d 3voidmain(){intintk=1,m=1,l=1,t=1;graphga;topnode{{case1://無向圖的基本運(yùn)算{{case1:printf("case2:print_ljb(&gl,n);case3:printf("請(qǐng)輸入要遍歷的起始位置:");case4:printf("請(qǐng)輸入要遍歷的起始位置:");}printf("\n0:結(jié)束\n1:繼續(xù)}case2://有向圖的基本運(yùn)算{{case1:printf("

case2:print_ljb(&gl,n);case3:printf("請(qǐng)輸入要遍歷的起始位置:");case4:printf("請(qǐng)輸入要遍