1. 首页
  2. 编程语言
  3. 其他
  4. 图的算法图的深度、广度遍历

图的算法图的深度、广度遍历

上传者: 2019-04-29 12:37:38上传 RAR文件 7.75KB 热度 35次
图的算法的基本训练1、图的存储结构的定义和图的创建图的种类有:有向图、无向图、有向网、无向网。图的存储结构可采用:邻接矩阵、邻接表。要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法2、图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。3、图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11)4、图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
用户评论
码姐姐匿名网友 2019-04-29 12:37:38

不是很全

码姐姐匿名网友 2019-04-29 12:37:38

非常完整的代码,能很好的实现图的遍历

码姐姐匿名网友 2019-04-29 12:37:38

好,谢谢。能用的代码

码姐姐匿名网友 2019-04-29 12:37:38

很有用,内容很详细

码姐姐匿名网友 2019-04-29 12:37:38

很好 !有用的

码姐姐匿名网友 2019-04-29 12:37:38

很好,对我帮助很大!