个简单图G=<V,E>由V中每两个结点间的邻 接关系唯一地确定,这种关系可以用一个矩阵给出, 而矩阵形式与图中结点的编序有密切关系,这是用 矩阵表示图值得注意的一点。 、邻接矩阵 定义73.1设G=<V,E>是一个简单图,它有n个结 点v={v12,Vn},则m阶方阵A(G=(ahx称为图G的邻 接矩阵( adjacency matrix)。其中: v, adj v; nadja或ij ad表示邻接,nad表示不邻接。一个简单图G=<V，E>由V中每两个结点间的邻 接关系唯一地确定，这种关系可以用一个矩阵给出， 而矩阵形式与图中结点的编序有密切关系，这是用 矩阵表示图值得注意的一点。 一、邻接矩阵 定义7-3.1 设G=<V,E>是一个简单图，它有n个结 点V={v1 ,v2 ,…vn } ，则n阶方阵A(G)=(aij)n×n称为图G的邻 接矩阵(adjacency matrix) 。其中： 1 vi adj vj 0 vi nadj vj 或 i=j adj表示邻接， nadj表示不邻接。 aij=