题目内容
(请给出正确答案)
[主观题]
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
用邻接矩阵A[n][n]存储有向图,其第i行的所有元素之和等于顶点i的()。
查看答案
如果结果不匹配,请 联系老师 获取答案
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.