搜索资源列表
有向无环图操作示例代码
- 有向无环图操作示例代码-a directed acyclic graph operation code examples
图的应用
- 创建无向图,求每个顶点的度,有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
graphicsalgorithmy
- 一套很好的图论算法源码,包括图的遍历,最短路径的实现,有向图计算、拓扑排序等多个算法的源码。-a good graph algorithm source code, including the traverse map, the shortest path, and it is to map, many other topological sorting algorithm source code.
ksldjflsd
- 用于解决有向图的最短路径问题用于解决有向图的最短路径问题-for the map to resolve the shortest path for the plan to resolve the shortest path problem
Dijkstra_TA
- 数据结构的经典实验程序。以全国主要城市为图的顶点, 铁路连接为图的边, 距离作为加权, 设计完成一个最短路径自动查找系统;输入为出发城市和目标城市, 输出为最短路径和距离。 -data structure of the classic experimental procedure. In major cities across the country to the vertex, the railway linking the ed
StrongComent
- 求有向图的强连通分量,使用2次dfs的算法,具体名字我也忘掉了-Order to have a strongly connected directed graph component, the use of 2 dfs algorithm, the specific name I have forgotten
tuopupaixu
- 拓扑排序,简单地说,是由某个集合上的一个偏序得到该集合上的一个全序,这个操作称之为拓扑排序。一个表示偏序的有向图可用来表示一个流程图。它或者是一个施工流程图,或者是一个产品生产的流程图,再或是一个数据流图(每个顶点表示一个过程)。图中每一条有向边表示两个子工程之间的次序关系(领先关系)。-Topological sort, simply put, is a collection from a poset to be the collec
ACO
- 蚁群优化算法是一种基于自然启发的metaheuristic算法,从其提出到现在历经10多年的发展到目前已经成为一种解决组合优化问题的有效工具。最大团问题是一个经典的NP难的组合优化问题,很多实际问题都可以抽象为对无向图上最大团问题的求解,所以,对最大团问题的研究无论在理论上还是实际上都有重要意义。 -Ant colony optimization algorithm is a metaheuristic based on natural
tsdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用深度优先搜索算法实现对图的遍历。 -For a given arbitrary value of edges and vertices of the directed graph or undirected graph, with adjacency table storage, and depth-first search algorithm for graph t
tgdbl
- 对于一个给定的任意边数和顶点值的有向图或无向图,用邻接表存储,并用广度优先搜索算法实现对图的遍历,借助队列实现。 -For a given arbitrary value of edges and vertices of the directed graph or undirected graph, with adjacency table storage, and realize the breadth-first search
park
- 给出一张某公园的导游图,游客通过终端询问可知: (1) 从某一景点到景点的最短路径。 (2) 游客从公园大门进入,选一条最佳路径,使游客可以不重复地游览各景点,最后回到出口(出口就在入口处旁边)。 将导游图看作一张带权无向图,顶点表示公园地各个景点,边表示各景点之间地道路,边上的权值表示距离,为此图选择适当的数实现提示 问实际是最短路径问题,如果有几条路径长度相同,可选择途径景点较少的路径提供给游客。 (2) 第二问
xiaoyuandaohangzixun
- 校园导游咨询 1.需求分析 1.1从武汉理工大学的平面图上选取10个有代表性的景点,抽象成一个带权无向图。以中顶点表示景点,边上的权值表示图两地之间的距离。 1.2本程序的目的是为用户提供景点信息及路径咨询服务。根据用户指定的景点输出景点信息,或根据用户指定的始点和终点输出相应最短路径。 1.3程序采用对话方式,先显示服务项目,由用户自己选择查询内容。-Campus tour guides Advisory 1. Dem
Floydalgorithm
- 用佛洛依德算法求有向带权图的所有顶点之间的最短路径-Freud algorithm used to bring order to have the right to map all of the shortest path between vertex
DataStruture-Graph
- 1.7.1 图的邻接矩阵存储表示 311 范例1-102 图的邻接矩阵存储表示 ∷相关函数:CreateFAG函数 CreateDG函数 1.7.2 图的邻接表存储表示 324 范例1-103 图的邻接表存储表示 324 ∷相关函数:CreateFAG函数 1.7.3 有向图的十字链表存储表示 335 范例1-104 有向图的十字链表存储表示 335 ∷相关函数:CreateDG函数 1.7.4 无
SY11
- 邻接表存储有向图,判断任意两结点间有无路径-Storage adjacent to the map table to determine the two arbitrary whether the path between nodes
shortest_path_adjacencyWDigraph
- 采用动态规划法,构建邻接矩阵带权有向图,解决最短路径问题。-Dynamic programming method used to construct adjacency matrix weighted directed graph, the shortest path to solve the problem.
multistage
- 多段图G=(V,E)是一个有向图。它具有如下特征:图中的节点被划分成k>=2个不相交的集合Vi,1<=i<=k,其中V1 与Vk 分别只有一个结点s(源点)和t(汇点)。图中所有的边<u,v> 均具有如下性质:若 ,则 ,1<=i<k-1,且每条边<u,v>均附有成本c<u,v>。从s到t的一条路径成本是这条路径上边的成本和。多段图问题是求s到t的最小成本路径。每个集合
aaa
- 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),
ApplicationsOfDepth-FirstTraversal
- 1. 用DFS判断一个无向图是否是连通图; 2. 为有向图的边分类,将它们的边分为前向边、后向边和交叉边; 3. 用DFS和点消除求有向图的拓扑排序; 4. 判断有向图是不是强连通图,若不是,求强连通分量; 5. 判断有向图是不是半连同图; 6. 判断有向图是不是单连通图; 7. 判断无向图是不是双连通图。 通过以上编程对DFS的应用,进一步了解DFS的算法及它所代表的算法思想。 -1. Using DF
GrTheory
- 多种图论算法的matlab实现 例如:% ntest=1 - grBase求有向图的基 % ntest=2 - grCoBase求有向图的逆基 % ntest=3 - grCoCycleBasis求连通图的基本割集 % ntest=4 - grColEdge图的边着色(边染色) % ntest=5 - grColVer图的点着色(节点染色)(% grBase - find all bases of digraph; % gr