搜索资源列表
双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
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
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
MessageBox
- The preparation of Euler circuit algorithm, bipartite graph of the curriculum design, implementation, use of credit to the path to achieve
Euler-diagram
- 欧拉图判定 有向图和无向图都可以实现,有操作文档说明。-to determine Euler diagram directed graph and undirected graph can be achieved, also there is an operational documentation .
path
- 欧拉路径的计算,一个用c语言小程序。图论中求欧拉路径的程序。-Euler path calculation, a small program of c language. Graph theory procedures Euler path.
solution_to_Euler_Road
- 求解混合图欧拉回路,并输出一种解法。里面带有测试例子和相关图示。-The code to solve Euler circuit in mixed graph. It also contain the test data.