C++ 数据结构 邻接矩阵

时间:2014-12-31 09:00:02
【文件属性】:
文件名称:C++ 数据结构 邻接矩阵
文件大小:4KB
文件格式:CPP
更新时间:2014-12-31 09:00:02
C++ 数据结构 邻接矩阵 一、实验目的: 掌握有向图和无向图的概念;掌握邻接矩阵和邻接链表建立图的存储结构;掌握DFS、BFS的基本思想及对图的遍历操作;了解图结构的应用。 二、实验内容: 设计一个有向图和一个无向图,使用邻接矩阵和邻接表存储结构,完成在这两种存储结构下有向图和无向图的DFS(深度优先遍历)和BFS(广度优先遍历)的操作。 三、实验要求: 1. 根据实验内容编程,画出你所设计的图,分别写出有向图和无向图的两种方法的遍历序列 2. 上机调试、得出正确的运行程序。 3. 写出实验报告(包括源程序和运行结果)。

网友评论