问题
单项选择题
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A.第i 行中值为1 的元素个数
B.所有值为1 的元素总数
C.第i 行及第i 列中值为1 的元素总个数
D.第i 列中值为1 的元素个数
答案
参考答案:D
若采用邻接矩阵来存储简单有向图,则其某一个顶点i的入度等于该矩阵()。
A.第i 行中值为1 的元素个数
B.所有值为1 的元素总数
C.第i 行及第i 列中值为1 的元素总个数
D.第i 列中值为1 的元素个数
参考答案:D