摘要: 题义就是在给定的图中判定是否存在欧拉回路。图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉(Euler)回路。具有欧拉回路的图称为欧拉图(简称E图)。这里总结下各种图的判定的方法:1.无向图中:所给定的图为连通图,且所有节点的度为偶数;2.有向图中:所给定的图为连通图,且所有节点的度为零。代码如下:#include <cstdlib>#include <cstring>#include <cstdio>#define MAXN 1010using namespace std;int cnt[MAXN], set[MAXN]; int find(in 阅读全文
posted @ 2012-03-10 16:19 沐阳 阅读(604) 评论(0) 推荐(0) 编辑