图的广度优先遍历算法具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为？

2021-03-15

2031

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为？答案是O（n，e）。但是邻接表中的每一条边不是都存储了两次吗？为什么不是n2e？在大o表示法中，o（n2

具有n个顶点、e条边的图采用邻接表存储结构，进行深度优先遍历和广度优先遍历运算的时间复杂度均为？

答案是O（n，e）。但是邻接表中的每一条边不是都存储了两次吗？为什么不是n2e？

在大o表示法中，o（n2e）通常应表示为o（nE）