> 化学 >
设用邻接矩阵A表示有向图G的存储结构,则有向图G的顶点i的入度为()
A 第i列0元素的个数之和
B 第i行0元素的个数之和
C第i列非0元素的个数之和
D第i行非0元素的个数之和
人气:446 ℃ 时间:2019-10-23 07:01:30
解答
C
第i列表示终点为顶点i的那些边,非0表示这条边存在
入度表示终点为这点的边数之和
推荐
猜你喜欢
© 2024 79432.Com All Rights Reserved.
电脑版|手机版