个人数据结构作业，基于C语言的景区导游系统，利用邻接多重表存储，主要实现功能有最短路径的寻找，顶点的增删查改，边的增删查改，文件读写等。

很不错的啊 邻接多重表实现的，功能很多的

学习数据结构和离散数学的同学, 这是我的理解和相关代码

二、 实验要求 1、 定义邻接矩阵存储结构或邻接表存储结构。 2、 按照建立一个带权有向图的操作需要，编写在邻接矩阵或邻接表存储结构下，带权有向图基本操作的实现函数（如初始化图、在图中插入一个结点、在图中插入一条边、在图中寻找序号为v的结点的第一个邻接结点、在图中寻找序号为v1结点的邻接结点v2的下一个邻接结点、图的深度优先遍历、图的广度优先遍历等。 3、 设计一个测试主函数，通过键盘输入图的顶点和边信息创建一个图（有n个结点和e条边）。然后打印图的n个结点信息和e条边信息，最后分别打印出图的深度优先遍历和广度优先遍历的结点信息序列。

邻接多重表创建图，Floyd算法求最短路径