搜索资源列表
c
- 实现图的临接矩阵,邻接表,广度优先遍历和深度优先遍历。
DijkstraMatlab
- 最大邻接点存储的单元最短路径算法,在一个网络中,各结点的邻接接点的最大值称为该网络的最大邻接结点数。取网络的最大邻接结点数作为矩阵的列,网络的结点总数作为矩阵的行,构造邻接结点矩阵M-PJ来描述网络结构,邻接结点矩阵的行按结点号从小到大顺序排列,与结点I邻接的结点号写在矩阵的第I行,如果结点I的邻接点数小于最大邻接点数,则以0填充,直到填满为止。对照邻接结点矩阵,把邻接结点矩阵中各元素邻接关系对应边的权值填在同一位置上,构造相应的初始判断矩阵M-PDJ。根据邻接结点矩阵和初始判断矩阵,就可以求网
gui_test
- 细胞神经网络(CNN)GUI源代码 细胞神经网络(CNN)是一种和人类神经网络非常相似的并行计算模型,各个邻接节点间有不同的通信。在本程序中A模型是反馈矩阵,B是控制矩阵。
Figure-three-matrix
- 图的三种矩阵表示(包括构造无向图的关联矩阵和有向图的关联、邻接、可达矩阵)-Figure three matrix (including the associated undirected graph structure matrix and the associated directed graph, adjacency, reachability matrix)
BOJ1293
- BOJ1293:小马想用最快的速度过河。 河水有缓有急,不同地方深浅也不一样,因此,在河的不同地方,行走的速度是有区别的。小马把河划分成N*M个矩形区域,像一个矩阵,南北N个区,东西M个区。小马现在在河的南岸,要走到北岸去。小马可以从任何邻接南岸的区域进入河中;在河里,每次只能从当前区域走到北方、东北、西北三个相邻区域;只要走到最北边的任何一个区域,下一步就可以上岸。小马在每个区域中需要停留的时间不尽相同。请你帮助小马计算一下它在河里至少需要停留多长时间才能过河。-BOJ1293: colt
Cellular-Neural-Network
- 细胞神经网络(CNN)是一种和人类神经网络非常相似的并行计算模型,各个邻接节点间有不同的通信。在本程序中A模型是反馈矩阵,B是控制矩阵。-Cellular neural network (CNN) is very similar to the human neural network model of parallel computation, all adjacent nodes have different communication. A model of this process is
ngldprops
- 邻接灰度共生矩阵(NGLDM)特征提取程序-Neighboring Gray-Level Dependence Matrix Feature Extraction
ngldMatrix
- 邻接灰度矩阵(NGLDM)计算的程序,matlab实现-Neighboring Gray-Level Dependence Matrix
tu
- 数据结构的图的建立和周游,用矩阵建立和用邻接表建立-Data structure and the Establishment and travel, to establish and use a matrix to establish adjacency list
Floyd
- Floyd算法的matlab实现。对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵,且能查询任意两点间的最短距离和路由。并根据结果自动绘制出了最短路径图。 程序中使用了前向路由和回溯路由两种方法,并对于无向图进一步减小算法复杂度。-Matlab implementation of the Floyd algorithm. Adjacent input distance matrix between any two points in calculating the figur
dijkstra
- qt c++ finish that Dijkstra GUI
Qt_Flight
- 图形化界面,简易航线查询系统,数据源为压缩包内的.csv文件 求任意两个机场之间的最短飞行时间。 仅限直飞或 1 次中转,求任意两个机场的航线(航班 ID 顺序表)。 给定起飞时段或者降落时段或者机型要求,求任意两个机场的多个备选航线(航班 ID 顺序表)。 给定起飞时段或者降落时段或者机型要求,求任意两个机场之间的航费(机票价格)最低的路径。(Find the shortest flight time between any two airports. Only direct
code
- 复杂网络相关参数的代码,度与度分布,平均路径长度,聚类系数,中心性,邻接矩阵与邻接表转换等(Code, degree and degree distribution, average path length, clustering coefficient, centrality, transformation between adjacency matrix and adjacency table of complex network related parameters, etc.)
介数度数计算程序
- 首先计算邻接矩阵,然后计算介数,度数,需要准备网络的边和节点信息(First, the adjacency matrix is computed, and then the median and degree are computed.)
基于蚁群算法的机器人路径规划MATLAB源码收藏
- 基于蚁群算法的机器人路径规划MATLAB源码,使用网格离散化的方法对带有障碍物的环境建模,使用邻接矩阵存储该环境,使得问题转化为蚁群算法寻找最短路径。(Robot path planning MATLAB source code based on ant colony algorithm, using grid discretization method to model the environment with obstacles, using adjacency matrix to stor
校园导航系统
- 校园导航系统,用邻接矩阵和迪杰斯特拉算法(Campus Navigation System Using Adjacency Matrix and Dijkstra Algorithms)
图论代码
- 图论问题代码,可以画图,输入节点和邻接矩阵,便可以输出
链式前向星
- 链式前向星是一种存储图的方法。如果你需要一个有序的边序列,如果排序的话用快拍O(nlogn),而链式前向星可以避免这种排序。但是数据规模较小时速度比不上邻接矩阵。 如果说邻接表是不好写但效率好,邻接矩阵是好写但效率低的话,前向星。前向星固然好些,但效率并不高。而在优化为链式前向星后,效率也得到了较大的提升。虽然说,世界上对链式前向星的使用并不是很广泛,但在不愿意写复杂的邻接表的情况下,链式前向星也是一个很优秀的数据结构。
最小生成树
- 问题描述:给定一个地区的n个城市间的距离网,用Prim算法或Kruskal算法建立最小生成树,并计算得到的最小生成树的代价。 基本要求: 1、城市间的距离网采用邻接矩阵表示,邻接矩阵的存储结构定义采用课本中给出的定义,若两个城市之间不存在道路,则将相应边的权值设为自己定义的无穷大值。要求在屏幕上显示得到的最小生成树中包括了哪些城市间的道路,并显示得到的最小生成树的代价。 2、表示城市间距离网的邻接矩阵(要求至少6个城市,10条边) 3、最小生成树中包括的边及其权值,并显示得到的最小生成树的代价。
复杂网络中SIR模型代码
- 复杂网络中的SIR模型的matlab代码,可以根据自己的邻接矩阵更改模拟传染过程,文件里有一个实例,可以根据实例更改。