搜索资源列表
图遍历的演示
- 数据结构课程设计题目:试设计一个程序,演示在连通和非连通的无向图上访问全部结点的操作
code
- 判定一个图是否是双连通图,没有实现图形界面，是DOS程序
判断一个连通无向图是否为二部图
- 判断一个连通无向图是否为二部图 利用两个集合存放两个不相交的子集,Determine whether a connected undirected graph is a bipartite graph
cut_branch
- “裁枝剪叶”问题 文件名：cut.* 输入文件：cut.in（文本文件，选手按规定格式自行创建） 输出文件：cut.out（文本文件） 问题描述： 一个无向连通图中有N个节点，N-1条边，则该图称为“无根树”。无根树中任何两个节点之间有且只有一条包含最少边的路径。 所谓“裁枝剪叶”，就是去掉无根树中的一条边，这样一棵无根树就被分成了两棵无根树，丢掉其中的一棵，还剩一棵；对剩下的一棵再进行“裁枝剪叶”。经过一系列这样的“裁枝剪叶”后，最后剩下一棵无根树。 若开始时
graph
- 图的一系列性质,通过输入图的结点和边,输出图的各种矩阵,并可判断图是否是连通图,欧拉图等性质.-Map a series of nature, by entering the graph nodes and edges, the output map of various matrices, and to determine whether it was connected graph chart, such as the nature of the Euler diagram.
wellconectivity
- 一个用于反演油藏井间连通性的软件，结果输出表征井间连通性大小的连通图，支持保存、结果输出等功能。-A reservoir for the inversion of the inter-well connectivity software, the results of the output inter-well connectivity characterization of the size of the connected graph in support of preservation,
disanti
- (1)自选存储结构，输入含n个顶点（用字符表示顶点名称）和e条边的图G； (2)指定任意顶点x为初始顶点，对图G作DFS遍历，输出DFS（深度优先）顶点序列(提示:使用栈实现DFS)； (3)指定任意顶点x为初始顶点，对图G作BFS（广度遍历），输出BFS顶点序列(提示:使用队列实现BFS)； (5)输入顶点x，查找图G:若存在含x的顶点，则删除该结点及与之相关连的边，并作DFS遍历(执行操作3)；否则输出信息“不存在x”； (6)判断图G是否是连通图，输出信息“YES”/“NO
tu
- 以邻接表为存储结构，实现连通无向图的深度优先和广度优先遍历。以用户指定的结点为起点，分别输出每种遍历下的结点访问序列。 -To the adjacent table for the storage structures, to achieve connectivity of undirected graph depth-first and breadth-first traversal. To user-specified node as a starting point, respective
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
Singlesourcepoint
- 在一个带权有向连通图G中，给定出发点v，求出它到所有点的最短路径长度-In a weighted directed connected graph G, given the starting point v, find it to all points of shortest path length
TextVI
- 建立一个图，实现连通图的，输出一个最大连通图的连通分量-A graph, connectivity graph, the output of one of the largest connected component of graph connectivity
include
- 根据输入的整数对，输出一个图形的邻接矩阵。并求出各结点的出度和入度；判断邻接矩阵是否是可达性矩阵，从而判断图是否是连通图。-The input of integer pair, the output of a graph adjacency matrix. And obtained the degree of each node and the in-degree determine whether it is up to the adjacency matrix matrix, which
mnth
- TSP(旅行商问题):cost存放了一个强连通图的边权矩阵，作为一个实例。可在workspace中加载运用此算法要注意多次试验。-TSP (Traveling Salesman Problem): cost storage of a strongly connected graph edge weight matrix, as an example. The use of this algorithm can be loaded in the workspace to pay attention
MinTree
- 连通图的最小生成树过程的图形动态演示。可以手动输入图，也可以自动生成图。-The minimum spanning tree of a connected graph process dynamic graphical presentation. Can manually enter, can also be generated automatically FIG.
The-joint-point
- 在一个连通图中，用C++找到哪些点是关节点-In a connected graph, with C++ find what point is the joint point
1002
- Font Style: Aa Aa Aa 求一个无向连通图中最小生成树的边权和. Input 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整 数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 测试数据中保证图是连通图,且没有自环； 两个顶点之间只有一条边； n<=10000 m<=100000； 所有数据都是int可保存的. Output 最小生成树的边权和-Font Styl
text
- 给定N个顶点、E条边的图G，完成图的相关算法，具体要求如下： 1 完成图的创建方法，即从键盘或文件输入图的信息，建立图的邻接表或是邻接矩阵存储结构。 2 给出判定图的性质的算法，即能够判定图是否是有向图、无向图、有向无环图、连通图等。 3 根据输入的图的性质，实现以下算法（选择其中一两个）： 如果图是有向无环图，则先实现图的某种遍历算法，在此基础上实现图的拓扑排序算法。 如果图是连通图，则求出图的最大生成树（不是最小生成树，参考讲授的方法），即得到的生成树权值之和最大
graph
- 连通图的遍历（深度优先算法）求2个城市的最短距离，以及任何一条最短的路径-Connected graph traversal (depth-first algorithm) Find the shortest distance two cities, as well as any one shortest path
kruskal
- 求加权连通图的最小生成树的算法。kruskal算法总共选择n- 1条边，所使用的贪婪准则是：从剩下的边中选择一条不会产生环路的具有最小耗费的边加入已选择的边的集合中。注意到所选取的边若产生环路则不可能形成一棵生成树。-kruskal algorithm
code
- 复杂网络中，判断一个图是否是连通图，是否是欧拉图，是否可图像化(In complex networks, judge whether a graph is connected graph, whether it is Euler diagram, and whether it can be graphical.)