搜索资源列表
图的深度优先周游_递归_邻接矩阵
- 图的深度优先算法,这个算法非常的实用,应该经常被用到-map the depth priority algorithm, the algorithm is very practical, should always be used
5个c程序源代码
- 五个c源代码 矩阵的运算方法 邻接矩阵求解最短路径 全屏幕模拟时钟 先序遍历非递归算法 字符串查找-5 c source code matrix arithmetic method adjacency matrix for the Shortest Path full-screen analog clock preorder non - recursive algorithm to search string
最短路径c++语言
- 用从c++写的floyd最短路径算法,可以求邻接矩阵任意两点的最短路径。-from using c + + to write the Floyd shortest path algorithm, can help adjacency matrix arbitrary 2:00 Shortest Path.
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
Text3
- 利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring problem solving and check availability of generating color adjacency matrix
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
全国交通咨询系统
- 一 题目 全国铁路交通咨询系统 二 需求分析 1.系统配制: 硬件:CPU:P4 1.6G 内存容量 256M 标准输入输出设备 软件:操作系统Windows xp 源程序调试工具VC6.0 可执行文件运行工具 DOS 5.0. 2.该系统有供用户选择的菜单和交互性。 3.建立一个全国铁路交通咨询系统,该系统具备自动查找任意两城市间铁路交通的最短路径和最少花费的功能。 三 设计概要 1.抽象数据类型 本程序运用了关于图这种数据
最短路径的求解
- 本实验中的问题是一个逻辑问题,而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵,而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
mapColour_JJCH
- 地图染色问题,邻接矩阵从文件读入,但不会写文件去。-map coloring, the adjacency matrix from the document read, but not write to document.
vertex
- 数据结构里关于图的邻接矩阵的建立,用c语言描述-data structures on the adjacent map matrix established, with c Descr iption Language
data_structure_short_path
- 根据题目建立图的结构,利用 Dijiskara 算法依次计算出各点的最短路径。 要求 : 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图, 0 表示断路, 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,
linsang
- 很多涉及图上操作的算法都是以图的遍历操作为基础的,此程序演示出图的遍历的过程。通过邻接矩阵存储结构实现数据俄的输入,实现图的深度优先遍历和广度优先遍历过程的演示,对异常输入信息报错。-map of algorithms are plans to traverse the basis for the operation, this procedure demonstrated map out the ergodic process. Through the adjacency matrix of
NetStream
- 已知一个网络对应的邻接矩阵,求该网络上的最大流。属于数据结构中的问题。-a network known counterparts in the adjacent matrix, the network for the maximum flow. Data structures belonging to the problem.
graphshguang
- 图的深度优先遍历和广度优先遍历,以邻接矩阵方式输入。(按照提示输入)! -map the depth and breadth traversal priority priority traverse to the adjacency matrix input. (According to the prompt entry)!
graph
- 运用VC++ 编写的图的邻接矩阵存储和邻接表存储,并对图进行遍历-it is the storage of the graph
pajek
- 一个可以把Matlab复杂网络邻接矩阵直接转化为Pajek可以识别的网络文件(.net)很实用,学习复杂网络的可以下载-a programme that can transform the adj_matrix in matlab into .net file that pajek can recognize
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
fenzhijiexianfa
- 分支界限法是由“分支”和“界限”策略两个部分组成,其中“分支”策略是对问题空间按照广度优先的策略进行搜索;“限界”策略是为了加速搜索速度而采用启发信息剪枝的策略。 使用分支限界法来解决单源最短路径问题时主要利用结点控制关系剪枝,在一般情况下,如果解空间树中以结点Y为根的子树中所含的解优于以结点X为根的子树中所含的解,则结点Y控制了结点X,以被控制的结点X为根的子树可以剪去。算法实现时,使用邻接矩阵表示图,二维数组存储图的邻接矩阵,使用数组记录源到各顶点的距离和路径上的前驱顶点。 -Br
linjiejuzheng
- 邻接矩阵 邻接矩阵(Adjacency Matrix):是表示顶点之间相邻关系的矩阵。设G=(V,E)是一个图,其中V={v1,v2,…,vn}。-Adjacency matrix adjacency matrix (Adjacency Matrix): is the relationship between the vertex between the adjacent matrix. Let G = (V, E) be a graph, where V = {v1, v2, ..., vn}
Lin
- 编写程序以邻接矩阵、邻接表两种方式存储指定连通图,并输出存储之后的图。 用深度优先算法和广度优先算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。(The program stores the designated connected graphs in two ways of adjacency matrix and adjacency list, and outputs the graph after storage. Using depth first and breadth firs