图的邻接矩阵和遍历

一．问题描述

构造一图，用邻接矩阵实现该图的深度优先遍历或广度优先遍历。

二．实验目的

1．掌握图的基本概念和邻接矩阵的存储结构。

2．掌握邻接矩阵存储结构的算法实现。

3．掌握图在邻接矩阵存储结构上遍历算法的实现。

三．实验要求

1．确定图的顶点个数和边的个数，建立邻接矩阵，实现深度优先遍历或广度优先遍历，再在主函数中调用它们。

2．深度优先遍历思想：

（1）访问顶点v

（2）从v的未被访问的邻接点中选取一个顶点w，从w出发进行深度优先遍历；

（3）重复上述两步，直至图中所有和v有路径相通的顶点都被访问到。