图的遍历

程序员小灰
《漫画算法》作者
2024-11-18 15:14:49

课时名称课时知识点
图的遍历讲解图的两种遍历方式：深度优先遍历、广度优先遍历
...全文
158 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
图论——图的遍历
本文围绕图论中图的遍历展开，先介绍图的基本概念、分类、术语及存储结构，如邻接矩阵和邻接表。接着详细阐述图的深度优先遍历和广度优先遍历，包括基本思想、算法步骤，并给出典型例题及输入输出示例，帮助理解图的遍历算法。
C语言——图的建立和遍历
本文详细介绍了如何使用邻接表表示图，并通过深度优先遍历和广度优先遍历两种方法来遍历图。首先，通过创建无向图的邻接表存储结构，然后实现深度优先遍历和广度优先遍历算法，最后演示了如何使用这些算法进行图的遍历。
树的遍历及图的遍历
本文围绕树和图的遍历展开。介绍了树的分类，如二叉树、二叉搜索树等，阐述树的深度优先和广度优先遍历算法及应用，如层序遍历、求解最短路。还讲解图的遍历概念、深度和广度优先遍历思想，以及深度优先遍历在确定图中路径的多种应用。
图的存储及遍历
本文介绍了图的定义、分类，重点讲解了无向图的相关术语和存储结构，包括邻接矩阵和邻接表。此外，还详细阐述了无向图的深度优先遍历和广度优先遍历的原理及算法步骤，提供了代码实现和测试结果。
魏梦舒的课程社区_NO_1

1

社区成员

31

社区内容

发帖
与我相关
我的任务
社区描述
我是小灰，畅销书《漫画算法》的作者，微信公众号【程序员小灰】运营者，对算法和数据结构有浓厚的兴趣。
社区管理员
  • 程序员小灰
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章