搜索资源列表
有向无环图操作示例代码
- 有向无环图操作示例代码-a directed acyclic graph operation code examples
图论
- BFS、DFS、有向图、无向图中的各种算法的实现，可以自动生成图形。-BFS, DFS, to the map, no map to the realization of the algorithm can be automatically generated graphics.
B+树实现旅游图站点搜索
- 一、 需求分析： （1） 已知某市每条公路路线及沿途所经过的站名，要实现的功能是：在任一车站终端查询知道 1、 是否有公共汽车到达指定的目的地（任一站点） 2、 若有，打印出乘车的路线（不一定唯一）。如需中途换车，应指示在哪里换哪条线路的车。 （2） 实现的数据结构：因为将公共交通图看成是一个有向图，所以选择十字链表为其数据结构。 其中有信息点为：站点的连接关系（十字链表的弧头和弧尾链域很好的实现了这个功能） 反应途径的线路号（这个当作弧的信息域，含有两个往返的方向，并且每个方向又对
向加权图的建立、显示和寻找最短路径
- 有向加权图的建立、显示和寻找最短路径, Has to the weighting chart establishment, demonstrated and seeks the most short-path
DJalgorithm
- 迪杰斯特拉算法的C语言实现，可以完成有向图和无向图的最短路径搜索-Dijkstra algorithm C language, can be completed with the graph and undirected graph of the shortest path
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
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 无向图的邻接多重表存储表示 344 范例1-105 无向图
SY11
- 邻接表存储有向图，判断任意两结点间有无路径-Storage adjacent to the map table to determine the two arbitrary whether the path between nodes
create_algraphic
- 图的建立，里面包括有向图和无向图的建立，还有带权值的建立方法，也有图的输出算法，图的存储结构是以邻接链表的形式存储的。-The establishment of plans, which include the maps and the establishment of undirected graph, as well as with the establishment of methods of weight, but also the output graph algorithms, ma
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的最小成本路径。每个集合 定义图中的一段。由于E得约束，每条从s到t的路径都是从第1段
Graph
- 有向图/无向图的建立及相应的邻接矩阵的输出，并进行深度/广度优先遍历结点再输出结果-Directed graph/no corresponding to the diagrams of the adjacency matrix of the output, and depth/breadth-first traversal and then the output node
1-108
- 数据结构拓扑排序算法，有向图中产生一种拓扑排序序列。基于栈和邻接表的存储结构实现-Topological sort
matlib
- Dijkstra算法求解非负有向图的最短路径，算法的MATLAB实现。分享推荐。-Dijkstra algorithm to the graph of non-responsibility shortest path algorithm of MATLAB implementation. Sharing recommended.
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
有向无环图最大距离
- 数据结构比较重要的一个结构，图论里的有向无环图的一个应用实例(An important structure of data structure, an application example of directed acyclic graph in graph theory.)
图论
- 图论问题 图的建立 图由顶点的集合和顶点间关系的集合组成。 图有无向图和有向图之分。 图的边上加上权值后为带权图。 度是与顶点相连的边的数目，有向图分入度和出度。 连通图指图中任意两个顶点都是连通的。6无向图和有向图(The problem of graph theory)
dg
- 实现有向图的数据结构，有向图的邻接表存储结构(Realizing the data structure of direction graph,and adjacency table storage structure of digraph)
数据结构C++实现有向图影响力排序
- C++实现有向图节点度的输出以及影响力排序