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