简介：这是一份数据结构课程设计报告，报告题目为“全国著名景点导游咨询”，主要面向高校计算机相关专业、正在完成数据结构课程设计的学生。资源用图结构对全国著名景点及其路径进行建模，实现了查询景点信息、查找任意两个景点之间的最短路径和最经济路径等功能。报告中详细给出了需求分析、概要设计、数据结构类型定义、核心算法设计、程序测试以及课程设计心得，并提供了一份结构完整的报告范本。资源为单个PDF文档，压缩包大小约二百四十六KB，能够帮助读者理解图的邻接矩阵存储、最短路径与最小花费路径算法的实际应用。已有二百六十一人学习下载，适合作为课程设计选题、报告撰写与C语言编程实战的参考资料。 老实说，"数据结构课程设计报告_全国著名景点导游咨询01.pdf"这种命名方式，一看就是计算机专业学生在课程设计提交截止前改的第N版文件。这个题目在全国高校《数据结构》课的课设清单里出镜率相当高，表面是个"景点导览App"，实际上考的是整个图论知识体系：顶点和边怎么存、最短路径怎么算、深度和广度遍历怎么组织，全是数据结构里最硬核的几张牌。
说白了，你要做的东西可以理解成一个"简化版地图App"：把全国著名景点当作节点，景点之间的交通路线当作带权边，用户在任意两个景点之间查询时，系统给出最短路线、推荐游览顺序、景点介绍等信息。这篇文章就把整个题目从需求拆解、数据结构设计、算法实现到报告写作完整盘一遍，正在写课设报告、准备实验答辩、或者复习到"图"这一章的同学，可以直接照着这个思路复用。
1. 题目拆解与技术定位
1.1 一张图看透所有考点
先把这个题目的结构剥开。你面对的是"景点—路线—咨询"三个词，翻译成数据结构语言就是"顶点—边—查询"。
- 景点 = 顶点。每个景点要有编号、名称、所属城市、简介、星级评分等属性，这是顶点的数据域。
- 路线 = 边。两个景点之间存在某种交通方式，就构成一条边，权值可以定义为公里数、开车耗时或者综合旅行成本。
- 咨询 = 对图的操作。用户输入起点和终点，系统输出最短路径；用户想规划多日游，系统给出一条遍历路径；用户想按热度游玩，系统可以按评分排序推荐。
这个题目的妙处在于它不是一个孤立的算法题，而是把图的所有典型操作串成了一个完整系统。做完这个课设，你对图的掌握程度会从"背算法步骤"升级到"知道什么时候该用什么结构"。
从课设评分角度，老师通常在报告里找几个东西：是否用到了合适的存储结构、是否实现了最短路径算法、是否考虑了用户输入的不同场景、测试是否覆盖了边界情况。这几点我在后面会逐个展开。
1.2 为什么用C语言、为什么按严蔚敏体系去做
很多同学纠结用什么语言写。Java、Python写起来确实更快，但作为数据结构课设，C语言依然是最稳的选择，原因有三个。
第一，C语言和严蔚敏《数据结构（C语言版）》高度匹配。这本书是国内高校数据结构课使用率最高的教材，图那一章里的邻接矩阵、邻接表、Dijkstra、Floyd、Prim、DFS、BFS都有现成伪代码，课设代码按这个体系写，老师检查代码时对照教材很轻松，答辩被问到也能快速定位知识点。
第二，C语言强制你手动管理内存和数组边界，这对理解图的存储原理帮助极大。用Python写邻接矩阵，一行[[INF]*n for _ in range(n)]就完了，但你对"矩阵的下标代表什么"其实没有直观感受。C语言里你手动初始化每个顶点、手动填充每条边，算法运行时的每一个数组访问都对应着明确的逻辑，做完之后你对图的认知是扎实的。
第三，C语言程序体积小、编译快、部署简单。课设答辩现场拿U盘拷过去就能跑，不需要配环境，这也是很多老师默认C语言的原因。
2. 核心数据结构设计与存储方案
2.1 景点顶点结构体怎么定义
景点是整个系统的基础单元。定义一个结构体，把景点的基本属性都装进去：
#define MAXVEX 100 #define INF 65535 typedef struct { int id; // 景点编号 char name[30]; // 景点名称 char city[20]; // 所属城市 char intro[200]; // 景点简介 int star; // 评分，1~5星 } VertexType;这里的id很关键。图算法里所有的路径搜索都是基于编号进行的，你不可能直接在矩阵里存字符串，所以每个景点要有一个全局唯一编号，从0开始递增。star字段是做"热门推荐"功能的数据基础，后面按评分排序时直接对这个字段操作就行。
我当时实际录入的景点节选了10个：北京故宫、八达岭长城、西安兵马俑、上海外滩、杭州西湖、南京夫子庙、成都宽窄巷子、武汉黄鹤楼、广州塔、重庆洪崖洞。10个顶点做演示完全够用，矩阵规模只有10×10，算法执行结果一眼能看明白，答辩时讲起来也不会因为数据太多而说不清。
2.2 邻接矩阵和邻接表，怎么选
这是课设报告里必写的选型分析。图有两种主流存储方式：
邻接矩阵是一个二维数组arcs[i][j]，表示顶点i到顶点j的权值。它的优点是判断任意两点之间是否有边的时间复杂度是O(1)，Dijkstra和Floyd算法写起来非常直观；缺点是存储空间是O(n²)，顶点多的时候浪费严重。
邻接表是数组加链表的组合，每个顶点挂着一条链表，链表中存储它所有邻接点。它的优点是省空间，存稀疏图时优势明显；缺点是实现复杂度高，查一条边是否存在需要遍历链表，算法写起来也更绕。
课设选哪个？我的建议是：无脑选邻接矩阵。理由很朴素——这个系统的顶点数量级是几十个，n²的空间开销完全不是问题，而邻接矩阵能让你把精力集中在算法逻辑本身，而不是被链表指针绕晕。老师看课设代码时，也更容易验证你的Dijkstra写对了没有。
我用的图结构定义如下：
typedef struct { VertexType vexs[MAXVEX]; // 顶点表 int arcs[MAXVEX][MAXVEX]; // 邻接矩阵，arcs[i][j]存储权值 int numVertexes; // 当前顶点数 int numEdges; // 当前边数 } MGraph;这套结构完全是严蔚敏教材上的经典定义，报告里写"采用教材标准图结构"本身就是加分项。
2.3 图的创建与数据加载：手写初始化还是文件读取
图的数据有两种录入方式：一是在代码里直接手写初始化函数，二是从外部文件读取。
课程设计阶段我强烈建议直接在代码里写一个CreateMGraph函数，把所有景点和边写死在函数里。原因很简单：项目规模小，手写只需要几十行；从文件读反而要处理文件解析、格式校验、错误恢复一堆额外逻辑，消耗你的时间，而且在答辩演示时，裁判最怕看到"程序启动后黑屏等输入"的尴尬场景，数据预置好可以一键演示所有功能。
我当时的初始化逻辑：
void CreateMGraph(MGraph *G) { int i, j; G->numVertexes = 10; // 初始化顶点表 strcpy(G->vexs[0].name, "故宫"); strcpy(G->vexs[0].city, "北京"); strcpy(G->vexs[0].intro, "明清皇家宫殿，世界文化遗产"); G->vexs[0].star = 5; // ... 依次录入其他景点 // 初始化邻接矩阵，默认全部不可达 for (i = 0; i < G->numVertexes; i++) { for (j = 0; j < G->numVertexes; j++) { G->arcs[i][j] = (i == j) ? 0 : INF; } } // 手动录入各景点之间的交通距离/时间 G->arcs[0][1] = 45; // 北京故宫 -> 八达岭长城 G->arcs[0][2] = 900; // 北京故宫 -> 西安兵马俑 // ... }这里有个细节：对角线元素arcs[i][i]必须初始化为0，表示自己到自己距离为0，其他元素初始化为INF表示不可达。很多同学初始化时把所有元素都设成INF，导致后面Dijkstra算法里dist[i]永远被更新成别的值，路径计算就会出问题。这个坑特别隐蔽，后文会细说。
3. 关键算法实现与代码解读
3.1 Dijkstra单源最短路径：核心中的核心
Dijkstra算法是这套系统里最重要、也最容易被老师拿来提问的算法。它的思路可以用一句话概括：贪心。
把顶点分成两个集合：已经确定最短路径的集合S和未确定的集合T。每次从T里挑一个距离起点最近的点放入S，然后用这个点去"松弛"它所有邻接点——所谓松弛，就是看看"起点到当前点的距离 + 当前点到邻接点的距离"是否比已知的"起点到邻接点的距离"更短，更短就更新。
void Dijkstra(MGraph G, int start, int dist[], int path[]) { int finall[MAXVEX]; // finall[i]=1表示顶点i已确定最短路径 int i, j, k, min; // 初始化 for (i = 0; i < G.numVertexes; i++) { finall[i] = 0; dist[i] = G.arcs[start][i]; if (i != start && dist[i] < INF) { path[i] = start; // 记录前驱顶点 } else { path[i] = -1; // -1表示无前驱 } } finall[start] = 1; dist[start] = 0; // 主循环：每次确定一个顶点的最短路径 for (i = 1; i < G.numVertexes; i++) { min = INF; k = -1; for (j = 0; j < G.numVertexes; j++) { if (!finall[j] && dist[j] < min) { k = j; min = dist[j]; } } if (k == -1) break; // 剩余顶点均不可达 finall[k] = 1; for (j = 0; j < G.numVertexes; j++) { if (!finall[j] && dist[k] + G.arcs[k][j] < dist[j]) { dist[j] = dist[k] + G.arcs[k][j]; path[j] = k; } } } }这个实现里有两个需要注意的点。
第一，path数组存的是前驱顶点而不是后继。比如path[5] = 2表示"到达顶点5之前要先到顶点2"，输出路径时要从终点倒着往前找，再用一个栈或者递归反转顺序。如果你存成后继，输出时正着找会走进死胡同。
第二，dist[k] + G.arcs[k][j]可能溢出。INF取65535是为了让两个INF相加不爆int（65535+65535=131070，在int范围内）。如果你把INF定义成0x7fffffff，两个INF一加直接变成负数，松弛判断彻底失效，这是初学者最容易踩的雷。用INF=65535这个经典取值，就是教材作者早就帮你考虑过的事。
路径输出的完整逻辑可以这样写：
void PrintPath(int start, int end, int path[]) { if (start == end) { printf("%s", GetVertexName(start)); return; } if (path[end] == -1) { printf("两个景点之间不存在可达路径"); return; } PrintPath(start, path[end], path); printf(" -> %s", GetVertexName(end)); }递归天然具有"先递归后输出"的特性，正好能把路径正序打出来，不用额外开栈。
3.2 Floyd全源最短路径：报告里的加分项
Dijkstra只能求"一个起点到所有点"的最短路径。如果用户想查询任意两个景点之间的最短路径，每次调用Dijkstra当然可以，但更优雅的做法是直接上Floyd算法一次把所有点对的最短路径算出来，存进一张表里，查询时O(1)读结果。
Floyd的核心思想是动态规划：假设D[i][j]是当前已知的i到j最短距离，对每一个中间顶点k，尝试"绕道k"是否能让路径更短。三重循环下来，所有点对的最短路径都求出来了。
void Floyd(MGraph G, int D[MAXVEX][MAXVEX], int P[MAXVEX][MAXVEX]) { int i, j, k; for (i = 0; i < G.numVertexes; i++) { for (j = 0; j < G.numVertexes; j++) { D[i][j] = G.arcs[i][j]; P[i][j] = j; // P[i][j]记录从i到j路径上的第一个顶点 } } for (k = 0; k < G.numVertexes; k++) { for (i = 0; i < G.numVertexes; i++) { for (j = 0; j < G.numVertexes; j++) { if (D[i][k] + D[k][j] < D[i][j]) { D[i][j] = D[i][k] + D[k][j]; P[i][j] = P[i][k]; } } } } }注意这个P数组的定义跟Dijkstra的path不一样：P[i][j]记录的是从i到j路径上的第一个中间顶点，输出路径时用循环：
// 输出 i 到 j 的路径 int k = P[i][j]; printf("%s", name[i]); while (k != j) { printf(" -> %s", name[k]); k = P[k][j]; } printf(" -> %s", name[j]);课程设计用了Dijkstra又用了Floyd，等于把单源最短路径和全源最短路径都覆盖到了。答辩时老师问你"为什么两个都实现"，标准答法是：Dijkstra适合"单起点的多次查询"，Floyd适合"所有点对之间频繁查询"且实现简单，两者是不同场景下的互补方案。
3.3 DFS与BFS：景点浏览与连通性判断
除了最短路径，导游系统还需要"景点一览""游览顺序推荐"这类功能，这背后是图的遍历：深度优先搜索（DFS）和广度优先搜索（BFS）。
DFS用递归实现，代码最简洁：
void DFS(MGraph G, int v, int visited[]) { int j; visited[v] = 1; printf("%s\n", G.vexs[v].name); for (j = 0; j < G.numVertexes; j++) { if (G.arcs[v][j] != INF && !visited[j]) { DFS(G, j, visited); } } }BFS用队列实现：
void BFS(MGraph G, int v, int visited[]) { int queue[MAXVEX]; int front = 0, rear = 0; int j, u; visited[v] = 1; printf("%s\n", G.vexs[v].name); queue[rear++] = v; while (front != rear) { u = queue[front++]; for (j = 0; j < G.numVertexes; j++) { if (G.arcs[u][j] != INF && !visited[j]) { visited[j] = 1; printf("%s\n", G.vexs[j].name); queue[rear++] = j; } } } }这两个遍历算法在系统里对应的场景是：用户选择"浏览全部景点"时，以任意一个顶点为起点做DFS或BFS，输出所有可达景点；如果一次遍历结束后还有顶点没被访问，说明图不连通，系统可以提示"部分景点之间无交通线路"。这也是图连通性判断的标准做法。
3.4 还能扩展什么：最小生成树与拓扑排序
做完上面的部分，课设已经能拿一个不错的分数。但如果想做得更完整、报告更厚实，我建议再加一个最小生成树功能：用Prim算法求"连接所有景点的最短公路网总长度"。它的实际含义是：如果要在所有景点之间修建公路，如何用最短的总里程让所有景点连通。
Prim算法的贪心策略是每次选一条"连接已在树中的顶点和树外顶点"的最小权值边，把新顶点拉进树里。严蔚敏教材上有完整的伪代码，照搬成C语言就能跑。
拓扑排序则可以先不做，除非你的题目要求景点之间存在"必须先后游览"的关系。多数导游咨询系统用不到拓扑排序，硬加上反而显得功能堆砌。
4. 系统功能整合与交互实现
4.1 主菜单与功能流程：一个循环撑起整个系统
课程设计不必做成花哨的图形界面，黑窗口菜单完全够用，关键是交互逻辑干净。我用的主控结构是一个while(1)循环加switch分支：
void Menu() { printf("======== 全国著名景点导游咨询系统 ========\n"); printf("1. 查询景点信息\n"); printf("2. 查询任意两景点之间的最短路径\n"); printf("3. 浏览全部景点（DFS遍历）\n"); printf("4. 浏览全部景点（BFS遍历）\n"); printf("5. 按评分推荐热门景点\n"); printf("6. 求连接所有景点的最小公路网总里程\n"); printf("0. 退出系统\n"); printf("请输入您的选择："); } int main() { MGraph G; int choice; CreateMGraph(&G); while (1) { Menu(); scanf("%d", &choice); switch (choice) { case 1: QuerySpot(G); break; case 2: ShortestPathMenu(G); break; case 3: TraverseMenu(G, 0); break; // 0表示DFS case 4: TraverseMenu(G, 1); break; // 1表示BFS case 5: RecommendByStar(G); break; case 6: PrimMST(G); break; case 0: printf("感谢使用，再见！\n"); return 0; default: printf("输入无效，请重新选择！\n"); } } return 0; }菜单功能设计要跟实际场景结合。比如"查询景点信息"里再细分两种输入方式：输入编号查询和输入名称查询。用户更习惯输入"故宫"而不是"0"，所以最好做一个名称到编号的映射——遍历顶点表，用strcmp匹配名称，匹配到就返回编号，匹配不到提示"景点不存在"。
4.2 输入容错与操作友好性：课设最容易扣分的地方
很多课设代码功能都实现了，但测试环节被老师扣分，原因就出在输入容错上。最典型的几个场景：用户输入了不存在的景点编号、输入了负数、输入了一个不存在的景点名称、在查询最短路径时输入了相同的起点和终点。
我的建议是封装一个专门的输入处理函数：
int GetSpotIndex(MGraph G) { char name[30]; int i; printf("请输入景点名称："); scanf("%s", name); for (i = 0; i < G.numVertexes; i++) { if (strcmp(G.vexs[i].name, name) == 0) { return i; } } printf("未找到景点，请确认名称后重试。\n"); return -1; }主流程里只要拿到-1就返回，不让非法输入进入算法层。这个细节写进报告，老师会觉得你考虑得很周全。
4.3 按评分推荐热门景点：小功能也要用对数据结构
"按评分推荐热门景点"这个功能很适合展示你对排序算法的掌握。把顶点表复制一份，按star字段从高到低排序，输出前几个即可。
排序算法建议直接用快速排序或者堆排序，优先队列的思路在这里体现得很自然。如果你不想写复杂排序，插入排序10个元素也完全没问题。排序完成后输出榜单位置、景点名、城市和评分，用户一眼能看出该先去哪。
5. 测试用例与踩坑实录
5.1 数组越界与INF累加的坑
这是我在实际调试时碰到的第一个大坑。Dijkstra里那个松弛判断dist[k] + G.arcs[k][j] < dist[j]，如果你把INF定义成2147483647（int最大值），两个INF相加会溢出成负数，于是本来不可达的顶点突然变成"可达"了，路径输出全乱。
解决办法就是前面说的，用65535定义INF。另一个办法是在加法前判断G.arcs[k][j] != INF && dist[k] != INF再做比较。两种方案任选其一，报告里把这个问题写出来，反而能体现你的严谨。
5.2 自环和重边的处理
录入图数据时一定要保证arcs[i][i] = 0，而且不要给i == j的边赋权值。有的同学不小心把arcs[0][0]设成了一个非0值，结果用户查询故宫到故宫的最短路径时，系统给出了绕一圈才能回到故宫的可笑答案。
重边方面，如果在初始化时反复给arcs[i][j]赋不同的值，后面的赋值会覆盖前面的，所以录入边权前要检查这个元素是否已经被赋值过。课程设计规模小，建议一开始就设计好边的数据表，不要想到哪写到哪。
5.3 不连通图的路径查询
景点之间不可能全部直达，所以图大概率不是完全连通图。查询两个不连通景点的最短路径时，Dijkstra跑完后dist[end]依然是INF，这时候输出函数要给出"暂无可达路径"的提示，而不是打印一堆奇怪的路径。
我建议在PrintPath开头加一个判断：
if (dist[end] >= INF) { printf("两景点之间当前没有可通行的路线。\n"); return; }这个提示虽然简单，但避免了程序异常输出，在测试报告里也是一个明确的用例。
5.4 测试用例设计
课设报告的测试章节一定要有表格。我的用例设计覆盖了四类场景：正常查询（景点存在、路径可达）、边界查询（起点等于终点）、异常查询（景点不存在、路径不可达）、性能测试（连续查询多次，观察响应时间是否可接受）。把这些用例的输入、预期输出、实际输出、是否通过列成一张表，报告立刻显得完整且专业。
6. 课设报告写作与答辩建议
6.1 报告结构：需求分析到测试报告怎么写
课程设计报告虽然各个学校模板不一样，但大体结构是固定的。我按自己当时交的报告框架给大家参考：
- 需求分析：说明系统要解决什么问题，有哪些功能需求。这里不需要长篇大论，写清楚"用户能查询景点信息、能查最短路径、能浏览全部景点"即可。
- 概要设计：给出程序整体模块划分、模块之间的调用关系。可以画一张简单的功能模块图，说明每个模块的职责。
- 详细设计：这是报告的核心，重点写图的存储结构选择、顶点和边的数据结构定义、每个算法的设计思路与流程图或伪代码，特别是Dijkstra和Floyd的每一步要讲清楚。
- 测试报告：按照上文说的四类用例，把测试结果整理成表格，附上程序运行的截图。
- 总结与心得：写你遇到的问题和怎么解决的，这段老师会认真看，因为能看出你实际做没做。
6.2 答辩讲解策略
答辩时不要从头到尾念代码。我建议的讲法是：先用一分钟演示系统功能，让老师看到程序能跑；然后重点讲两个问题——图的存储结构为什么选邻接矩阵、Dijkstra算法为什么是正确的（贪心选择性质）；最后主动讲一个你踩过的坑，比如INF溢出问题，展示你调试的真实经历，这种"踩坑—定位—解决"的小故事比任何华丽辞藻都有说服力。
最后说点个人体会
做这个课设最有价值的部分其实不是代码本身，而是你第一次把"算法思想"转化成一个能跑的完整系统。我在帮我带的学生改这个题目时反复强调一句话：图的数据结构、DFS/BFS、最短路径这些知识点，你背得再熟，不如亲手在Dijkstra的松弛条件里踩一次INF溢出的坑来得深刻。如果时间来得及，建议你在交报告前把Floyd、Prim都写一遍，不是为了卷，而是面试时被问"你用过哪些图算法"的时候，你能讲出每个算法的适用场景和对比结论。这份课设做完，数据结构图这一章，基本就稳了。
本文还有配套的精品资源，点击获取
