图的邻接矩阵实现问题课件.pptVIP

? 设计目的通过对图遍历的程序编写，掌握邻接矩阵的定义，并对其进行深度优先搜索和广度优先搜索。? 1. 测试图的手工表示结果。 ? 2. 测试图的数据表示，邻接矩阵特点。? 邻接矩阵，对与图G，可用一个方阵A=(a ) 表示，其中ij n*na =1，表示v 和v 之间有边，为0表示无边。邻接矩阵可表ijij示自环和重边，在有向图中，a 表示定点v 和v 之间边的条ijij数。? 无向图的邻接矩阵一定是对称的，而有向图的邻接矩阵不一定对称。因此，用邻接矩阵来表示一个具有n个顶点的有向图时需要n^2个单元来存储邻接矩阵；对有n个顶点的无向图则只存入上（下）三角阵中剔除了左上右下对角线上的0元素后