设有向图中不存在有向边，则其对应的邻接矩阵 A 中的数组

[填空题]

设有向图中不存在有向边 <V_i,V_j> ，则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 1 。

查看答案及解析

DijkstraPhoenix

既然不存在这条边，那么邻接矩阵里应该是0

发表于 2023-03-23 20:31:30 回复(0)

库贝

由于题目中给出的是有向图，因此不存在有向边<Vi,Vj>可以理解为在邻接矩阵A中，第i行第j列的元素为0。因为邻接矩阵A中的每个元素A[i][j]表示从顶点i到顶点j是否有一条边，如果不存在有向边<Vi,Vj>，那么表示从Vi到Vj没有边，即A[i][j]=0。注意，在无向图中，不存在边<Vi,Vj>与不存在边<Vj,Vi>是等价的，但在有向图中，两者是不同的，因为有向边是有方向的，所以对应的邻接矩阵中只有一个位置为0。

发表于 2023-03-22 23:08:48 回复(0)