图的邻接矩阵和遍历 一.问题描述 构造一图,用邻接矩阵实现该图的深度优先遍历或广度优先遍历。 二.实验目的 1.掌握图的基本概念和邻接矩阵的存储结构。 2.掌握邻接矩阵存储结构的算法实现。 3.掌握图在邻接矩阵存储结构上遍历算法的实现。 三.实验要求 1.确定图的顶点个数和边的个数,建立邻接矩阵,实现深度优先遍历或广度优先遍历,再在主函数中调用它们。 2.深度优先遍历思想: (1)访问顶点v (2)从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历; (3)重复上述两步,直至图中所有和v有路径相通的顶点都被访问到。