邻接表存储有向图,判断任意两结点间有无路径
标签: 存储
上传时间: 2014-12-06
上传用户:王小奇
求解有向图的路径
标签: 路径
上传时间: 2014-01-27
上传用户:cylnpy
有向图的强连通的分量的实现
标签: 分
上传时间: 2015-03-07
上传用户:123456wh
具有n 个顶点的无向网络G的每个生成树刚好具有n-1条边,采用三种不同的贪婪策略来选择这n-1条边。
标签: 网络 生成树
上传时间: 2015-03-14
上传用户:jichenxi0730
一. 问题描述很多涉及图上操作的算法都是以图的遍历为基础的。试写一个程序,演示在连通的无向图上访问全部节点的操作。二. 基本要求以邻接多重链表为存储结构。实现连通无向图的深度和广度优先遍历。以用户指定的节点为起点,分别输出每种遍历下的节点访问序列和相应生成树的边集。
标签: 操作 算法 程序
上传时间: 2015-03-22
上传用户:CHINA526
用C写的源程序功能分别是1.用DFS算法判断有向图中是否有环2.从文件中读图,用邻接链表保存信息,寻找两个结点vi,vj间的最短路径
标签: DFS 源程序 分 算法
上传时间: 2014-01-05
上传用户:Yukiseop
有向图从邻接矩阵转换为邻接表后再深度优先遍历
标签: 矩阵 转换
上传时间: 2013-12-04
上传用户:410805624
有向图的强连通分量算法的java语言实现,
标签: java 分 算法 语言
上传时间: 2013-12-21
上传用户:qwe1234
有向图的强连通分支查找,使用java实现,代码经过调试,绝对高效率,正确和可靠
标签: 分支
上传时间: 2014-08-28
上传用户:15736969615
输入有向图的顶点,又有优先级的要求,通过此程序可以得到一个合理的排序
标签: 输入
上传时间: 2014-01-21
上传用户:ynzfm