Grafos: estruturas de dados (cont.)
30 novembro 2011, 09:30 • Alexandre Francisco
Grafos: estruturas de dados eficientes e sucintas para representação de listas de adjacências. Distribuições do grau dos vértices, intervalos em listas de adjacências, etc. Codificação eficiente de inteiros dada uma distribuição. Comunidades em grafos, clustering e reordenação de vértices.
Referências complementares: CLRS, Introduction do Algorithms; Codes for the World−Wide Web, by Paolo Boldi and Sebastiano Vigna, Internet Math., 2(4):405−427, 2005.