搜索资源列表
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
aaa
- 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),如果其中一种存储结构为十字链表或邻接多重表则增加5分。
XGraph2
- 能够建立有向图无向图的邻接矩阵和邻接表表示法,深度优先和广度优先搜索,能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号)。以文件形式输入图的顶点和边,并显示相应的结果。-To build a directed graph undirected adjacency matrix and adjacency list representation, depth-first and breadth-first search, to store and
swnet
- 小世界网络模型的m.文件 可生成网络矩阵或者邻接矩阵-M. small-world network model file to generate the network matrix or adjacency matrix
wuxiangtu
- 无向图的邻接矩阵实现,及广度遍历,生成最小树。-Undirected graph adjacency matrix to achieve, and the breadth traversal, generating minimum spanning tree.
dagtra
- 将dag generator生成的一定格式文本描述的dag图,转换成dag图的邻接矩阵。-translate the result of dag generator to matrix of dag
generateNetwork
- 根据Barabasi等人提出的无标度模型复杂网络生成的preferential attachment原理,生成指定规模的无标度网络的邻接矩阵。-Based on the preferential attachment mechanism proposed by Barabasi et al, the code functions to generate the adjacency matrix for a scale-free network with given size.
linjiejuzhen
- 这个程序实现了生成了有方向的图的邻接存储矩阵的功能,为一些算法提供基础。-This application implements generated with the figure in the direction of adjacency matrix storage function, provides the basis for some algorithm.
Minimum-Spanning-Tree
- 使用邻接矩阵生成最小生成树的算法,须输入顶点数目,顶点数据以及邻接矩阵的数据。-Adjacency matrix generated minimum spanning tree algorithm, the input data must be the number of vertices, vertex data and adjacency matrix.
邻接矩阵
- 邻接矩阵,描述多个节点之间的相邻关系,最多16个(Adjacency matrix, describing the adjacent relations between multiple nodes, up to 16)
619666
- 对任意给定的网络顶点数和边数自定,建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,()
adjacency matrix to represent the graph
- (1)使用邻接矩阵表示图,定义相应的抽象数据类型。 (2)实现两个图ADTs的上述函数。 (3)从空图开始,生成图形对象表示图1所示的图形,将顶点和边逐一插入。 (4)以BFS方式遍历图。((1) Use adjacency matrix to represent graphs and define the corresponding abstract data type. (2) Realize all the above functions for the two graph AD
suijitu1
- 复杂网络随机图生成,并生成邻接矩阵。运用MATLAB实现。(The random graph of complex network is generated and the adjacency matrix is generated.)