欧拉回路
关注
分享
扫一扫
凌阡陌
随心而为，我自逍遥
展开
-
poj1386判欧拉路
欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。判断欧拉回原创 2012-08-10 15:30:10 · 4465 阅读 · 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 · 382 阅读 · 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 · 3744 阅读 · 0 评论