欧拉回路
关注
分享
扫一扫
u010660276
这个作者很懒，什么都没留下…
展开
-
欧拉回路uva10129
判断有向图是否有欧拉路1.判断有向图的基图（即有向图转化为无向图）连通性，用简单的DFS即可。如果图都不连通，一定不存在欧拉路2.在条件1的基础上 对于欧拉回路，要求苛刻一点，所有点的入度都要等于出度，那么就存在欧拉回路了 对于欧拉道路，要求松一点，只有一个点，出度比入度大1，这个点一定是起点； 一个点，入度比出度大1，这个点一定是终点.其余点的出度等于入度 （注意，只原创 2014-06-16 21:12:04 · 443 阅读 · 0 评论 -
欧拉回路打印路径poj2337
先对单词排序，然后同一个单词的首尾字母之间加一条边，然后原创 2014-06-29 21:24:56 · 687 阅读 · 0 评论 -
欧拉回路打印路径poj1041
思路：先判断是不是存在欧拉回路，原创 2014-06-29 16:54:02 · 654 阅读 · 0 评论 -
欧拉回路打印路径（两种）uva10054
自己写的：#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int maxn=60;int n,deg[maxn],pre[maxn],vis[maxn],vise[1100],num;vector > v[原创 2014-07-01 19:51:46 · 736 阅读 · 0 评论 -
欧拉回路+floyd+uva117
输出欧拉回路或者欧拉路径长度，原创 2014-07-02 11:22:45 · 685 阅读 · 0 评论 -
Trie树+并查集+欧拉回路poj2513
Language:DefaultColored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 30307 Accepted: 8007DescriptionYou are given a bunch of wooden st原创 2014-08-15 21:37:59 · 451 阅读 · 0 评论