搜索结果

找到约 358,281 项符合 有向图,无向图的深度,广度遍历 的查询结果

数据结构 拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点

拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点,输出该顶点; ②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1); ③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。 ...
https://www.eeworm.com/dl/654/334320.html
下载: 132
查看: 1135

数据结构 无向图的最大割:对于给定的无向图G

无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
https://www.eeworm.com/dl/654/338281.html
下载: 157
查看: 1119

其他 //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小

//有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小生成树 //6、拓扑排序 //7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) ...
https://www.eeworm.com/dl/534/392849.html
下载: 54
查看: 1049

数据结构 最短路径问题(用无向图表示n个城市之间的交通网络建设规划

最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
https://www.eeworm.com/dl/654/404832.html
下载: 181
查看: 1121

数值算法/人工智能 邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)

邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
https://www.eeworm.com/dl/518/103345.html
下载: 27
查看: 1088

数值算法/人工智能 无向图的邻接表的建立和遍历

无向图的邻接表的建立和遍历
https://www.eeworm.com/dl/518/110168.html
下载: 157
查看: 1162

数学计算 图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路

图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
https://www.eeworm.com/dl/641/145344.html
下载: 121
查看: 1231

其他 二分图是一个无向图

二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的 ...
https://www.eeworm.com/dl/534/149640.html
下载: 99
查看: 1045

数据结构 一个求无向无权图的最短路径的算法

一个求无向无权图的最短路径的算法
https://www.eeworm.com/dl/654/154169.html
下载: 198
查看: 1042

其他 C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论

C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
https://www.eeworm.com/dl/534/162449.html
下载: 193
查看: 1183