如果您无法下载资料，请参考说明：
1、部分资料下载需要金币，请确保您的账户上有足够的金币
2、已购买过的文档，再次下载不重复扣费
3、资料包下载后请先用软件解压，在使用对应软件打开
#include<iostream>usingnamespacestd;typedefstructEdge{intdata;structEdge*next;}*Pointer;typedefstructVnode{intvertex;structEdge*link;}Adlist[40];intVisited[40];voidbuild_map(Adlistx){intn,e,i,j;cout<<"输入顶点个数：n=";cin>>n;cout<<"输入边个数：e=";cin>>e;for(i=1;i<n+1;i++){x[i].vertex=i;x[i].link=NULL;}Pointerp;for(intk=1;k<e+1;k++){cout<<"按顺序输入顶点对<i,j>"<<endl;cin>>i;cin>>j;p=newstructEdge;p->data=j;p->next=x[i].link;x[i].link=p;}}voiddfs(Adlistx,intv1){Pointerp;p=newstructEdge;cout<<v1;Visited[v1]=1;p=x[v1].link;while(p!=NULL){if(Visited[p->data]==0)dfs(x,p->data);p=p->next;}}voidbfs(Adlistx,intv1){intq[40];intf,r,v;f=r=v=0;Pointerp;p=newstructEdge;Visited[v1]=1;cout<<v1<<"";p=x[v1].link;do{while(p!=NULL){v=p->data;if(Visited[v]==0){q[r]=v;r++;cout<<v<<"";Visited[v]=1;}p=p->next;}if(f!=r){v=q[f];f++;p=x[v].link;}}while((p!=NULL)&&(f!=r));}intmain(){for(intk=0;k<40;k++){Visited[k]=0;}Adlista;build_map(a);cout<<"深度优先搜索遍历："<<endl;dfs(a,1);for(k=0;k<40;k++){Visited[k]=0;}cout<<"广度优先搜索遍历："<<endl;bfs(a,1);return0;}
立即下载
