搜索资源列表
bintree.py.tar
- 图的可视化输出，将无向图输出为图片形式，使用 Yapgvb 库-Graph visualization, outputing undirectional graph in image format, using Yapgvb
5_8
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的m可着色优化问题。 -tu de m zhese wenti
Cpp2
- 建立无向图和有向图，实现图的深度遍历和广度遍历。-The establishment of an undirected graph and directed graph to achieve the depth graph traversal and breadth of the traverse.
Mincover
- Problem descr iption 给定一个赋权无向图G=(V,E)，每个顶点v∈V都有一个权值w(v)。如果U包含于V，且对于(u,v)∈E 有u∈U 且v∈V-U，则有v∈K.如：U = {1}, 若有边（1，2）， 则有2属于K. 若有集合U包含于V使得U + K = V, 就称U 为图G 的一个顶点覆盖。G 的最小权顶点覆盖是指G 中所含顶点权之和最小的顶点覆盖。 Input 输入数据。第1 行有2 个正整数n 和m，表示给定的图G 有n 个顶点和
creatgraph
- 图的建立和图的广度深度优先遍历（有向图和无向图）-Map creation and map the breadth of depth-first traversal (with the map and undirected graph)
0712233
- 数据结构c语言版，图的遍历，周游世界，无向图的遍历，包含14个国家。-Data structure c language version, graph traversal, travel around the world, undirected graph traversal, including 14 countries.
hamilton
- 求无向图的是否有哈密顿圈 如果有输出最大哈密顿圈-Undirected graph in order to have Hamiltonian cycle if there is the greatest Hamiltonian cycle output
GraphPrj
- 针对大规模稀疏无向图开发的聚类算法。附带测试页面-this program is supposed to embark on the undiret graph clustering issue.
gragh
- 程序功能：1.建立无向非连通图的邻接表存储结构，要求顶点个数不少于15个。 2.用DFS及BFS对此邻接表进行遍历，打印出两种遍历的顶点访问顺序。 3.给定图中任意两个顶点v1和v2及整数k，判断是否存在从v1到v2的路径长度 为k的简单路径，若有打印出路径上的顶点序列(要求路径上不含回路)。 (该功能未能实现)-graph
color1
- 给定无向连通图G和m种不同的颜色。用这些颜色为图G的各顶点着色，每个顶点 着一种颜色。是否有一种着色法使G中每条边的2个顶点着不同颜色。这个问题是 图的m可着色判定问题。若一个图最少需要m种颜色才能使图中每条边连接的2个 顶点着不同颜色，则称这个数m为该图的色数。求一个图的色数m的问题称为图的 m可着色优化问题。 -Given an undirected connected graph G, and m kinds of different colors. With thes
4
- 无向图功能实现，用邻接多重表存储该无向图，并使用动态存储结构。用一个单链表把所有顶点存储起来，在存储边的节点中给出该边的两个顶点的各自的下一条边的节点地址。-Undirected graph implementation of function, with the adjacent multi-table to store the graph, and using dynamic storage structures. With a single list of all vertices sto
Wuxiangtu
- 数据结构经典实例，以无向图的邻接多重表存储无向图。以数偶的形式依次从键盘上输入一串数据。如：(A，B)为从起始结点（其数据场之值为一大写的英文字母 A ），到终止结点（其数据场之值为一大写的英文字母 B）的无向边。最后输入（Z，Z）表示输入结束。-Classic examples of data structures in order to free the adjacency table to store multiple undirected graph. Followed by a fe
graph
- windows下实现图的所用功能，包括：创建有向图和无向图的邻接表，给出有向图的邻接表,创建出逆邻接表-windows used to achieve chart features, including: creating a directed graph and undirected graph of adjacency list is given with the adjacency table, create a reverse adjacency list, etc.
linkStateRouting
- 链路状态路由算法实现。链路状态算法又叫最短路径优先SPF（Short Path First）算法。按照SPF的要求，路由器中路由表依赖于一张能表示整个个网络拓扑结构的无向图G（V，E）。-Link state routing algorithm. Link State algorithm called the shortest path first SPF (Short Path First) algorithm. In accordance with the requirements of S
TDICCD
- 】手掌可以用于疾病诊断．掌纹线所组成的不同形状(结构)在疾病诊断中占有极其重要的地位， 准确识别这些掌纹线的不同结构，对于提高自动掌纹诊病系统的正确率有非常重要的意义．要进行有效的掌纹线 结构识别，首先必须将掌纹线结构准确地表示出来．本文提：B一种基于无向图的掌纹线结构表示方法，实验结果 表明该方法可以较为完整地表示出掌纹线的结构，这为进一步进行自动掌纹诊病研究打下了必要的基础．-】 Palm can be used for disease diagnosis. Palmprint
TSP
- 回溯法解决TSP问题，对于任何的无向图，只要存在回路均可找到，无回路也可检测出来！-Backtracking to solve TSP problem, for any undirected graph, loop as long as there can be found, no loop can be detected!
prim
- c语言实现的Prim算法，用来求无向图的最小生成树-failed to translate
xiaoyuandaohang
- 用无向图表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等。 设计要求： 1．查询各景点的相关信息 2．查询图中任意两个景点间的最短路径 3．查询图中任意两个景点间的所有路径 -Undirected graph with the school' s campus attractions in your plan, said the main attractions of vertices, stored spots number, nam
Cpp1
- 已知一以动态存储结构形式存储的，以邻接多重表表示的无向图。请用KRUSKAL算法求出它的最小代价生成树。-Storage structure known to form a dynamic storage to multiple tables that non-adjacent to the graph. Please KRUSKAL algorithm solves the minimum cost spanning tree.
Graphtraversal
- 很多涉及图上操作的算法都是以图的遍历操作为基础的,这个程序，演示连通的无向图上，遍历全部结点的操作。-Many involved in the operation chart to graph traversal algorithms are based operation, this procedure shows connected undirected graph, the traversal operation of all nodes.