搜索资源列表
ALGraph
- 无向图的邻接表存储。包括具体操作,如建立、销毁、插入、删除等。-Undirected adjacency table storage. Including specific operations, such as the creation, destruction, insert, delete and so on.
algorithms-hw
- 算法上机作业 1城市轮廓线 3无向图双连通分支 4第一行为(n-1),n=2^k 第二行为第一个多项式系数序列 第三行为第二个多项式系数序列 系数序列的格式为:an,an-1,an-2 ,…, a1,a0 输出文件:result4.dat 格式为结果多项式的系数序列。 序列格式为:an,an-1,an-2 ,…, a1,a0(此n与输入中的n不同) 5第一行为线段数n 第二行起每一行x1 y1 x2 y2表示一条线段,端点为(x1,y1)和(x2,y2)
GreatGraphite
- 利用邻接多重表进行无向图的存储并在此基础上实现有关于图的基本操作。-Multiple tables using non-adjacent to the store and on this graph based on the basic operations on the graph.
4-2
- 判别无向图中任意给定的两个顶点之间是否存在一条长度为k的简单路径 数据结构 遍历 -Without discrimination to any given graph between two vertices if there exists a simple path of length k of the data structure traversal
1-103
- 有向图,有向网,无向图,无向网的邻接表存储、增删顶点和边。-Directed graph, directed networks, undirected graph without adjacent to the network table to store, add and delete vertices and edges.
tudebianli
- 建立图的存储结构(图的类型可以是有向图、无向图、有向网、无向网,学生可以任选两种类型),能够输入图的顶点和边的信息,并存储到相应存储结构中,而后输出图的邻接矩阵。-Establishment of the storage structure map (map type can be a directed graph, undirected graph, directed networks, undirected networks, students may choose one of two
Without-the-adjlink-to-map
- 从键盘输入无向图G的顶点个数v及边的个数e。建立有v个顶点、e条边构成的无向图G,采用邻接矩阵表示。V个顶点的值由键盘输入,元素类型为字符型。e条边的信息也由键盘输入。分别调用图的深度优先搜索、广度优先搜索图并输出相应的遍历序列。-Input from the keyboard without the number of vertices to the graph G v and the number of edges e. Establishment of a v vertices, e ed
DNF
- 实现无向图的深度优先遍历,同时输出遍历结果--Free graph of depth-first traversal, while the output traversal results
wxtjl
- 无向图的建立以及无向图的遍历操作,采用vc++开发环境-The establishment of an undirected graph and undirected graph traversal operation
www.glzy8.com_doc211710963390
- 遗传算法的编码方式 基于无向图理论的计算机网络k-划分优化遗传算法-Encoding algorithm based on undirected graph theory optimization of computer networks, genetic algorithms k-partition
1
- 数据结构中对吐得一些基本操作的源代码,包括有向和无向图的建立-Graph building
bigTuan
- 算法分析与设计 最大团问题 G的最大团是指G中所含顶点数最多的团。 无向图的最大团和最大独立集问题都可以看作是图G的顶点集V的 子集选取问题可以用回溯法在O(n*(2^n))时间内解决。-Algorithm analysis and design problem G, the biggest group the biggest group is the maximum number of vertices of G contained in the group. Undirect
yingbiyouxichengxu
- 硬币游戏 在游戏开始之前,在桌上将三个硬币放置成一条直线。游戏开始的时候,中间一个硬币是背面朝上,其他两个硬币是正面朝上。游戏目标是改变硬币的摆放形式,让中间一个硬币正面朝上,其他两个硬币背面朝上。具体规则如下: (1) 任何时候都能翻转中间的硬币(从正面翻成背面或相反) (2) 当另外两个硬币都是正面或都是背面的时候能够翻转一端的硬币(从正面翻成背面或相反); 不能通过任何其他方式翻转硬币,如平移它们。但是,只要满足这些规则,你就能够翻转硬币。 (提示:使用无向图,图中每
path
- c++语言,用分指定结算发计算有向图或无向图中任意两点的距离-c++ language, specify the settlement made with the calculation of sub-digraph or undirected graph, the distance between any two points
tudecaozuo
- 有向图,无向图基本操作,包括: 1、邻接矩阵 2、邻接表 3、深度优先遍历 4、广度优先遍历 5、最小生成树 6、拓扑排序 7、每一对顶点之间的最短路径(Dijkstra,Floyd两种算法)-Directed graph, undirected graph, basic operations, including: 1, 2 adjacency matrix, adjacency table 3, 4 depth-first traversal, breadth-f
Prim
- 最小生成树源代码,了解无向图最小生成树有用。-projective Maximum Spanning Tree.
Euler-diagram
- 欧拉图判定 有向图和无向图都可以实现,有操作文档说明。-to determine Euler diagram directed graph and undirected graph can be achieved, also there is an operational documentation .
Tarjan
- 求无向图最少加多少条边才能变成双联通图,输入顶点数和变数,然后读入图,利用无向图的Tarjan算法。-At least they try to figure how much to become a double edge Unicom plans, and variable input vertices, and then read into the figure, the use of undirected Tarjan algorithm.
prim
- 算法简介:Prim算法用于求无向图的最小生成树 设图G =(V,E),其生成树的顶点集合为U。 ①、把v0放入U。 ②、在所有u∈U,v∈V-U的边(u,v)∈E中找一条最小权值的边,加入生成树。 ③、把②找到的边的v加入U集合。如果U集合已有n个元素,则结束,否则继续执行②。 其算法的时间复杂度为O(|E|log|V|)-Introduction to Algorithms: Prim algorithm used to find the undire
matlab
- 图论 连通图的中心和加权中心算法 连通无向图的一般中心的算法-The center of graph theory and weighted connected graph algorithm Center general undirected graph connectivity algorithms Center