搜索资源列表
普里姆算法
- 利用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 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,
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)时间算法，计算图G 的汇点。 « 数据输入：
Cpp1
- 提供图的邻接矩阵，根据邻接矩阵计算出最短路径，主要算法为dijistra
mpi15
- 也是关于并行计算的问题，用来将解决邻接矩阵中的传递闭包。程序中有详细的注释，程序后有测试结果和说明
xiaoyuan
- 用无向网表示学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等信息， 图中的边表示景点间的道路，存放路径长度等信息。要求能够回答有关景点介绍、游览路径等问题。游 客通过终端可询问： （1）从某一景点到另一景点的最短路径。(最短路径问题) （2）游客从公园进入，选取一条最佳路线。 （3）使游客可以不重复地浏览各景点，最后回到出口（出口就在入口旁边）。 [基本要求] （1）将导游图看作一张带权无向图，顶点表示公园的各个景点，边表示各景点之间的道路
programme
- 最短路径算法C C++ 邻接矩阵实现 哈夫曼算法和哈夫曼树 RSA算法的C++实现 lzw压缩算法的c语言实现 计算日期程序（C语言）
Prim
- 用prim算法实验最小生成树 本程序中用到函数adjg( )，此函数作用是通过接受输入的点数和边数，建立无向图。函数prg( )用于计算并输出无向图的邻接矩阵。函数prim( )则用PRIM算法来寻找无向图的最小生成树 定义了两个数组lowcost[max],closest[max]，若顶点k加入U中，则令lowcost[k]=0。 定义二维数组g[ ][ ]来建立无向图的邻接矩阵。
Clustering_Coefficient
- 根据邻接矩阵计算网络的聚类系数。输入为邻接矩阵输出为整个网络的聚类系数-cluster coefficient
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.
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, the number of sentinel receive
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 all the vertex data in the graph
介数度数计算程序
- 首先计算邻接矩阵，然后计算介数，度数，需要准备网络的边和节点信息(First, the adjacency matrix is computed, and then the median and degree are computed.)