数据结构|图|问题1

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