相关疑难解决方法(0)

什么是BFS的时间复杂度取决于图表的表示？

我想知道BFS的时间复杂度是多少,如果我使用:

邻接矩阵
邻接名单
边缘清单

它们的空间复杂性是否相同？

graph breadth-first-search graph-algorithm data-structures

6
推荐指数

2
解决办法

2万
查看次数

标签统计

breadth-first-search ×1

data-structures ×1

graph-algorithm ×1