题目内容
(请给出正确答案)
[判断题]
有向图中顶点i的出度等于邻接矩阵中第i行中1的个数;入度等于第i列中1的个数。()
答案
查看答案
第2题
A.计算邻接矩阵中第i行的元素之和
B.计算邻接矩阵中第i列的元素之和
C.计算邻接矩阵中第i行的非零元个数
D.计算邻接矩阵中第i列的非零元个数
第3题
有向图G,n个顶点,邻接矩阵存储于二维数组中,顶点i的度为()。
A.(i=0 n-1)∑A[i][j]
B.(j=0 n-1)∑A[i][j]
C.(i=0 n-1)∑A[i][j]+(j=0 n-1)∑A[i][j]
D.(j=0 n-1)∑(A[i][j]+A[j][i])
第4题
A.正确
B.错误
第9题
试写一算法,判断以邻接表方式存储的有向图中是否存在由顶点vi到顶点vi的路径(i≠j)。注意:算法中涉及的图的基本操作必须在存储结构上实现。