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

weixin_39821526 2019-10-23 04:30:19
图的算法的基本训练 1、 图的存储结构的定义和图的创建图的种类有:有向图、无向图、有向网、无向网。图的存储结构可采用:邻接矩阵、邻接表。要求:分别给出邻接矩阵和邻接表在某一种图上的创建算法 2、 图的遍历:非递归的深度优先搜索算法、广度优先搜索算法。 3、 图的深度遍历的应用:求无向连通图中的关节点(教材P177-178,算法7.10和7.11) 4、 图的广度遍历的应用:给定图G,输出从顶点v0到其余每个顶点的最短路径,要求输出各路径中的顶点信息。
相关下载链接://download.csdn.net/download/limaolin1981611/1668712?utm_source=bbsseo
...全文
3 回复 打赏 收藏 转发到动态 举报
写回复
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复

12,694

社区成员

发帖
与我相关
我的任务
社区描述
CSDN 下载资源悬赏专区
其他 技术论坛(原bbs)
社区管理员
  • 下载资源悬赏专区社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

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