Comparación de modelos

Dos grafos

Un torneo de 20 equipos donde todos juegan contra todos, y el mapa de calles de un país con 10 millones de cruces.

Un torneo de 20 equipos donde todos juegan contra todos, con la pregunta frecuente «¿jugaron A y B?», y el mapa de calles de un país con 10 millones de cruces, donde se listan las calles de un cruce. ¿Qué representación conviene a cada uno?Torneo: matriz (denso y pequeño: 400 casillas). Calles: listas de adyacenciaTorneo: listas (casi todos juegan con todos). Calles: matriz (consultas rápidas)Los dos con listas de adyacencia: ocupan menos que la matriz en cualquier grafoLos dos con matriz: «¿existe la arista?» en O(1) vale para cualquier tamaño