题目：
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。
解题思路：
先用邻接表储存数据，然后循环，当某个点不在之前曾经访问过的图里，就开始深度优先搜索，记录答案，然后输出即可。
程序：
欧拉回路是指不重复地走过所有路径的回路，而哈密尔顿环是指不重复地走过所有的点，并且最后还能回到起点的回路。
解题思路：
先用邻接表储存数据，然后循环，当某个点不在之前曾经访问过的图里，就开始深度优先搜索，记录答案，然后输出即可。
程序：
版权声明：本文为chrisblogtk原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。