校招刷题群
高效刷题 迎战校招
校招精选试题
近年面笔经面经群内分享
Java刷题群 前端刷题群 产品运营群
首页 > UI专业知识 > 色彩
题目

用邻接矩阵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
0 0
书为

好多HR热衷于这样问……

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