搜索资源列表
NetStream
- 已知一个网络对应的邻接矩阵,求该网络上的最大流。属于数据结构中的问题。-a network known counterparts in the adjacent matrix, the network for the maximum flow. Data structures belonging to the problem.
最短路径上机报告
- 1、 程序所实现的功能: 2、 对建立好的无权图,可以找到从某个顶点出发到其他所有顶点的最短路径 3、 程序的输入 4、 要创建的图的信息,本算法采用邻接矩阵表示图;以及遍历开始的顶点的信息 5、 程序的输出 6、 分行输出从给定点到其他各个定点的最短路径上的顶点信息。-1, procedures achieved by the function : 2, the right to establish a good map can
Diagram
- 图的操作,包括,图的基本存储方法,有关图的操作算法并用C语言编程实现,图的搜索路径的遍历方法,以邻接矩阵和邻接表的方式存储连通图。然后分别用优先深度算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。深度优先遍历的递归算法 (1)深度优先遍历算法(2)邻接表表示的深度优先搜索算法(3)邻接矩阵表示的深度优先搜索算法.-plan of operation, including, map the basic storage methods,
sting7.doc
- 图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现 图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现-the adjacency matrix, the adjacent table, Cross Chain, Listless multiple adjacent storage structure and said the creation algorithm in C Language m
shengdubianli
- 1.首先选定图的类别(有向图、无向图),再选定图的存储结构,根据输入的顶点或者边建立图;并把相应的邻接表或者邻接矩阵输出; 2.根据已有的邻接矩阵或邻接表用递归方法编写深度优先搜索遍历算法,并输出遍历结果; -1. First of all selected map type (directed graph, undirected graph), re-selected map storage structure, under
diwuci
- 1)掌握图的邻接矩阵、邻接表、十字链表、邻接多重链表存储结构表示及其创建算法的c语言实现; 2)掌握图的深度优先搜索遍历算法和图的广度优先搜索遍历算法及C语言实现; -1) The master plan of the adjacency matrix, adjacency table, Cross linked lists, adjacency list multiple storage structure and expre
e
- 邻接矩阵,邻接表算法得实现。比较适合初学者学习。-Adjacency matrix, adjacency table algorithm may realize. More suitable for beginners to learn.
Cpp1
- 提供图的邻接矩阵,根据邻接矩阵计算出最短路径,主要算法为dijistra-Provide map adjacency matrix, adjacency matrix is calculated according to the shortest path, the main algorithm dijistra
tu-matrix
- 图可以采用邻接矩阵、邻接表等多种方式来存储,本程序实现图的邻接矩阵存储-Chart can be used adjacency matrix, adjacency lists to store a variety of ways, this program graph adjacency matrix storage
picture
- 实现图的遍历。对图的深度和广度的遍历,建立邻接矩阵与邻接表-The realization of graph traversal. To map the depth and breadth of the traverse, the establishment of adjacency matrix and adjacency list
FLOYD
- 用 Floyd 算法求任意两点间的最短路径及最短路长. D0 是图的邻接矩阵-Floyd algorithm used for any shortest path between two points and the most long-short-circuit. D0 is the graph adjacency matrix
tudexg
- 1.邻接表创建图 2.打印图的信息 3.深度优先遍历图 4.最小生成树 5.邻接矩阵创建无向网-1. Adjacency table to create Figure 2. Print map information 3. Depth-first traversal Figure 4. Minimum Spanning Tree 5. Adjacency matrix to create a non-network
code
- 学习数据结构时编写的有关二叉树基本运算实现,有向图和邻接矩阵,邻接表的转换,输出某矩阵转置矩阵的三元组以及两矩阵进行运算后结果用三元组表示,在学习VC程序设计写了一个简单的机场不同型号车辆的收费系统。-Learning data structures to prepare basic operations on binary tree realization of a directed graph and the adjacency m
tu
- 、实验目的 1 熟练掌握各种内排序方法,深刻理解排序算法及其执行过程; 2 学会分析各种内排序算法的性能; 3 了解各种排序方法的优缺点,对于实际问题能够选择一种较好的排序方案; 4 熟练掌握图的存储结构; 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search,
graph.yangxu
- 熟悉图的存储方式,实现图的邻接矩阵或者邻接表的存储方式下的基本运算,特别是深度遍历和广度遍历;掌握以图为基础的一些常用算法,如最小生成树、拓扑排序、最短路径等。-Familiar with the map of storage practices, and achieve adjacency matrix or adjacency list is stored under the basic operations, especially
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示,以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
第三次实验课(1)
- 1、定义邻接矩阵存储的图类Graph_Matrix . 2、实验验证如下算法的正确性、各种功能及指标: 1)创建一个邻接矩阵存储的图; 2)返回图中指定边的权值; 3)查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号; 3、4)图的深度优先遍历; 5)基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by
linjiejuzhen
- 对新加入节点之后的网络的邻接矩阵进行修改并保存。(The adjacency matrix of the new join node is modified and saved.)
无向图
- 无向图的创建,转化为邻接矩阵输出,及深度、广度优先遍历(The creation of undirected graph is transformed into adjacency matrix output and depth and breadth first traversal.)
城市坐标
- 针对不同的需求,不但详细的记录了中国各个城市的经纬度,还将各省会城市单独分离出来并构建了邻接矩阵。此外还用记录本的方式将相同的数据记录下来,可以满足使用不同软件者需求。(According to different needs, not only the longitude and latitude of Chinese cities are recorded in detail, but also the provincial cap