数据结构实验六图结构及其应用.docxVIP

实验七图结构及其应用 一、实验目的 .掌握图类的邻接矩阵存储结构的实现； .掌握图的基本操作，包括图的建立、广度优先遍历和深度优先遍历算法； .掌握求最短路径的Dijkastra 算法。 二、实验要求 .复习课本中第 7 章关于图的相关知识内容； .用C+叫言完成算法和程序设计并且调试通过； 三、实验题目与要求 1 .图的遍历 详细描述：利用以提供的源程序素材，实现对不多于 30 个结点的图的建立以 及广度优先和深度优先遍历算法。 具体功能要求：从键盘中输入网中顶点的个数，以及顶点的数据值，并 以顶点的输入次序作为顶点的编号输入顶点与顶点之间的邻接边的权值 （注: 若为无向图，则每条边可由两条