搜索资源列表
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
Text3
- 利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring problem solving and check availability of generating color adjacency matrix
smallesttree
- 对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。
Powerlaw_with_Expected_Exponent
- 复杂网络complex network 生成幂律分布的网络矩阵或者邻接矩阵
Graph3
- 最小生成树的贪心算法实现 普里姆算法 用邻接矩阵进行图的生成-the minimum spanning tree algorithm Primbetov greedy algorithm adjacent matrix chart generation
Text3
- 利用C语言中的回溯法对图案的着色问题进行解决并检查颜色可用性生成邻接矩阵-use of the C language law back to the logo coloring problem solving and check availability of generating color adjacency matrix
smallesttree
- 对任意给定的网络(顶点数和边数自定),建立它的邻接矩阵并输出,然后利用Prim算法或Kruskal算法生成它的最小生成树,并输出结果。-On any given network (the number of vertices and edges from the set), the establishment of its adjacency matrix and output, and then use Prim algorithm
Powerlaw_with_Expected_Exponent
- 复杂网络complex network 生成幂律分布的网络矩阵或者邻接矩阵 -Complex network of complex networks to generate power-law distribution network matrix or adjacency matrix
f.doc
- 题目1:图的建立与遍历;连通网的最小生成树生成实现。 内容: 1) 用邻接表表示方法建立图1所示图的存储结构,用邻接矩阵存表示方法建立图2所示网的存储结构。 2) 在图1 存储结构(邻接表)上实现深度优先搜索遍历和广度优先搜索遍历,并给出遍历结果(序列)。 3) 按照普里姆算法,在图2所示连通网的存储结构(邻接矩阵)上实现此网的最小生成树,并输出生成树。 -Title 1: Map of the establishm
disanti
- (1)自选存储结构,输入含n个顶点(用字符表示顶点名称)和e条边的图G; (2)指定任意顶点x为初始顶点,对图G作DFS遍历,输出DFS(深度优先)顶点序列(提示:使用栈实现DFS); (3)指定任意顶点x为初始顶点,对图G作BFS(广度遍历),输出BFS顶点序列(提示:使用队列实现BFS); (5)输入顶点x,查找图G:若存在含x的顶点,则删除该结点及与之相关连的边,并作DFS遍历(执行操作3);否则输出信息“不存在x”;
smalltree
- 图的最小生成树 【需求分析】 若要在n个城市之间建设通信网络,只需要架设n-1条线路即可。如何以最低的经济代价建设这个通信网,是一个网的最小生成树问题。 (1)建立一个图,其存储方式可以采用邻接矩阵形式,需要定义两个数组,一个存储顶点,一个存储边,存储边的数组表明节点间的连通关系和边的权值; (2)利用普里姆算法和克鲁斯卡尔算法求网的最小生成树; (3)按顺序输出生成树中各条边以及它们的
aaa
- 对任意给定的图(顶点数不小于20,边数不少于30,图的类型可以是有向图、无向图、有向网、无向网),能够输入图的顶点和边(或弧)的信息,并存储到相应存储结构(邻接矩阵、邻接表、十字链表、邻接多重表,任选其中两种类型),对自己所创建的图完成以下操作: 对无向图求每个顶点的度,或对有向图求每个顶点的入度和出度(5分) 完成插入顶点和边(或弧)的功能(5分) 完成删除顶点和边(或弧)的功能(5分) 两种存储结构的转换(5分),
XGraph2
- 能够建立有向图无向图的邻接矩阵和邻接表表示法,深度优先和广度优先搜索,能够存储和显示相应的搜索结果(深度优先或广度优先生成森林(或生成树)、深度优先或广度优先序列和编号)。以文件形式输入图的顶点和边,并显示相应的结果。-To build a directed graph undirected adjacency matrix and adjacency list representation, depth-first and bread
create_graphic
- 图的邻接矩阵的生成和操作,包括生成图,生成邻接矩阵和输出顶点数组和邻接矩阵。-The adjacency matrix generation and operation, including generating chart, generate the adjacency matrix and output array of vertices and adjacency matrix.
Degree_Distribution
- 计算ER网络的节点的度和节点度分布,改进了随机生成邻接矩阵的生成。-Computing degree ER network nodes and node degree distribution, improving the adjacency matrix generate randomly generated.
trees
- 我自己做的无向图处理程序可生成最小生成树可遍历生成邻接矩阵邻接表-I do no generate a directed graph traversal process can generate a minimum spanning tree adjacency matrix adjacency list
shuangcengwangluo
- 可以生成一个随机的邻接矩阵哦哦哦哦哦哦哦哦哦哦哦(A random adjacency matrix can be generated)
邻接矩阵
- 邻接矩阵,描述多个节点之间的相邻关系,最多16个(Adjacency matrix, describing the adjacent relations between multiple nodes, up to 16)
suijitu1
- 复杂网络随机图生成,并生成邻接矩阵。运用MATLAB实现。(The random graph of complex network is generated and the adjacency matrix is generated.)
图的生成
- 设计无向网的图文件格式,读取图文件,生成基于邻接矩阵和邻接表的无向网,并将邻接矩阵表示法和邻接表表示法相互转换。(The graph file format of the undirected network is designed, the graph files are read, the undirected network based on the adjacency matrix and the adjacency table