数据集概述
本数据集包含书籍章节《欧拉与哈密顿：图论中两种组合优化问题的案例研究》的配套代码与数据，涵盖欧拉回路、哈密顿路径相关实验结果及程序实现，为图论算法研究提供支持。
文件详解
- 文档文件：
- UserGuide.pdf：PDF格式，提供数据集使用说明的指南文档
- UserGuide.docx：Word格式，数据集使用说明的可编辑文档
- 代码文件：
- Euler.py：Python格式，实现欧拉回路相关算法的代码文件
- Hamilton.py：Python格式，实现哈密顿路径相关算法的代码文件
- 数据文件：
- Planar_Alg-2_up_to_n1600.csv：CSV格式，平面图算法2在节点数n=1600以内的实验数据，字段包含n（节点数）、m（边数）、alg（算法编号）、verdict（结果判定）、reason（判定原因）等
- Gnp_Alg-4_up_to_n5000.csv：CSV格式，Gnp图算法4在节点数n=5000以内的实验数据，字段包含n（节点数）、p（概率）、alg（算法编号）、verdict（结果判定）等
- Gnp_Alg-4_up_to_n500.csv：CSV格式，Gnp图算法4在节点数n=500以内的实验数据
- Gnp_All_algs_up_to_n130.csv：CSV格式，Gnp图所有算法在节点数n=130以内的实验数据
- Planar_Alg-4_up_to_n5000.csv：CSV格式，平面图算法4在节点数n=5000以内的实验数据
- 示例文件：
- graph.txt：TXT格式，图结构示例数据，包含节点与边的关联信息
适用场景
- 图论算法研究：验证欧拉回路、哈密顿路径相关算法的性能表现
- 组合优化实验复现：基于提供的CSV数据复现图算法实验结果
- 算法教学案例：作为图论组合优化问题的教学实践数据
- 算法性能分析：对比不同算法在平面图、Gnp随机图上的效率差异
