Java - Grafo, lista de adyacencia VS matriz de adyacencia

 
Vista:
sin imagen de perfil
Val: 8
Ha aumentado su posición en 5 puestos en Java (en relación al último mes)
Gráfica de Java

Grafo, lista de adyacencia VS matriz de adyacencia

Publicado por fernando (6 intervenciones) el 07/07/2018 18:33:05
Hola,

Me explicarian las ventajas y desventajas de utilizar una matriz de adyacencia versus una
lista de adyacencia para la implementación de grafos (OPINION PERSONAL).
Estuve buscando en wikipedia pero esta medio en chino.

En mi opinion:
-En la lista de adyacenica es mas rapido acceder a todos los vertices que son adyacentes a un vertice dado y en la matriz.
-En la lista de adyacencia se optimiza mas memoria, ya que si se agrega un vertice adyacente lo unico que se agrega es un nodo, en cambio la matriz de adyacencia se debe crear nxn.
-La lista de adyacencia generalmente se agrega al inicio, por lo que esta desordenada y acceder a un vertice adyacente seria en orden (n) en el peor caso, en cambio en la matriz de adyacencia es de orden (1)

Saludos.
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder