搜索结果
找到约 358,281 项符合
有向图,无向图的深度,广度遍历 的查询结果
按分类筛选
数据结构 拓扑排序 有向图拓朴排序算法的基本步骤如下: ①从图中选择一个入度为0的顶点
拓扑排序
有向图拓朴排序算法的基本步骤如下:
①从图中选择一个入度为0的顶点,输出该顶点;
②从图中删除该顶点及其相关联的弧,调整被删弧的弧头结点的入度(入度-1);
③重复执行①、②直到所有顶点均被输出,拓朴排序完成或者图中再也没有入度为0的顶点(此种情况说明原有向图含有环)。 ...
数据结构 无向图的最大割:对于给定的无向图G
无向图的最大割:对于给定的无向图G,设计一个优先队列式分支限界法,计算G的最大割。
其他 //有向图:有向图,无向图基本操作 //运行环境:VC //有向图,无向图基本操作,包括: //1、邻接矩阵 //2、邻接表 //3、深度优先遍历 //4、广度优先遍历 //5、最小
//有向图:有向图,无向图基本操作
//运行环境:VC
//有向图,无向图基本操作,包括:
//1、邻接矩阵
//2、邻接表
//3、深度优先遍历
//4、广度优先遍历
//5、最小生成树
//6、拓扑排序
//7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法) ...
数据结构 最短路径问题(用无向图表示n个城市之间的交通网络建设规划
最短路径问题(用无向图表示n个城市之间的交通网络建设规划,顶点表示城市,边上的权表示该线路的造价,试设计一个方案,使得这个交通网的总造价最小。)
数值算法/人工智能 邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
邻结表存储的无向图的建立及遍历输出(包括深度优先与广度优先搜索)
数值算法/人工智能 无向图的邻接表的建立和遍历
无向图的邻接表的建立和遍历
数学计算 图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
图论课程设计:在无向完全图中寻找边不重复的汉密尔顿回路
其他 二分图是一个无向图
二分图是一个无向图,它的n 个顶点可二分为集合A和集合B,且同一集合中的任意两个顶点在图中无边相连(即任何一条边都是一个顶点在集合A中,另一个在集合B中)。当且仅当B中的每个顶点至少与A中一个顶点相连时,A的一个子集A 覆盖集合B(或简单地说,A 是一个覆盖)。覆盖A 的大小即为A 中的顶点数目。当且仅当A 是覆盖B的 ...
数据结构 一个求无向无权图的最短路径的算法
一个求无向无权图的最短路径的算法
其他 C语言程序求最短路径问题,是无向图方面的. 数据结构中的图论
C语言程序求最短路径问题,是无向图方面的.
数据结构中的图论