在有向图的邻接矩阵表示中,如果矩阵中A[i][j]的值为1,则表示?

答案解析

核心考点说明:本题考察的是有向图的邻接矩阵的含义。 解题思路分析:在有向图的邻接矩阵中,A[i][j]的值表示顶点i到顶点j是否存在有向边。值为1表示存在边,值为0表示不存在边。 选项分析: A. 错误。邻接矩阵用来表示有向图或无向图,当表示有向图时,边是有方向的。 B. 正确。在有向图中,A[i][j] = 1表示存在一条从顶点i指向顶点j的有向边。 C. 错误。A[j][i] = 1才表示存在一条从顶点j指向顶点i的有向边。 D. 错误。A[i][j] = 0才表示顶点i和顶点j之间不存在边。 易错点提醒:容易混淆邻接矩阵中行列的含义,导致理解边方向错误。
正确答案:B
随机推荐
开始刷题