社区
贺利坚的课程社区_NO_2
数据结构基础系列(7)：图
帖子详情
图的遍历
迂者-贺利坚
烟台大学计算机学院教师
博客专家认证
2023-01-12 13:51:27
课时名称
课时知识点
图的遍历
...全文
183
回复
打赏
收藏
图的遍历
课时名称课时知识点图的遍历
复制链接
扫一扫
分享
转发到动态
举报
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
有向
图
遍历
有向
图
遍历
int visited[m]; typedef struct node { int data; struct node *next; }linkqueuenode;
无向
图
遍历
无向
图
的存储方式有邻接矩阵，邻接链表，稀疏矩阵等。 无向
图
主要包括双方面内容，
图
的
遍历
和寻找联通分量。 无向
图
的
遍历
无向
图
的
遍历
有两种方式—广度优先搜索(BFS)和深度优先搜索(DFS)。广度优先搜索在
遍历
一个顶点的全部节点时，先把当前节点全部相邻节点
遍历
了。然后
遍历
当前节点第一个相邻的节点的全部相邻节点，广度优先搜索使用队列来实现。深度优先搜索在
遍历
当前节点的全部相邻节点时，先对当前节点的第一个相邻节点进行訪问。然后
遍历
第一个相邻节点的相邻节点。依次递归，因此深度优先搜索使用栈实现。
图
遍历
生成树演示源码
图
遍历
生成树的完美演示，即可从键盘输入来生成
图
，又可从文件中读入
图
！
图
遍历
的演示
分别采用深度优先和广度优先对无向连通
图
进行
遍历
采用邻接表存储
图
的创建与
遍历
图
的创建与
遍历
贺利坚的课程社区_NO_2
1
社区成员
121
社区内容
发帖
与我相关
我的任务
贺利坚的课程社区_NO_2
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
复制链接
扫一扫
分享
社区描述
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章
发帖
与我相关
我的任务
分享