首页 > 其他 > 详细

每周进度条

时间:2016-05-19 21:09:51      阅读:250      评论:0      收藏:0      [点我收藏+]
周数 专业 时间 其他方面学习 总结  
12 图的遍历 4小时 html 还是有些不懂,但是还是学有学成,不懂就去问问!  

//

深度遍历

void dfsal(graph *g,int i){ 

int w;//linknode *p; 

// p=(struct linknode*)malloc(sizeof(struct linknode))  

// 

for(int j=0;j<g->n;j++) visited[j]=0; 

printf("%5c",g->vertices[i].data); 

visited[i]=1; 

for(linknode *p=g->vertices[i].first;p;p=p->next){ 

w=p->adjvecx; 

if(visited[w]==0) 

dfsal(g,w); 

}

/

广度遍历

void bfsal(graph *g,int i){ 

queue Q;int w,e; 

int v; 

linknode *p; 

for(int j=0;j<g->n;j++) visited[j]=0; 

visited[i]=1; 

printf("%5c",g->vertices[i].data); 

e=i; 

initqueue(Q);enqueue(Q,e); 

// 

n=isEmpty(Q); 

while(isEmpty(Q)==1){ 

v=dequeue(Q); 

p=g->vertices[v].first; 

// 

if(p!=NULL){ 

// for( linknode *p=g->vertices[v].first;p=NULL;p=p->next){ 

//

此上面的循环此处不可用否则只输出第一个数

while(p!=NULL){ 

w=p->adjvecx; 

if(visited[w]==0){ 

//printf("%c",p->adjvecx); 

printf("%5c",g->vertices[w].data); 

visited[w]=1; enqueue(Q,w); 

 

 

 

 

 

每周进度条

原文:http://www.cnblogs.com/qq992850406/p/5510030.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!