C数据结构邻接矩阵

一、实验目的： 掌握有向图和无向图的概念；掌握邻接矩阵和邻接链表建立图的存储结构；掌握DFS、BFS的基本思想及对图的遍历操作；了解图结构的应用。 二、实验内容： 设计一个有向图和一个无向图，使用邻接矩阵和邻接表存储结构，完成在这两种存储结构下有向图和无向图的DFS（深度优先遍历）和BFS（广度优先遍历）的操作。 三、实验要求： 1. 根据实验内容编程，画出你所设计的图，分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告（包括源程序和运行结果）。