搜索资源列表
最短路径的求解
- 本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solutions and plans to solve the st
data_structure_short_path
- 根据题目建立图的结构，利用 Dijiskara 算法依次计算出各点的最短路径。 要求 ： 图的结构为 { 0,1,1,1,0,0 , // 邻接矩阵表示图， 0 表示断路， 1 表示通路。 1,0, 0,0,1,0, 1,1,0, 0,0, 1,0, 0,1,0,0, 0,0,1, 1,1, 0,0,0,1,1,0,0,1, 0,1,0,0, 1, 0,0,0,0,1,1,1,
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间算法，计算图G 的汇点。 « 数据输入：
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
programme
- 最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序（C语言）
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
数据结构的C++描述
- 目 录 译者序 前言 第一部分 预备知识 第1章 C++程序设计 1 1.1 引言 1 1.2 函数与参数 2 1.2.1 传值参数 2 1.2.2 模板函数 3 1.2.3 引用参数 3 1.2.4 常量引用参数 4 1.2.5 返回值 4 1.2.6 递归函数 5 1.3 动态存储分配
Clustering_Coefficient
- 根据邻接矩阵计算网络的聚类系数。输入为邻接矩阵输出为整个网络的聚类系数-cluster coefficient
Clustering_Coefficient
- 根据邻接矩阵，计算复杂网络中模块的聚类系数。-According to the adjacency matrix, the computational complexity of the network module clustering coefficients.
get_clustering_coefficient
- 通过邻接矩阵，计算网络的聚类系数。聚类系数是复杂网络中一个重要参量。 -Through the adjacency matrix, computing networks, clustering coefficient. Clustering coefficient is a complex network, an important parameter.
get_shortest_paths
- 通过定义邻接矩阵，计算节点之间的最短路径长度-By defining the adjacency matrix to calculate the shortest path between node length
shortpath
- 1、读入城市结点数据 */ /* 2、邻接矩阵初始化：所有元素赋Infinity， */ /* 对角线元素赋0 */ /* 3、读入城市间边的数据，转换为邻接矩阵的数据 */ /* 4、路径矩阵初始化，若arc[i][j]<Infinity， */ /* 则： at[i][j]=i 否则：Path[i][j]=-1 */ /* 5、计算最短路径 */ /* 6、保存最小路径数据-1, read into the city node data*/
FindTheShortestWayInaMap
- 读取存有邻接矩阵的txt文件，并将该计算从起始点至某点的最短路径-It is a program to find a shortest way between two different places.
graph
- 可以实现深度和广度的查询，同样也可以图计算出它的邻接矩阵和邻接表-Can achieve the depth and breadth of the inquiry, as it can map to calculate the adjacency matrix and adjacency list
lisanshuxushiyan3
- 以偶对的形式输入一个无向简单图的边，建立该图的邻接矩阵，判断图是否连通（A）。并计算任意两个结点间的距离（B）。对不连通的图输出其各个连通支（C）。-Even on the form to input an undirected graph edge, the establishment of the adjacency matrix to determine whether the connectivity graph (A). And calculate any distance betwe
H
- 主要是计算最佳哈密尔顿圈，利用二边逐次修正法实现，需要先给出带权的邻接矩阵。 注：利用矩阵翻转法求最佳H圈.pdf是h.m文件的说明文件。-Main is calculated by use of the second best Hamilton circle, edge successive correction method of realization, need to first presents the adjacency matrix with weight. Note: u
EfficiencyofNetworks
- 计算网络效率，输入参数，网络的邻接矩阵，输出任意节点对间的效率，及网络效率。 设计思路：floyd算法求最短路径，求倒数，求平均值-Computing network efficiency, input parameters, the network' s adjacency matrix, any node between the output efficiency, and network efficiency. Design ideas: floyd shortest path
shijian
- 通过邻接矩阵，利用迪杰斯特拉和弗洛伊德两种算法，计算同一张图的具体执行时间。-Through the adjacency matrix, the use of Dijkstra and Floyd two algorithms to calculate a figure with a specific execution time.
code
- 复杂网络基于邻接矩阵计算网络各参数的常用程序-Complex network computing network adjacency matrix based on the parameters of common procedures
介数度数计算程序
- 首先计算邻接矩阵，然后计算介数，度数，需要准备网络的边和节点信息(First, the adjacency matrix is computed, and then the median and degree are computed.)