有关有向图用邻接矩阵存储的时间复杂度1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结点i的时间复杂度是(),删除与某个顶点相邻的所有边的时间复杂度是(),判断结点i到结

Question

有关有向图用邻接矩阵存储的时间复杂度
1.用邻接矩阵存储有n个顶点和e条边的有向图,在邻接矩阵中删除结点i的时间复杂度是(),删除与某个顶点相邻的所有边的时间复杂度是(),判断结点i到结点j有边的时间复杂度是(),确定某个顶点出度的时间复杂度是().
A.O(1) B.O(n) C.O(e) D.O(n+e)

Answer 1

删除结点O(n)
删除顶点相邻接所有有向边的是O(n)
判断为O(1)
出度O(n)