最小权点覆盖问题用分支限界实现,对于给定的无向图G,计算G的最小权点覆盖.
上传时间: 2016-03-14
上传用户:changeboy
无向图的深度优先搜索算法/c语言实现 其中图采用邻接矩阵存储
上传时间: 2016-07-20
上传用户:凌云御清风
题 目: 判别图中两个顶点之间的简单路径的程序设计 初始条件: (1) 采用邻接表作为存储结构。 (2) 编写程序判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径。 (3) 测试用例自己设计。
上传时间: 2016-08-01
上传用户:wpt
给定一个(无向)图G,及G中的两点s、t,确定一条从s到t的最短路径。
标签:
上传时间: 2016-10-15
上传用户:cursor
设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试
上传时间: 2014-01-26
上传用户:dapangxie
这是一个数据无向图的简单模拟程序,可以用于数据结构的学习
上传时间: 2013-12-11
上传用户:gdgzhym
基于层级网络和无向图网络的知识传递效率仿真程序。
上传时间: 2013-11-30
上传用户:refent
输入为一个无向图,实现双联通子图的查找,用eclipse实现
上传时间: 2014-06-11
上传用户:wuyuying
标准c++ acm算法实现,DFS求无向图生成树的算法.copy 至vc6.0 可编译
上传时间: 2014-01-08
上传用户:woshiayin
本文提出用无向图来描述电力系统网络结构, 邻接多重表是无向图的一种比较好的存储结构, 利用邻接多重表能比较方便的实现对无向图中节点的计算和边的操作,如统计节点的度, 增加一条边, 删除原有的边。而这些都是节点优化编号中的关键之处。实践证明, 利用邻接多重表比较容易编程, 节约内存, 对大系统更是如此。
上传时间: 2014-12-04
上传用户:liuchee