图论
关注
分享
扫一扫
xiaofengsheng
这个作者很懒，什么都没留下…
展开
-
欧拉回路 欧拉通路的判定
欧拉通路: 通过图中每条边且只通过一次，并且经过每一顶点的通路。欧拉回路: 通过图中每条边且只通过一次，并且经过每一顶点的回路。 无向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；图中只有0个或2个度为奇数的节点欧拉回路:图连通；图中所有节点度均为偶数 有向图是否具有欧拉通路或回路的判定:欧拉通路:图连通；除2个端点外其余节点入度=出度；1个端点入度比出度大1；原创 2010-04-04 13:19:00 · 1487 阅读 · 0 评论 -
pku 2513 Colored Sticks 欧拉通路问题
这题的本质是欧拉通路的思想.不过还需要并查集来判断是否是联通图, 用trie存储所有的字符串. #include using namespace std;#define swap(i,j) {int temp=i; i = j; j = temp;}struct Node{ int index; Node* arr[26]; Node() { in原创 2010-04-04 17:57:00 · 571 阅读 · 0 评论