📜  数据结构 |图 |问题 1

📅  最后修改于: 2021-09-08 14:53:24             🧑  作者: Mango

下列哪一项是邻接表表示相对于图的邻接矩阵表示的优势?
(A)在邻接表表示中,为稀疏图节省了空间。
(B) DFS 和 BSF 可以在 O(V + E) 时间内完成,用于邻接表表示。这些操作在邻接矩阵表示中花费 O(V^2) 时间。这里 V 和 E 分别是顶点数和边数。
(C)在邻接表表示中添加一个顶点比邻接矩阵表示更容易。
(D)以上所有答案: (D)
说明:见 https://www.geeksforgeeks.org/graph-and-its-representations/
这个问题的测验