问题标题:
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()A第i列0元素的个数之和B第i行0元素的个数之和C第i列非0元素的个数之和D第i行非0元素的个数之和
问题描述:
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
A第i列0元素的个数之和
B第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
曹建福回答:
C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和
点击显示
化学推荐
热门化学推荐