第二章节非线性数据结构幻灯片.pptVIP

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算机软件基础 while(sq-front!=sq-rear) /*若队非空*/ { i=DeQueue(sq); /*从队头取出先被访问过的一个顶点*/ for(j=1;j=N;j++) /*依次搜索出此顶点的每个未访问的邻接点并依次访问*/ if((g[i][j]==1)(!visited[j]) {printf(%c,ver[j]); visited[j]=1; /*每个顶点被访问之后标志置1*/ EnQueue(sq,j); /*将其序号入队*/ } } }/*bfsm*/ 计算机软件基础 #define NULL 0 struct vernode g[N+1] /*g用于存放图的邻接链表*/ int visited[N+1]; /*用于存放各顶点的访问标志,初值均为0*/ 若以邻接链表为存储结构的图的遍历算法 1. 算法中所需的数据说明 计算机软件基础 void dfsa(int i) /*从Vi出发,进行图的深度优先搜索*/ {int j; struct adjnode *p; /*表结点指针*/ printf(%c,g[i].ver); /*访问顶点Vi*/ visited[i]=1; /*将对应访问标志置1,表示已访问*/ 2. 深度优先搜索算法 计算机软件基础 p=g[i].first; while(p!=NULL) /*依次搜索出Vi的一个未访问的邻接点*/ {if(!visited[p-adjv]) dfsa(p-adjv); /*从找到的这个Vi的邻接点出发,继续深度优先搜索*/ p=p-next; /*寻找下一个未访问的邻接点*/ } } /*dfsa*/ 计算机软件基础 3. 广度优先搜索算法 typedef struct /*定义队列类型*/ { int q[N+1]; /*q为存放已访问顶点序号的队列*/ int front; /*front和rear为队头和队尾*/ int rear; }sqtype; void bfsa(int i) /*从Vi出发,进行广度优先搜索*/ {int j; struct adjnode *p; /* 表指针*/ sqtype *sq; /*sq为sqtype 类型指针*/ sq=setnull(); /*置空队*/ printf(%c,g[i].ver); /*访问顶点Vi*/ visited[i]=1; /*将对应访问标志置1*/ EnQueue(sq,i); /*并将其序号入队*/ 计算机软件基础 while(sq-front!=sq-rear)) /*若队非空*/ { i=DeQueue(sq); /*从队头取出先被访问过的一个顶点*/ p=g[i].first; while(p!=NULL) /*依次访问Vi的每个未访问的邻接点*/ {if(!visited[p-adjv]) { printf(“%c”,g[p-adjv].ver); /*访问每个顶点*/ visited[p-adjv]=1; /*将其访问标志置1*/ EnQueue(sq, p-adjv); /*将其序号入队*/ } p=p-next; /*寻找下一个未访问的顶点*/ } } } /*bsfa*/ 计算机软件基础 例:对于一组关键字{51,34,79,18,45,86},生成对应的二叉排序树。 51 51 34 51 34 79 51 34 79 18 45 51 34 79 18 86 51 34 79 18 45 ? ? ? ? 计算机软件基础

文档评论(0)

精品课件 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档