杭电数据结构课程实践-哈密顿图的判断
哈密顿图的判断需求分析详细设计程序流程图测试数据需求分析 经过图中的每个顶点一次且仅一次的通路称为哈密顿通路，经过图中每个顶点一次且仅一次的回路称为哈密顿回路，具有哈密顿回路的图称为哈密顿图，具有哈密顿通路但不具有哈密顿回路的图称为半哈密顿图。哈密顿图是关于连通图的问题，在邮路问题、旅行问题、售货问题等都有较好的应用价值。 判断哈密顿图的充要条件是图论中尚未解决的难题，但应用图的深度优先搜索策略却能描述一个判断哈密顿图是否存在的算法。借助辅助工作栈，初始所有顶点均设置为未被访问状态false
