Perguntas com a marcação «adjacency-list»

O que é melhor, listas de adjacência ou matriz de adjacência, para problemas gráficos em C ++? Quais são as vantagens e desvantagens de cada um?

129 c++  graph  adjacency-list  adjacency-matrix 

Eu gostaria de representar um wiki (um conjunto de documentos que inclui um gráfico direcionado) em Dhall. Esses documentos serão renderizados em HTML e eu gostaria de impedir que links quebrados sejam gerados. Na minha opinião, isso pode ser feito tornando gráficos inválidos (gráficos com links para nós inexistentes) não …

10 graph  adjacency-list  dhall