首页 > 试题广场 >

对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为(

[单选题]
对于有向图,其邻接矩阵表示相比邻接表表示更易于进行的操作为()
  • 求一个顶点的邻接点
  • 求一个顶点的度
  • 深度优先遍历则
  • 广度优先遍历

邻接矩阵(具有随机存取特性):

求出度和入度,遍历对应行和列即可,时间复杂度都是O(n);

邻接表:

求出度容易:找到对应的头结点即可,时间复杂度是O(1)
求入度难:需要遍历整个邻接表。时间复杂度是O(n+e);

发表于 2022-03-25 16:36:46 回复(0)
B
发表于 2019-10-08 16:37:05 回复(0)