首页题目详情

图的邻接矩阵表示法中,如何表示图的边?

题目配图
A.用一个二元组存储顶点之间的连接关系
B.用两个数组分别存储边的起点和终点
C.用一个二维数组,其中矩阵元素的值表示顶点间是否存在边
D.用一个一维数组存储边的起点,另一个一维数组存储边的终点

优质解答

答案

C

解析

邻接矩阵表示法使用一个二维数组来存储图的边信息,其中矩阵的第i行第j列的元素值为1表示顶点i和顶点j之间存在边,否则为0。

查看答案和解析

支付 ¥0.1 即可查看此题答案和详细解析

低至 ¥0.1 起

理论知识部分单选题中等AI生成