数据结构与算法08.pdf
文本预览下载声明
样例输入:第一行n,m,有n个点,m条边,以下m行描述每条边连接的两
点。
55
12
23
34
45
51
样例输出:一条欧拉路或欧拉回路
154321
欧拉回路是指不重复地走过所有路径的回路,而哈密尔顿环是指不重复地走过
所有的点,并且最后还能回到起点的回路。
使用简单的深度优先搜索,就能求出一张图中所有的哈密尔顿环。
样例输入:第一行n,m,有n个点,m条边,样例输出:所有的环
以下m行描述每条边连接的两点。123451
12451
57
1251
12
15
1
234224
23452
3
2432
2452
2542
25432
显示全部