搜索资源列表
linjiejuzhen
- 这个程序实现了生成了有方向的图的邻接存储矩阵的功能，为一些算法提供基础。-This application implements generated with the figure in the direction of adjacency matrix storage function, provides the basis for some algorithm.
Transformer
- 利用Java实现的图的不同表示方法的转换器，从文件读入一个有向图的权矩阵表示(含有矩阵阶数)，输出这个图的关联矩阵、边列表、逆向表、邻接表表示。可作为图论的学习材料。-Using Java to achieve different graph representation of the converter, the file is read from a directed graph represents the weight matrix (containing a matrix of ord
编写用于表示有向图的数据结构
- 编写用于表示有向图的数据结构,以及不同表示方法之间相互转换的程序。 从文件读入一个有向图(带权,n 个结点,m 条边)的权矩阵表示,输出这个图的关联矩 阵、边列表、逆向表、邻接表表示。 程序除了能够实现要求的功能以外,代码中要有能体现出不同表示方法的数据结构。 -Writing means between the map data structure, and the different representations of the conversion process. Readi
UNDONE(2)
- 图算法的一个大作业，根据输入矩阵构成图，不同的值表示四个方向邻接类型，在图中搜索死路，活路的算法。-A large job graph algorithms, based on the input matrix block diagram, showing the four different values of the direction of the adjacent type, the search in the drawing die, the way out
FLOYD
- 利用MATLAB 实现Floyd 算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。 用MATLAB 仿真工具实现Floyd 算法：给定图G 及其边(i , j )的权 wi , j (1≤i≤n ,1≤j≤n) ，求出其各个端点之间的最小距离以及路由。 -Floyd achieved using MATLAB algorithms for the shortest distance routing adjacency matri
floyd
- 利用MATLAB实现Floyd算法，可对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。-Floyd algorithm using MATLAB realize, can be routed to the shortest distance adjacency matrix and the distance matrix calculation map between any two points in the input matrix, an
more
- 笔试题，得到一个迷宫矩阵的最大邻接块，改算法采用C语言实现-Pen questions, to get the maximum adjacent block a maze matrix algorithm using C language change
Graph
- 对图表的储存，深度遍历，广度遍历，文件操作的源代码(For chart storage, depth traversal, breadth traversal, file operation source code)
robot_sweeper
- 电子科技大学，数学学院，本科二年级，数学实验课程作业：扫地机器人的路径规划问题 实验是内容是规划并利用MATLAB模拟扫地机器人的清扫路径，并与随机游走的清扫方式做对比 编程思路： 规定扫地机器人的尺寸为1×1的网格，地图尺寸为20×15（参数可修改），在利用矩阵Tag储存障碍物信息（障碍物标1，非障碍物标0），barrier_generate函数随即生成障碍物 路径规划考虑采用深度优先搜索算法，根据标记矩阵Tag的信息，找到网格之间可达性关系，建立图的邻接压缩表，深度优先搜索求出路径（深度