搜索资源列表
用 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
picture
- 实现图的遍历。对图的深度和广度的遍历，建立邻接矩阵与邻接表-The realization of graph traversal. To map the depth and breadth of the traverse, the establishment of adjacency matrix and adjacency list
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 matrix, adjacency list of the c
tu
- 、实验目的 1 熟练掌握各种内排序方法，深刻理解排序算法及其执行过程； 2 学会分析各种内排序算法的性能； 3 了解各种排序方法的优缺点，对于实际问题能够选择一种较好的排序方案； 4 熟练掌握图的存储结构； 5 掌握图的邻接矩阵和邻接表表示分别进行深度和广度优先搜索遍历的算法。 6 了解图的最小生成树算法。-Proficiency in the order of search, binary search and index searc
graph.yangxu
- 熟悉图的存储方式，实现图的邻接矩阵或者邻接表的存储方式下的基本运算，特别是深度遍历和广度遍历；掌握以图为基础的一些常用算法，如最小生成树、拓扑排序、最短路径等。-Familiar with the map of storage practices, and achieve adjacency matrix or adjacency list is stored under the basic operations, especially in the depth and breadth trav
Traversing_Graph
- 树的邻接表表示和邻接矩阵表示，以及图的广度优先和深度优先遍历。-Tree adjacency list representation and adjacency matrix representation, and the graph breadth-first and depth-first traversal.
file
- 将图的数据写入文件并构造邻接矩阵，求出单源点到其他顶点的最短路径(The data of the graph is written into the file and the adjacency matrix is constructed, and the shortest path from the single source point to the other vertex is found)
linjiejuzheng
- 此程序用于将点与点的数据，转化为邻接矩阵形式，需要修改有关参数。(This procedure is used to transform the data of points and points into adjacency matrix form, and the relevant parameters need to be modified.)
net2matrix
- 通过Excel将关联关系通过透视表转换为邻接矩阵(Transform the relational relationship by the perspective table into the adjacency matrix)
CREAT_LINJIE_MATRIX
- 根据线路参数里的起始节点和终止节点编号确定无向图的邻接矩阵及测试案例(The adjacency matrix of the undirected graph is determined according to the start node and the termination node number in the line parameter)
liantong_numofblocks
- 根据图的邻接矩阵判断图的连通性并计算图的分块数(To determine the connectivity of the graph and computing graph blocks according to the adjacency matrix)
shuangcengwangluo
- 可以生成一个随机的邻接矩阵哦哦哦哦哦哦哦哦哦哦哦(A random adjacency matrix can be generated)
G2D
- 逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵(The logical structure is divided into two parts: the V and the E set. Therefore, a one-dimensional array is used to store all the vertex data in the graph
迪杰斯特拉求最优路径
- 根据邻接矩阵，使用迪杰斯特拉法找出两点的最优路径节点和总距离(According to the adjacency matrix, Dijkstra method is used to find the optimal path node and total distance of two points)
邻接矩阵与邻接表相互转化
- 数据结构图论部分，邻接矩阵转邻接表，用C语言实现，再加几个字才够20字(The data structure graph, adjacency matrix to the adjacency list, using C language, plus a few words to 20 words)
第三次实验课（1）
- 1、定义邻接矩阵存储的图类Graph_Matrix . 2、实验验证如下算法的正确性、各种功能及指标： 1）创建一个邻接矩阵存储的图； 2）返回图中指定边的权值； 3）查找图中某顶点的第一个邻接顶点、某顶点关于另一个顶点的下一个邻接顶点序号； 3、4）图的深度优先遍历； 5）基于普里姆算法求最小支撑树。【选作】(1. Define the graph class Graph_Matrix which is stored by the adjacency matrix. 2. The
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 capitals are separated separately