摘要：它同时适用于欧拉道路和回路。但如果需要打印的是欧拉道路，在主程序中调用时，参数必须是道路的起点。另外，打印的顺序是逆序的，因此在真正使用这份代码 时，应当把printf语句替换成一条push语句，把边(u,v)压入一个栈内。 上面适用于含重边的图。 刘汝佳紫书： 阅读全文

摘要：题目链接： https://cn.vjudge.net/problem/SGU-101 题目大意： 给定你n张骨牌，每张牌左右两端有一个数字，每张牌的左右两端数字可以颠倒，找出一种摆放骨牌的顺序，使得相邻骨牌的两端数字相同(最左边骨牌的最左端和最右边骨牌的最右端可以不管)。 解题思路： 直接求解无向 阅读全文

摘要：题目链接： https://vjudge.net/problem/POJ-2513 题目大意： 给一些木棍，两端都有颜色，只有两根对应的端点颜色相同才能相接，问能不能把它们接成一根木棍 解题思路： 题意不难，典型的无向图判断是否存在欧拉通路或回路的问题。 1、欧拉通路或回路的判定条件是图联通，并且度 阅读全文

摘要：1. 欧拉通路、欧拉回路、欧拉图无向图：1) 设G是连通无向图，则称经过G的每条边一次并且仅一次的路径为欧拉通路；2) 如果欧拉通路是回路（起点和终点是同一个顶点），则称此回路为欧拉回路（Euler circuit）；3) 具有欧拉回路的无向图G称为欧拉图（Euler graph）。有向图：1) 设 阅读全文