数据结构实验 图

一、实验目的

熟悉图的两种常用的存储结构，以及在这两种存储结构上的两种遍历图的方法，即深度优先遍历和广度优先遍历。进一步掌握递归算法的设计方法。

关于各种典型著名的复杂算法，在上机实习方面不做基本要求。更适合于安排大型课程设计。

二、实例

1. 图的邻接矩阵存储（数组表示）、简单输出。

本题的目的是给出一个无向图数组表示的简单启示，在此基础上稍加改动可以实现网（边上带权值的图）的邻接矩阵表示。