当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

用邻接表表示图时 顶点个数设为n 边的条数设为e在邻接表上执行有关图的遍历操作时 时间代价是O(n×e)?还是O(n+e)?或者是O(max(n e))?


用邻接表表示图时,顶点个数设为n,边的条数设为e在邻接表上执行有关图的遍历操作时,时间代价是O(n×e)?还是O(n+e)?或者是O(max(n,e))?

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有邻接表中的接点总数是()。A、e/2B

  • 对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。

  • 在n个顶点和e条边的无向图的邻接表中,边结点的个数为()。

  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为()。

  • 对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则占用的存储空间为()。A、n+eB、eC、2eD、

  • 在一个具有n个顶点和e条边的无向图的邻接表中 边结点的个数为()。A nB neC eD 2e