在一个使用邻接矩阵表示的图中,如果矩阵中第 i 行第 j 列的值为 0,则表示顶点 i 和顶点 j 之间:

答案解析

核心考点:邻接矩阵的含义。邻接矩阵中,matrix[i][j]的值表示顶点i到顶点j的边的权值,如果值为0则表示顶点i和顶点j之间没有直接相连的边。A选项:权值为0的边需要明确指出,并不能通过0值表示不存在的边表示。C选项:矩阵中没有直接表示多条边的信息。D选项:对于有向图,矩阵中的值表示边的方向,但是值为0仍然表示没有边。
正确答案:B
随机推荐
开始刷题