鄰接多重表的實(shí)現(xiàn)

《鄰接多重表的實(shí)現(xiàn)》由會員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫。

1、韓山師范學(xué)院實(shí)驗(yàn)題目：鄰接多重表算法實(shí)現(xiàn)班級：2015級軟工班作者：黃俊聰#includeusingnamespacestd;#defineMAX_VERTEX_NUM20#defineOK1#defineERROR0typedefcharInfoType;typedefintStatus;typedefcharVertexType;typedefenum{unvisited,visited}VisitIf;typedefstructEBox{VisitIfmark;intivex,jvex;structEBox*

2、ilink,*jlink;InfoType*info;}EBox;typedefstructVexBox{VertexTypedata;EBox*firstedge;}VexBox;typedefstruct{VexBoxadjmulist[MAX_VERTEX_NUM];intvexnum,edgenum;}AMLGraph;StatusLocateVex(AMLGraphG,charv){inti;for(inti=0;i

3、RROR;}StatusCreateAMLG(AMLGraph&G){EBox*p;charv1,v2;inti,j;cout<<"輸入總頂點(diǎn)數(shù)和總邊數(shù)："<>G.vexnum>>G.edgenum;//輸入總頂點(diǎn)數(shù)和總邊數(shù)cout<<"輸入各點(diǎn)，構(gòu)造表頭結(jié)點(diǎn)表："<>G.adjmulist[i].data;G.adjmulist[i].firstedge=NULL;}cout<<"輸入各邊，構(gòu)造鄰接多重表："<

4、0;k>v1>>v2;i=LocateVex(G,v1);j=LocateVex(G,v2);p=newEBox;p->ivex=i;p->ilink=G.adjmulist[i].firstedge;p->jvex=j;p->jlink=G.adjmulist[i].firstedge;p->info=NULL;p->mark=unvisited;G.adjmulist[j].firstedge=p;G.adjmulist[i].firstedge=p;}returnOK;}voidPrint

5、AMLGraph(AMLGraphG){EBox*p1,*p2;for(intk=0;kilink)if(p1->mark==visited){p1->mark=unvisited;}for(p2=G.adjmulist[k].firstedge;p2!=NULL;p2=p2->jlink)if(p2->mark==visited){p2->mark=unvisited;}}for(inti=0;i

6、num;i++){cout<ilink){if(p1->mark==unvisited){cout<<"->";cout<ivex<<""<jvex;p1->mark=visited;}}for(p2=G.adjmulist[i].firstedge;p2!=NULL;p2=p2->jlink){if(p2->mark==unvisited){cout<<"->";cout<

7、2->ivex<<""<jvex;p2->mark=visited;}}cout<