数据结构无向图简单路径
一.课程设计目的和要求
目的:锻炼学生对软件界面设计并进行实现的实践能力。
要求:(1)完成课程设计所给的所有功能。
(2)根据课程设计的特点设计出相应的画面。
二.课程设计环境
windows, DEVC++,Qt5.5
三.课程设计内容
(1)求出无向图中从起点到终点的所有简单路径。其中起点和终点可以由用户自行设定。
(2)求出无向图中从起点到终点的指定长度(如K)的所有简单路径。
四.课程设计过程
4.1任务定义和问题分析
(1)这是一道简单的DFS题目,内在的逻辑很简单,关键在于利用Qt设计相应界面。
4.2数据结构的选择和概要设计
4.3详细设计