Skip to content

noodlesby11/SimpleCampusTourGuideSystem

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

3 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

校园导游系统

介绍

简单的校园导游系统,利用邻接矩阵存储图的信息未使用数据库且自定义数据结构

主要功能

  • 查看校园平面图

  • 查询景点介绍

  • 问路查询

  • 查询景点的所有路径

各个文件的作用

  • data_structure.h 定义了校园图邻接矩阵的数据结构

  • 校园导游系统.cpp 部分函数属于C++,系统主函数,准备一张图片命名为校园平面图.jpg最为校园平面图

  • campus.c 定义了景点名称和景点介绍(自行填写),实现了查询景点介绍功能

  • quary1.c 利用floyd算法查询两个景点的最短路径

  • quary2.c 利用Dijkstra算法查询所有景点到所有最短路径


一如既往的取文件名毫无章法

About

简单的校园导游系统

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published