【正确答案】 B

【答案解析】邻接矩阵法是图的一种顺序存储结构。设G有n个顶点，则可用n*n矩阵A(称为G的邻接矩阵，行标从1..n，列标从1..n)保存该有向图。
对无向图：如果vⁱ，v_j之间有边，则A的元素a_ij=a_ji=1，否则a_ij=a_ji=0；A为对称矩阵。
对有向图：如果v_i有指向v_j的弧，则A的元素a_ij=1，否则a_ij=0。
对带权图：如果v_i，v_j之间有边或者弧(v_i指向v_j)，则A的元素a_ij=w_ij，否则a_ij=INFINITY。
利用邻接矩阵，可以判断任意两顶点之间是否有边(弧)，并可方便求各顶点的度，图的边数等。例如：
对无向图：顶点v_i的度TD(v_i)是A中第i行(或者第i列)的元素之和。
对有向图：顶点v_i的出度OD(v_i)是第i行的的元素之和，入度ID(v_i)是第i列的元素之和。
对带权图：顶点v_i的度的求法同上类似，但不再是求和，而是求行、列中不为零的元素个数。