试题题干
n个顶点的有向图G用邻接矩阵A[1..n，1..n]存储，其第i列的所有元素之和等于顶点Vi的
。
参考答案
试题解析
破题点：本题可从“第i列”入手。易与“第i行的所有元素之和”混淆：
对于有向图：
顶点Vi的出度OD(vi)是邻接矩阵中第i行元素之和。
顶点Vi的入度ID(vi) 是邻接矩阵中第i列元素之和。
n个顶点的有向图G用邻接矩阵A[1..n，1..n]存储，其第i列的所有元素之和等于顶点Vi的。
破题点：本题可从“第i列”入手。易与“第i行的所有元素之和”混淆：
对于有向图：
顶点Vi的出度OD(vi)是邻接矩阵中第i行元素之和。
顶点Vi的入度ID(vi) 是邻接矩阵中第i列元素之和。