设无向图 G 中有 n 个顶点 e 条边，则用邻接矩阵作为图

[填空题]

设无向图 G 中有 n 个顶点 e 条边，则用邻接矩阵作为图的存储结构进行深度优先或广度优先遍历时的时间复杂度为 1 ；用邻接表作为图的存储结构进行深度优先或广度优先遍历的时间复杂度为 2 。

查看正确选项

正义使者在这里

无向图的邻接矩阵遍历，由于对每一个节点找连接的时候都要把全部节点包括自己也找一遍所以是n*n，举个例子就是两个节点的无向图的矩阵，01/10，遍历每个数字也就是2*2个

邻接表遍历就是根据每个（n个）顶点的e个也就是n+e
以上个人理解

发表于 2021-12-31 16:32:10 回复(0)

陈湘XXXX

O(n^2).O(e)

发表于 2021-05-14 13:24:45 回复(0)

提交观点

问题信息

复杂度

上传者：阿奻_

难度：

2条回答 15收藏 9055浏览

扫一扫，把题目装进口袋