上传者: yxyiloveyou521
|
上传时间: 2021-12-28 13:23:45
|
文件大小: 4KB
|
文件类型: -
一、实验目的:
掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS、BFS的基本思想及对图的遍历操作;了解图结构的应用。
二、实验内容:
设计一个有向图和一个无向图,使用邻接矩阵和邻接表存储结构,完成在这两种存储结构下有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。
三、实验要求:
1. 根据实验内容编程,画出你所设计的图,分别写出有向图和无向图的两种方法的遍历序列
2. 上机调试、得出正确的运行程序。
3. 写出实验报告(包括源程序和运行结果)。