数据结构实验-实验二非线性数据结构的实现与应用

掌握基于邻接矩阵存储结构的有向网络的实现。 掌握有向网络的两类遍历算法。 掌握有向网络的单源最短路径算法(Dijkstra)。 掌握最短路径算法的应用：平分酒。 基于邻接矩阵存储结构实现有向网络的典型操作（构造、析构、增加顶点、删除顶点、增加弧、删除弧、查找 一个顶点、修改一个顶点、查找一个弧、修改一个弧、判空、判满、图中顶点个数、图中的弧个数、深度优先遍历、 广度优先遍历），测试和调试程序。 提示：用栈实现有向网络的深度优先遍历算法，用队列实现有向网络的广度优先遍历算法。 实现有向网络的单源最短路径算法，测试和调试程序。 使用有向网络的单源最短路径算法，解决“平分酒”问题，测试和调试程序。 按要求撰写实验报告、录制程序运行以及讲解程序的视频。报告中要包含算法性能的讨论以及根据实现效率在 问题的多种解决方案中进行比较、选择的说明。