搜索资源列表
2007char
- 利用邻接矩阵的图深度优先遍历算法,调试通过,无毒!-use of adjacency matrix plans depth-first search algorithm, through testing, drug-free!
TU
- 图的基本操作,包括查找,遍历,删除,邻接表和邻接矩阵的转换-Fig basic operations, including search, traversal, delete, adjacency list and adjacency matrix conversion
Degree_Distribution
- 计算ER网络的节点的度和节点度分布,改进了随机生成邻接矩阵的生成。-Computing degree ER network nodes and node degree distribution, improving the adjacency matrix generate randomly generated.
sds
- 通过一个图的权值矩阵求出它的每两点间的最短路径矩阵。 从图的带权邻接矩阵A=[a(i,j)] n×n开始,递归地进行n次更新,即由矩阵D(0)=A,按一个公式,构造出矩阵D(1);又用同样地公式由D(1)构造出D(2);……;最后又用同样的公式由D(n-1)构造出矩阵D(n)。矩阵D(n)的i行j列元素便是i号顶点到j号顶点的最短路径长度,称D(n)为图的距离矩阵,同时还可引入一个后继节点矩阵path来记录两点间的最短路径。-By weight of a graph in which eac
zuixiaochengbenliu
- 程序由C语言完成,用Visual Studio 2012编译即可运行。 首先图的格式应为邻接矩阵,程序会提示输入n的大小,然后依次输入节点i,j,以及该节点的容量和成本。容量运费为0可以不用填写。以此类推,直到输入的节点为-1,-1则停止输入。 程序输出最小成本流邻接矩阵和最小成本。-Procedures done by the C language, using Visual Studio 2012 compiler to run. First graph format shoul