欧拉回路设计报告.docVIP

合肥学院 计算机科学与技术系 课程设计报告 2012 ～2013 学年第 二 学期 课程 数据结构与算法 课程设计名称 欧拉回路 学生姓名 学号 专业班级 计算机科学与技术系11级4班 指导教师 2013 年 3月 欧拉回路课程设计 一、课程设计目的 　　“数据结构与算法课程设计”是计算机科学与技术专业学生的集中实践性环节之一，是学习“数据结构与算法”理论和实验课程后进行的一次全面的综合练习。其目的是要达到理论与实际应用相结合，提高学生组织数据及编写程序的能力，使学生能够根据问题要求和数据对象的特性，学会数据组织的方法，把现实世界中的实际问题在计算机内部表示出来并用软件解决问题，培养良好的程序设计技能。 二、课程设计名称及内容 名称：欧拉回路 内容：欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？ ?要求：输入：测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 N 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。三、三、算法分析 1.1、假设条件 　　连通图采用邻接表存储，，并且输入顶点信息。 　　输入的数据为无向图的顶点数和边数，顶点数为大于0