欧拉回路
凌阡陌
随心而为,我自逍遥
展开
-
poj1386判欧拉路
欧拉回路:图G,若存在一条路,经过G中每条边有且仅有一次,称这条路为欧拉路,如果存在一条回路经过G每条边有且仅有一次, 称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法 有向图:图连通,有一个顶点出度大入度1,有一个顶点入度大出度1,其余都是出度=入度。 无向图:图连通,只有两个顶点是奇数度,其余都是偶数度的。 判断欧拉回原创 2012-08-10 15:30:10 · 4438 阅读 · 0 评论 -
poj1041
#include #include #include using namespace std; int degree[50]; int flag[2000]; int s[2000]; int e[2000][2]; int numv,nume,top; int check() { for(int i=1;i<=numv;i++) if(degree[i]%2!=0)原创 2012-08-10 20:08:41 · 360 阅读 · 0 评论 -
poj2230欧拉回路+DFS
题意:遍历所有的边至少一次,所有点两次 Dfs所有的边,回溯 #include #include #include using namespace std; int vis[10000]; struct Edge { int to,next; }; Edge edge[100100]; int head[10010]; int n,m,top; void Dfs(int v) {原创 2012-08-12 15:52:04 · 3727 阅读 · 0 评论