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.
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
0