Esto depende de si el gráfico tiene alguna propiedad especial. Por ejemplo, si el gráfico es muy denso ([matemática] E = \ Omicron (V ^ 2) [/ matemática]), una matriz de adyacencia podría ser buena ya que permite la recuperación rápida de los datos.
Sin embargo, como parece estar preocupado por el número potencialmente [matemático] 10 ^ {12} [/ matemático] de entradas (que no puede mejorarse a menos que haya otras propiedades. Si el gráfico es escaso, la mayoría de las entradas serán 0 y, por lo tanto, una pérdida de espacio En ese caso, se podría considerar una Lista de adyacencia con la desventaja de un acceso más lento a los datos.
A veces, solo desea tener una lista de aristas (por ejemplo, Algoritmo de Kruskal para árbol de expansión mínima). En ese caso, una lista perimetral podría ser buena para sus aplicaciones. En resumen, depende de si su gráfico tiene propiedades especiales y a qué aplicaciones lo está aplicando. Realmente no hay una representación única para todos.
- ¿Dónde se puede encontrar una implementación de árbol de sufijos de la subcadena común más larga?
- ¿Cómo Thomas Cormen y sus coautores generaron el índice para su libro clásico de algoritmos?
- ¿Cuáles son los mejores cursos en línea para estructuras de datos y algoritmos (deben enfatizar más en escribir código)?
- ¿Cuál es el mejor libro para ayudar a entender la programación práctica orientada a objetos?
- ¿Por qué una elección de K es mejor que otras en el algoritmo K-means?
