对有n 个顶点、 e 条边且使用邻接表存储的有向图进行广度优

[单选题]

对有n 个顶点、 e 条边且使用邻接表存储的有向图进行广度优先遍历，其算法的时间复杂度是（）。

查看正确选项

牛客580050057号

如果是有向图则为O(n+e) 无向图O(n+2e) 邻接表图则为O(n*n)

发表于 2021-03-13 08:57:27 回复(0)

牛客867941589号

广度有限遍历是先遍历与当前节点所相连的节点，后再转到下一节点。题中提供了邻接表，结合邻接表的算法复杂度为O(节点数+边数)。

发表于 2021-03-09 16:16:30 回复(0)

xixa

如果是有向图则为O(n+e)，无向图为O(n+2e)，邻接表存图则为O(n*n)

发表于 2021-03-09 18:00:01 回复(0)

提交观点

问题信息

C++工程师 golang工程师 iOS工程师安卓工程师运维工程师前端工程师算法工程师测试工程师 PHP工程师安全工程师游戏研发工程师 2021 数据库工程师远景测试开发工程师大数据开发工程师 Java工程师

上传者：小小

难度：

3条回答 59收藏 3430浏览

扫一扫，把题目装进口袋