开通博客赚积分
发布资源赚积分
分类

源码开发语言/平台
当前位置：首页 > 电子书籍 > 软件工程 > 查看源码
ch6_2.txt
资源名称：数据结构（ C语言版） 讲义.rar　[点击查看]
上传用户：lgb298
上传日期：2013-03-22
资源大小：1025k
文件大小：1k
源码类别：

软件工程

开发平台：

C/C++

ch6_2.txt：源码内容
  1. void traver(TD g[],int n)
  2. {  int i;
  3.    static int visited[M];
  4.    for(i=1;i<=n;i++)
  5.       visited[i]=0;
  6.    for(i=1;i<=n;i++)
  7.       if(visited[i]==0)
  8.          bfs(g,i,visited);   
  9. }
  10. void bfs(TD g[],int v,int visited[])
  11. {  int qu[M],f=0,r=0;
  12.    JD *p;
  13.    printf("%dn",v);
  14.    visited[v]=1;
  15.    qu[0]=v;
  16.    while(f<=r)
  17.    {  v=qu[f++];
  18.       p=g[v].firstarc;
  19.       while(p!=NULL)
  20.       {  v=p->adjvex;
  21.          if(visited[v]==0)
  22.          {  visited[v]=1;
  23.             printf("%dn",v);
  24.             qu[++r]=v;
  25.          }
  26.          p=p->next;
  27.       }
  28.     }
  29. }