¿Cuál de las siguientes es una ventaja de la representación de lista de adyacencia sobre la representación de array de adyacencia de un gráfico?
(A) En la representación de lista de adyacencia, se ahorra espacio para gráficos dispersos.
(B) DFS y BSF se pueden realizar en tiempo O(V + E) para la representación de listas de adyacencia. Estas operaciones toman un tiempo O (V ^ 2) en la representación de array de adyacencia. Aquí V y E son el número de vértices y aristas respectivamente.
(C) Agregar un vértice en la representación de lista de adyacencia es más fácil que la representación de array de adyacencia.
(D) Todas las
respuestas anteriores: (D)
Explicación: Consulte https://www.geeksforgeeks.org/graph-and-its-representations/
Cuestionario de esta pregunta
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA