作业帮 > 化学 > 作业

设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()

来源:学生作业帮 编辑:作业帮 分类:化学作业 时间:2024/07/14 23:31:57
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和