连云港景点导游咨询系统.docVIP

淮 海 工 学 院 计算机工程学院 课程设计报告 设计名称： 数据结构课程设计 选题名称： 连云港市景点导游咨询 姓 名： 学 号： 专业班级： 系 （院）： 计算机工程学院 设计时间： 设计地点： 计算机实验室、教室 指导教师评语： 签名： 年 月 日  1．课程设计目的 1、训练学生灵活应用所学数据结构知识，独立完成问题分析，结合数据结构理论知识，编写程序求解指定问题。 2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能； 3.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 4.训练用系统的观点和软件开发一般规范进行软件开发， 图1系统程序功能结构图 三详细设计 图的邻接矩阵表示法定义 #define MAXV最大景点数； #define INF极大值 权值的初始化 #define AdjType 权值（景点间距离） Typedef enum{DG,DN,UDG,UDN}GraphKind; typedef char VertexDatd;//顶点数据（景点名）类型 typedef struct ArcNode{ AdjType adj; } ArcNode; Typedef struct{ VertexDatd vexs[MAXV];//顶点向量 ArcNode arcs[MAXV][ MAXV];//邻接矩阵 int vexnum;//景点数 int arcnum;//路径条数 GraphKind kind;//图的种类标志 }AdjMatrix;//(Adjacency Matrix Graph) typedef struct InterestNode { int num;//顶点编号 char name[MAXSIZE];//顶点名称 char introduce[MAXLEN];//顶点信息描述 }InterestNode; typedef struct MGraph { int edges[MAXV][MAXV]; int vexnum,arcnum; VertexType vexs[MAXV]; }MGraph; #define ElemType int//线性表定义顺序存储 typedef struct { ElemType elem[MAXSIZE] int last; }Seqlist; typedef struct { InterestNode elem[MAXV]; int length; } int visited[MAXV]; int p[MAXV]; 创建连云港市景点地图： void CreateGraph(g,int i ,j ,b[];char *c,*d) { int i,j; int b[11]={1,2,3,4,5,6,7,8,9,10}; char *c[11]={各个景点名称}; char *d[11]={字符串指针数组,用来给每个顶点的简介信息进行赋值}; MGraph g;//创建一个无向网 int A[11][11]={景点的相关简介进行赋值}; g.vexnum=顶点个数; g.arcnum=顶点边数; //建立无向网的邻接矩阵 for(i=0;i图的顶点个数;i++) { 给每个顶点一个编号; 给每个顶点一个名称; 给每个顶点加上信息，即作为景点的简介信息; } } 动态添加景点 void Add(MGraph g ,int i,j) { 一次输入添加新增景点的名称,简介. 将景点数加一个值; 将点数加一个值; 路径增加以前的路径数; for(int j=0;jg.vexnum;j++) { 输入该新增加的景点到每个景点的路径长度 矩阵的行列交换 } } 查询景点的信息： void Search(MGraph g ,int i,int j,