图的定义 图(graph)G=(V, E)G=(V, E),由顶点(vertex)集VV和边(edge)集 E E 组成。每条边为一个点对(v, w)(v, w)。 图的表示 ① 邻接矩阵表示法:使用一个二维数组A,对每条边(u, v), A[u][v]=1;否则为0。总空间大小为O(|v|