admin管理员组

文章数量:1532440

2024年1月16日发(作者：)

}void DFS(Graph *g ,int v){ArcNode *p=g->VNodeList[v].firstarc;visitdfs[v]=1;printf("%d",v);while (p!=NULL){if(visitdfs[p->num]==0)DFS(g,p->num);p=p->next;}}void dfs(Graph *g){for(int i=0;in;i++){if(visitdfs[i]==0)DFS(g,i);}}void BFS(Graph *g,int v){ArcNode *p ;int que [maxsize], top=0,rear=0;int j;printf("%d",v);visit[v]=1;rear =(rear+1)%maxsize;que[rear]=v;while(top!=rear){top =(top+1)%maxsize;j=que[top];p=g->VNodeList[j].firstarc;while (p!=NULL){if(visit[p->num]==0){printf("%d",p->num);visit[p->num]=1;rear=(rear+1)%maxsize;

que[rear]=p->num;}p=p->next;}}}void bfs(Graph *g){for(int i=0;in;i++){if(visit[i]==0)BFS(g,i);}}void bulidGraph(Graph *&g){g->n=6;g->e=7;VNode v0,v1 ,v2, v3 ,v4 ,v5,v6;ArcNode *v01,*v03,*v04,*v14,*v12,*v20,*v32,*v56;v01=(ArcNode *) malloc(sizeof(ArcNode));v01->num=1;v03=(ArcNode *) malloc(sizeof(ArcNode));v03->num=3;v04=(ArcNode *) malloc(sizeof(ArcNode));v04->num=4;v14=(ArcNode *) malloc(sizeof(ArcNode));v14->num=4;v12=(ArcNode *) malloc(sizeof(ArcNode));v12->num=2;v20=(ArcNode *) malloc(sizeof(ArcNode));v20->num=0;v32=(ArcNode *) malloc(sizeof(ArcNode));v32->num=2;v56=(ArcNode *) malloc(sizeof(ArcNode));v56->num=6;rc=v01;

rc=v14;rc=v20;rc=v32;rc=NULL;rc=v56;rc=NULL;v01->next=v03;v03->next=v04;v14->next=v12;v32->next=NULL;v20->next=NULL;v12->next=NULL;v04->next=NULL;v56->next=NULL;g->VNodeList[0]=v0;g->VNodeList[1]=v1;g->VNodeList[2]=v2;g->VNodeList[3]=v3;g->VNodeList[4]=v4;g->VNodeList[5]=v5;g->VNodeList[6]=v6;}

本文标签： 遍历优先广度语言程序

版权声明：本文标题：c语言广度优先遍历程序,c语言实现图的深度优先遍历和广度优先遍历 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1705395061a136774.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。