搜索资源列表
双Euler 回路问题
- 一个很好的算法练习: 问题描述:对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路。 编程任务:对于给定的图G,编程计算图G 的双Euler 回路。 -a good algorithm practice : Problem descr iption : for a given graph G, After map each side exactly two times the loop known as the G-Euler circuit. Progra
EULER1
- Euler 回路问题 .问题描述: 对于给定的图G 和G 中的2 个顶点v 和w,连接顶点v 和w 且经过图中每条边恰好1 次 的路径称为顶点v 和w 之间的1 条Euler 路。当v=w 时得到一条首尾相接的Euler 回路。 .编程任务: 对于给定的图G,编程计算图G 的一条Euler 回路。 .数据输入: 由文件input.txt 给出输入数据。第1 行有2 个正整数n 和m,表示给定的图G 有n 个 顶点和m 条边,顶点编号为
euler2
- 对于给定的图G,经过图中每条边恰好2 次的回路称为图G 的双Euler 回路.-for the given graph G, the map after each side exactly two times the loop known as the G-Euler circuit.
eluercircle
- 欧拉回路源程序,欧拉回路源程序 -loop source Euler, Euler circuit source Euler circuit source
Fleury.rar
- 用C++实现的fleury算法查找欧拉回路,已经编译好,解压缩后可以直接运行,With C++ Realized fleury algorithm to find Euler circuit, has been compiled, and can be extracted directly run
ACM_template.rar
- 本人参加ACM竞赛使用的一些算法模板,包括二分图匹配,欧拉回路的构造以及网络流中的最大流与最小费用最大流等,可以说实战性非常强。,ACM competitions I take part in a number of algorithms used in templates, including two sub-graph matching, Euler circuit, as well as network flow structure of the maximum flow and mini
algorithmcode
- 计算机算法程序,欧拉图,汉密顿回路,kruscal,红黑树,排序算法源代码。-Computer algorithm , Euler , Hamilton circuit, kruscal, red and black tree, sorting algorithm source code.
2
- 求欧拉回路,能够运行。。。。。。效果不错-For Euler circuit can be run. . . . . . Good results
Euler
- C++解欧拉回路问题,解决了简单的情况,可以解大多数情况-C++ solution of the Euler circuit problem, to solve a simple situation, possible solutions to the majority of cases
11
- 随机给出n*n的邻接矩阵,并打印出邻接矩阵,边的个数,回路的个数和每个顶点的度,并判断该图中是否存在Euler回路。-Random given the n* n adjacency matrix and adjacency matrix print, while the number, loop number and the degree of each vertex, and determine the existence of the map Euler circuit.
1041
- acm pku 1041题代码,经典欧拉回路问题。-acm pku 1041 title code, the issue of the classic Euler circuit.
111
- 详细的求欧拉回路算法 -Euler circuit for a detailed algorithm for detailed loop Euler algorithm
oula
- 随机生辰欧拉图,通过深度优先遍历来求欧拉回路-Random birthday Euler diagram, depth-first traversal through the pursuit of Euler circuit
oula
- 欧拉回路问题的求解,算法是删边,由于欧拉回路的算法较多,此为其中一个较为简单的-Euler circuit problem solving, algorithm is deleted edge, due to Euler circuit algorithm more, this is one of the more simple
a
- 欧拉回路算法实验代码 判断是否为欧拉回路-Euler circuit algorithm to determine whether the experiment code Euler circuit
tulunkeshe
- 图论课程设计 二部图 欧拉回路 呈上分享 希望有帮助-Graph theory, curriculum design, bipartite graph Euler circuit brought to share the hope that help
oular
- 实现一个简单的欧拉回路,是图论与代数的课程设计-A simple Euler circuit
graphic
- 本压缩文件为完整的二分图最优匹配的KM算法程序和求有向图的欧拉回路的算法程序-KM algorithm and Euler circuit of Digraph
Euler-circuit
- 计算机图论 中Euler circuit的算法实现-Computer graph theory Euler circuit algorithm
Euler-circuit
- 欧拉回路,用于图论中的欧拉回求解,最大支持100个节点-Euler circuit for Euler graph theory back solving, maximum support 100 nodes