搜索资源列表
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
最短路径的求解
- 本实验中的问题是一个逻辑问题，而实验的目的是运用邻接矩阵解决图存储并解决在此结构情况下对矩阵中元素的扫描计算。其关键是怎样储存和计算。储存用的是邻接矩阵，而计算是用迪杰斯特拉算法。-experiment of the problem is a problem of logic, and The purpose of this experiment is to use the adjacency matrix storage solut
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,
GetMatrix_java
- 一个由邻接矩阵直接求解可达矩阵的计算工具，JAVA语言编程-an adjacency matrix directly by solving matrix up to the calculation tools, Java Programming Language
Sink
- Ex8-4 汇点问题 « 问题描述： 采用邻接矩阵表示一个具有n 个顶点的图时，大多数关于图的算法时间复杂性为 O(n2 )，但也有例外。例如，即使采用邻接矩阵表示一个有向图G，确定G 是否含有一个 汇（即入度为n-1，出度为0 的顶点），只需要O(n)计算时间。试写出其算法。 « 编程任务： 对于给定的有n个顶点的图G 的邻接矩阵，各顶点依次编号为1，2，…，n。试设计一 个O(n)时间
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
普里姆算法
- 利用prim算法来计算最小生成树,对于数据结构学习者有很大帮助,利用邻接矩阵来存储图-Prim algorithm used to calculate the minimum spanning tree, the data structure for the learner is very helpful to use the adjacency matrix storage plan
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra-Provide map adjacency matrix, adjacency matrix is calculated according to the shortest path, the main algorithm dijistra
mpi15
- 也是关于并行计算的问题，用来将解决邻接矩阵中的传递闭包。程序中有详细的注释，程序后有测试结果和说明-Also on the parallel computing problem, used to solve the adjacency matrix of the transitive closure. Procedures are detailed in the Notes, the program after the test res
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。 -Prim algorithm us
get_clustering_coefficient
- 通过邻接矩阵，计算网络的聚类系数。聚类系数是复杂网络中一个重要参量。 -Through the adjacency matrix, computing networks, clustering coefficient. Clustering coefficient is a complex network, an important parameter.
Information
- 计算给定矩阵的互信息，这时的相关性是利用互信息来判断，矩阵的形式为邻接矩阵-compute the mutual information of the given matrix such as the matrix the elements in it are 0 or 1.
Clustering_Coefficient
- 根据邻接矩阵计算网络的聚类系数。输入为邻接矩阵输出为整个网络的聚类系数-cluster coefficient
kedajuzhen
- 从邻接矩阵计算可达矩阵，实现ism系统结构模型化方法。-Calculated from the adjacency matrix reachability matrix ism system structure model.
Kruskal
- kruskal算法，可以用来解决最小生成树的问题，本算法已经改进，可以直接输入邻接矩阵计算便可-kruskal algorithm can be used to solve the minimum spanning tree problem, the algorithm has been improved, you can directly enter the adjacency matrix can be calculated
dajacency
- 有关离散数学的编程 实验四：邻接矩阵 1．编写一段代码，接收键盘的输入定点的数量，并以输入的整数对作为边来建立图形的邻接矩阵（无向权重图）。 例如 ： 5，6，12 表示定点5和定点6间有边，边的权重为 12。 2 打印出邻接矩阵。 3．根据第一步得到的邻接矩阵计算每个结点的度数。 -Experiment IV: adjacency matrix 1. Write a piece of code, t
code
- 复杂网络基于邻接矩阵计算网络各参数的常用程序-Complex network computing network adjacency matrix based on the parameters of common procedures
liantong_numofblocks
- 根据图的邻接矩阵判断图的连通性并计算图的分块数(To determine the connectivity of the graph and computing graph blocks according to the adjacency matrix)
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 al
介数度数计算程序
- 首先计算邻接矩阵，然后计算介数，度数，需要准备网络的边和节点信息(First, the adjacency matrix is computed, and then the median and degree are computed.)