●图的操作 ●生成/消除一个图 ●加入一个顶点/边(弧) ●遍历图 ●求生成树 7.2图的存储结构 7.2.1数组表示法/邻接矩阵 顶点数组—用一维数组存储顶点(元素) 邻接矩阵—用二维数组存储顶点(元素)之间的关系(边或弧) 例 10、0 V[1..4] 200、00 1234 31001 1234 4(1010 顶点数组 邻接矩阵● 图的操作 ● 生成/消除一个图 ● 加入一个顶点/边(弧) ● 遍历图 ● 求生成树 ...... 7.2 图的存储结构 7.2.1 数组表示法/邻接矩阵 顶点数组---用一维数组存储顶点(元素) 邻接矩阵---用二维数组存储顶点(元素)之间的关系(边或弧) 1 4 3 G 2 1 2 3 4 1 0 0 1 1 2 0 0 0 0 3 1 0 0 1 4 1 0 1 0 M= 例1 邻接矩阵 1 2 3 4 1 2 3 4 顶点数组 V[1..4]