图的遍历

迂者-贺利坚
烟台大学计算机学院教师
领域专家: 系统编程技术领域
2023-01-12 13:51:27

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

1

社区成员

121

社区内容

发帖
与我相关
我的任务
社区描述
烟台大学计算机学院教师，坚持教育情怀，持续进行教学改革。和学生并肩，与不良学风作斗争，为IT菜鸟建跑道，追求快乐与激情的大学。著书《逆袭大学：传给IT学子的正能量》，帮助迷茫中的大学生。
社区管理员
  • 迂者-贺利坚
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

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

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

+ 用AI写文章