//有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)
标签: 无向图 基本操作 运行环境 矩阵
上传时间: 2017-01-17
上传用户:yt1993410
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
标签: 最短路径 无向图 城市 交通网络
上传时间: 2017-02-15
上传用户:nairui21
邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
标签: 存储 无向图 搜索 输出
上传时间: 2015-01-11
上传用户:star_in_rain
无向图的邻接表的建立和遍历
标签: 无向图
上传时间: 2015-01-29
上传用户:13681659100
用邻接表表示无向图的深度优先搜索遍历 有助于大家理解图的优先遍历问题
标签: 无向图 家 深度优先搜索
上传时间: 2015-03-31
上传用户:c12228
图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
标签: 图论 回路 重复 汉
上传时间: 2013-12-17
上传用户:498732662
二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的子集中最小的时,A 为最小覆盖。
标签: 分 无向图
上传时间: 2015-05-07
上传用户:alan-ee
一个求无向无权图的最短路径的算法
标签: 最短路径 算法
上传时间: 2013-12-11
上传用户:s363994250
C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
标签: C语言程序 最短路径 无向图 方面
上传时间: 2014-12-06
上传用户:笨小孩
无向图的实现和深度优先算法
标签: 无向图 算法
上传时间: 2015-06-18
上传用户:weiwolkt