试题-用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为( ) 。

题目

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

A.第i行非0元素的个数之和

B.第i列非0元素的个数之和

C.第i行0元素的个数之和

D.第i列元素的个数之和

解答

参考答案：B.

在有向图中
第i行非0元素的个数之和表示顶点i的出度
第i列非0元素的个数之和表示顶点i的入度
其实很好理解
行表示的是此顶点和其余顶点之间的关系，所以是出度
列表示的是其余顶点和此顶点之间的关系，所以是入度

C 2条回复评论

银河绘日

接口测试工具的话可以试试国产的接口测试工具apipost，使用起来很方便简介，不需要安装环境，全中文使用起来方便。下载地址：https://www.apipost.cn

发表于 2023-10-01 21:00:00

书为

好多HR热衷于这样问……

发表于 2023-07-06 23:00:00