实现了图的主要操作:(1)分别用邻接矩阵和邻接表实现图的基本操作(包括图的广度和深度优先搜索);(2)判断该图是否连通,输出该图的连通分量数目;(3)输出一个每一个连通分量的最小生成树。
标签: 操作 分 基本操作 矩阵
上传时间: 2014-01-06
上传用户:AbuGe
图的深度优先搜索和广度优先搜索,c++实现,可能用class实现并不适合,但思想还是表现出来了
标签: 深度优先搜索 搜索
上传时间: 2016-07-04
上传用户:stvnash
无向图的深度优先搜索算法/c语言实现 其中图采用邻接矩阵存储
标签: 无向图 存储 深度优先搜索 算法
上传时间: 2016-07-20
上传用户:凌云御清风
C语言程序----图(图的深度优先搜索和广度优先搜索)
标签: C语言程序 深度优先搜索 搜索
上传时间: 2013-12-20
上传用户:manlian
利用深度优先搜索算法和广度优先搜索算法解决图论中最短路问题
标签: 深度优先搜索 搜索算法 图论 算法
上传时间: 2013-12-24
上传用户:xyipie
基于换乘次数优先的公交路线选择模型 2007年B题论文
标签: 2007 模型 论文
上传时间: 2016-10-03
上传用户:weixiao99
本程序用于数据结构中关于图部分的广度优先搜索和深度优先搜索。
标签: 程序 数据结构 分 搜索
上传时间: 2016-10-13
上传用户:jhksyghr
N皇后问题的解决办法.用深度优先搜索搜实现.
标签: 深度优先搜索
上传时间: 2017-01-20
上传用户:sevenbestfei
基于深度优先搜索算法的球形译码,具体文献可以参考03年information thoery上的那篇经典文章
标签: 深度优先搜索 算法 译码
上传时间: 2013-12-31
上传用户:xiaoyunyun
基于学习的深度优先搜索算法,一种通用的启发式搜索算法用于确定的,非确定以及MDPs环境中
标签: 深度优先搜索 算法
上传时间: 2014-01-13
上传用户:叶山豪