拓扑排序 有向图拓朴排序算法的基本步骤如下： ①从图中选择一个入度为0的顶点，输出该顶点； ②从图中删除该顶点及其相关联的弧，调整被删弧的弧头结点的入度（入度-1）； ③重复执行①、②直到所有顶点均被输出，拓朴排序完成或者图中再也没有入度为0的顶点（此种情况说明原有向图含有环）。
上传时间： 2016-08-17
上传用户：zhanditian
无向图的最大割:对于给定的无向图G，设计一个优先队列式分支限界法，计算G的最大割。
标签： 无向图
上传时间： 2013-12-09
上传用户：nairui21
//有向图:有向图,无向图基本操作 //运行环境：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
图论课程设计：在无向完全图中寻找边不重复的汉密尔顿回路
上传时间： 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语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
上传时间： 2014-12-06
上传用户：笨小孩
