课 程 设 计 报 告

课程设计名称：数据结构课程设计 课程设计题目：求有向图的所有简单回路

院（系）：计算机学院

专 业：计算机科学与技术（嵌入式方向） 班 级： 学 号： 姓 名： 指导教师：

I

目 录

沈阳航空航天大学 ........................................................................ 错误！未定义书签。 1 总体设计 .................................................................................................................... 1 1.1 课设要求 .............................................................................................................. 1 1.2 设计原理 .............................................................................................................. 1 2 详细设计 .................................................................................................................... 2 2.1 算法与程序的设计与实现 .................................................................................. 2 2.1.1算法描述 .......................................................................................................... 2 2.1.2数据结构设计及用法说明 .............................................................................. 3 2.2 流程图的设计与实现 .......................................................................................... 5 3 核心数据结构函数的描述 ........................................................................................ 7 3.1 建立邻接表的函数 .............................................................................................. 7 3.2 深度优先遍历函数 .............................................................................................. 9 4 程序测试及结果分析 ............................................................................................... 11 4.1 程序测试及结果 ................................................................................................. 11 参考文献 ........................................................................................................................ 14

附 录（关键部分程序清单） .................................................................................. 15

II