数据结构课程设计最短路径(共33页).doc

精选优质文档-倾情为你奉上数据结构课程设计题目名称：最短路径 计算机科学与技术学院1、 需求分析 (1)题目：最短路径实现图的输入，选择合适的结构表示图，在此基础上实现求解最短路径的算法，可以从任意一点求最短路径，学生必须准备多组测试数据，并设计清晰易懂的输入输出界面，要求：如何用多种数据结构来求解问题。同时要求实现对应数据结构的所有基本操作。（2） 程序的输入与输出:要求用多种数据结构求解问题，也就是要用邻接表与邻接矩阵实现最短路径的算法，需要有多组输入输出，(a) 输入的形式和输入值的范围：输入的形式为整型1. 先输入共需要创建几次图2. 再分别输入边数和顶点数（范围：1100）3. 输入1和2选择是否为有向图图（1为有向，2为无向）4. 对应每条边输入起点和终点下标，以及对这条边的权值（最大的权值为100）。5. 输入在邻接表的基础上输入深度与广度优先搜索的起点6. 我们输入求各种最短路径起点和终点