设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › ★ 第六十一讲 图的遍历|【广度优先遍历】★
1234567下一页
返回列表 发新帖
楼主: 不二如是

[学习笔记] ★ 第六十一讲 图的遍历|【广度优先遍历】★

  [复制链接]
庸人忧天下
发表于 2020-2-20 08:58:46 | 显示全部楼层
666
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

酱哥爱编程
发表于 2020-3-20 13:57:52 | 显示全部楼层
看看
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

kean0048
发表于 2020-3-21 14:06:47 | 显示全部楼层
...............
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

全国优秀代表
发表于 2020-5-14 08:22:14 | 显示全部楼层
看
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

Elromana
发表于 2020-5-15 16:55:53 | 显示全部楼层
学习一下
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

某识嘢
发表于 2020-5-17 07:40:20 From FishC Mobile | 显示全部楼层
。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

Yedada
发表于 2020-5-22 00:38:13 | 显示全部楼层
ye
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

curry_carry
发表于 2020-5-24 15:25:23 | 显示全部楼层
1
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

java2python
发表于 2020-6-1 17:34:37 | 显示全部楼层
学习
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

我要AC
发表于 2020-6-1 20:12:49 | 显示全部楼层
想看
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

编程爱好者kguj
发表于 2020-6-5 19:40:51 | 显示全部楼层

                               
登录/注册后可看大图
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

编程爱好者kguj
发表于 2020-6-5 19:41:23 | 显示全部楼层
  1. // 邻接矩阵的广度遍历算法
  2. void BFSTraverse(MGraph G)
  3. {
  4.         int i, j;
  5.         Queue Q;
  6.         
  7.         for( i=0; i < G.numVertexes; i++ )
  8.         {
  9.                 visited[i] = FALSE;
  10.         }
  11.         
  12.         initQueue( &Q );
  13.         
  14.         for( i=0; i < G.numVertexes; i++ )
  15.         {
  16.                 if( !visited[i] )
  17.                 {
  18.                         printf("%c ", G.vex[i]);
  19.                         visited[i] = TRUE;
  20.                         EnQueue(&Q, i);
  21.                         
  22.                         while( !QueueEmpty(Q) )
  23.                         {
  24.                                 DeQueue(&Q, &i);
  25.                                 for( j=0; j < G.numVertexes; j++ )
  26.                                 {
  27.                                         if( G.art[i][j]==1 && !visited[j] )
  28.                                         {
  29.                                                 printf("%c ", G.vex[j]);
  30.                                                 visited[j] = TRUE;
  31.                                                 EnQueue(&Q, j);
  32.                                         }
  33.                                 }
  34.                         }
  35.                 }
  36.         }
  37. }
复制代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

可以
发表于 2020-6-7 21:19:11 | 显示全部楼层
66666
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

piyantonghong
发表于 2020-6-11 22:49:27 | 显示全部楼层
123
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

LionelEsaka
发表于 2020-6-15 21:37:51 | 显示全部楼层
坚持学习
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

堕落与才华
发表于 2020-6-25 13:03:08 | 显示全部楼层
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

kuangbao9
发表于 2020-7-14 08:31:18 | 显示全部楼层
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

已经是拉拉的了
发表于 2020-7-17 06:48:57 From FishC Mobile | 显示全部楼层
牛逼
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

nahongyan1997
发表于 2020-7-24 16:01:42 | 显示全部楼层
学习
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

gggh
发表于 2020-8-7 09:50:11 | 显示全部楼层
。。
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

下一页 »
1234567下一页
返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-25 16:37

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表