Preguntas etiquetadas con adjacency-list

¿Qué es mejor, listas de adyacencia o matriz de adyacencia, para problemas de gráficos en C ++? ¿Cuales son las ventajas y desventajas de cada uno?

129 c++  graph  adjacency-list  adjacency-matrix 

Me gustaría representar una wiki (un conjunto de documentos que comprende un gráfico dirigido) en Dhall. Estos documentos se representarán en HTML y me gustaría evitar que se generen enlaces rotos. A mi entender, esto podría lograrse haciendo gráficos no válidos (gráficos con enlaces a nodos no existentes) no representables …

10 graph  adjacency-list  dhall