搜索资源列表
Prime
- Prime 算法，创建有向图，无向图，有向网，无向网的算法-Prime algorithms, to create a directed graph, undirected graph, directed networks, undirected networks algorithm
prim
- prim算法是将一个无向图生成最小生成树的算法。其中一个是用最下堆实现的，已在压缩包的txt文件中说明。-prim algorithm is an undirected graph generated minimum spanning tree algorithms. One of them is the most under the heap to achieve, has been compressed package txt-documented.
4-creatDG
- 1、 图的存储结构的定义和图的创建 图的种类有：有向图、无向图、有向网、无向网。 图的存储结构可采用：邻接矩阵、邻接表。 要求：分别给出邻接矩阵和邻接表在某一种图上的创建算法 -1, Figure storage structure definition and diagram types to create plans are: a directed graph, undirected graph, directed networks, undirected networks.
BuildAndOutputDiagramForC
- 用C语言实现数据结构中的图的建立和输出，可实现输出有向图和无向图，由用户自己选择建立有向图还是无向图的邻接矩阵。用户输入图的定点和边的信息，存储到相应的存储结构中去，而后输出图的邻接矩阵。-Data structure using C language implementation of the map creation and output, enabling the output have to map and undirected graph, chosen by the user to
prim
- Prim算法用于求无向图的最小生成树. -Prim algorithm is used to seek an undirected graph of the minimum spanning tree
1
- 1.建立一个无向图的邻接表存储 2。对该图进行深度优先搜索，按顺序输出所访问的-1. The establishment of an undirected graph in adjacency list is stored 2. Depth-first search of the graph, according to the order of the output of the visit
Algorithms
- 压缩包中包括几个常用算法对应的POJ练习题的实现，包括，无向图的欧拉回路，点的割集，TRIE树，最优比率生成树，最小树形图-Compressed package includes several commonly used algorithms POJ corresponds to the realization of exercises, including, undirected graph of the Euler circuit, point cut sets, TRIE tree, t
dijkstra
- 数据结构中非常经典和通用的算法，学习数据结构必须掌握的知识点，题目中的算法针对无向图，当然也适用于有向图，不过边的权值不能为负，否则不满足算法适用的条件-dijkstra
Dijkstra
- 用Dijkstra法求最短路径，有向图与无向图均可-void ShortestPath_DIJ( Node a ,Status i ,Status v0 ,Status*D ,Status*pre ) { int v,w,j,l=1 Status*final Status min final=(Status*)malloc( sizeof(Status)*i ) for(v=0 v<i v++) { final[v]=FA
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