搜索资源列表
linjiejuzhen
- 使用邻接矩阵存储图并判断是否是欧拉图,最后打印图-Adjacency matrix storage map and determine whether it is Euler diagram, the final printing map
3
- 1.创建一个二叉树 2.可以生成先序遍历二叉树 3.可以生成中序遍历二叉树 4.可以生成后序遍历二叉树 5.计算二叉树的结点总数和叶点数 6.可以建立无向图的邻接矩阵 7.可以生成深度优先遍历图-1. Create a binary tree 2. The first sequence can be generated traversing binary tree 3. Can be generated in order traversing binary tre
graph--matrix
- 采用邻接矩阵来实现图的创建, graph.cpp是主应用程序源文件-Implementation creates graph adjacency matrix
aly
- 写出将一个无向图的邻接矩阵转换成邻接表的算法-Write an undirected graph adjacency matrix algorithm converts adjacency list
ClusteringCode
- 输入邻接矩阵,该matlab算法输出连通子图结果,对赋权图,可通过设置权值阈值,将原图根据该阈值分为若干子图。-Adjacency matrix input, the output of the algorithm matlab connected subgraphs result, the weighted graph, by setting the weight threshold, based on the original image is divided into several su
STD
- 应用迪杰斯特拉算法寻找单源最短路径。本算法以公园景点为蓝图,以邻接矩阵收录图的信息。-easy TSP
c
- 使用c语言采用邻接矩阵实现图的创建,测试已通过,程序简洁-Use c language adjacency matrix diagram to achieve the creation of the test has passed, the procedure is simple
Matrix
- 社交网络关系中,求节点之间关系的邻接矩阵-Social networks, seeking the relationship between adjacent nodes matrix
smallworld
- 传染病网络模拟程序子程序 生成小世界网络的邻接矩阵 tic 程序运行时间控制 设置网络可调控制参数 N 500 m 2 p 0.5 平均度:2m,m<<N 初始的环形规则格点网络-Infectious disease network simulation program subroutine Generates an adjacency matrix for a small-world network Tic Program run time
Robot-path-planning--
- 基于蚁群算法的机器人路径规划。使用网格离散化的方法对带有障碍物的环境建模,使用邻接矩阵存储该环境,使得问题转化为蚁群算法寻找最短路径。-Robot path planning based on ant colony algorithm. Use grid discretization methods with obstacles environment modeling, the use of adjacency matrix to store the environment, the prob
GrapgTraverse
- 数据结构,以邻接矩阵的方式建立图。对图进行深度遍历和广度遍历。-Data structure, the establishment of adjacency matrix approach. Depth traversal and breadth traversal.
图的基本操作与实现
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。
平面图设计
- 设计大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。
a201702122
- 通常可以在任何图中使用,包括有向图、带负权边的图。 Floyd-Warshall 算法用来找出每对点之间的最短距离。它需要用邻接矩阵来储存边,这个算法通过考虑最佳子路径来得到最佳路径。 1.注意单独一条边的路径也不一定是最佳路径。 2.从任意一条单边路径开始。所有两点之间的距离是边的权,或者无穷大,如果两点之间没有边相连。 对于每一对顶点 u 和 v,看看是否存在一个顶点 w 使得从 u 到 w 再到 v 比己知的路径更短。如果是更新它。 3.不可思议的是,只要按
mytrix
- 一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程-The solution to a directly by adjacency matrix matrix calculation tool, the JAVA programming language
tu
- 数据结构图的一些操作,包括邻接矩阵,图的遍历,图的删除-Some of the data structure of FIG operation, including the adjacency matrix, a graph traversal, delete, etc. FIG.
36999758
- 一个由邻接矩阵直接求解可达矩阵的计算工具,JAVA语言编程-The solution to a directly by adjacency matrix matrix calculation tool, the JAVA programming language
yuanma
- 设计重庆师范大学的校园平面图,所含景点不少于8个。以图中顶点表示学校内各景点,存放景点的名称、景点介绍信息等;以边表示路径,存放路径长度信息。要求将这些信息保存在文件graph.txt中,系统执行时所处理的数据要对此文件分别进行读写操作。 1.从文件graph.txt中读取相应数据, 创建一个图,使用邻接矩阵表示图(算法6.1); 2.景点信息查询:为来访客人提供校园任意景点相关信息的介绍; 3.问路查询:为来访客人提供校园任意两个景点之间的一条最短路径(算法6.10)。- U8B
数据结构图论
- 数据结构实验。 编写程序分别实现DG, DN, UDG, UDN的邻接矩阵和邻接表存储结构的构建; 以界面的形式给出构建类型的选择;(Data structure experiment. Write procedures to achieve DG, DN, UDG, UDN, adjacency matrix and adjacency table storage structure; The choice of type of construction is given in the
11
- 用动态规划实现邻接矩阵,显示最后的决策和最小的代价(Display final decision and minimum cost)