设有向图中不存在有向边 <Vi,Vj> ,则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 1 。
区块链毕设网qklbishe.com为您提供问题的解答
设有向图中不存在有向边 <Vi,Vj> ,则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 1 。
由于题目中给出的是有向图,因此不存在有向边<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。
08:48
以上就是关于问题设有向图中不存在有向边 <Vi,Vj> ,则其对应的邻接矩阵 A 中的数组元素 A[i][j] 的值等于 1 。的答案
欢迎关注区块链毕设网-
专业区块链毕业设计成品源码,定制。
区块链NFT链游项目方科学家脚本开发培训