Escolar Documentos
Profissional Documentos
Cultura Documentos
http://www.icmc.usp.br/~sce182/lmatesp.html
Instituto de Cincias Matemticas de So Carlos Departamento de Computao e Estatstica SCE182 - Algoritmos e Estruturas de Dados 1 Profs. Resp.: Graa Pimentel e Maria Cristina Matriz Esparsa e Lista Cruzada
Problema: Representao de matrizes contendo grande parte de seus elementos nulos. Por exemplo seja a matriz abaixo, a qual contm 5 linhas e 6 colunas. Apenas 5 de seus 30 elementos so no nulos.
Precisamos buscar uma representao que evite o armazenamento de tantas posices nulas. Veremos uma soluo que utiliza, as listas cruzadas como estruturas de dados.
1 de 2
25/2/2008 20:08
http://www.icmc.usp.br/~sce182/lmatesp.html
Exerccios
Lista
2 de 2
25/2/2008 20:08