文档详情

数据结构与算法08.pdf

发布:2025-03-15约1.11千字共3页下载文档
文本预览下载声明

样例输入:第一行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

显示全部
相似文档