Matriz esparsa
Origem: Wikipédia, a enciclopédia livre.
Uma matriz é dita esparsa quando possui uma grande quantidade de elementos que valem zero1 (ou não presentes, ou não necessários).2
Matrizes esparsas têm aplicações em problemas de engenharia, física (por exemplo, o método das malhas para resolução de circuitos elétricos ou sistemas de equações lineares). Também têm aplicação em computação: armazenamento de dados (e.g., planilhas eletrônicas)
A matriz esparsa é implementada através de um conjunto de listas ligadas que apontam para elementos diferentes de zero. De forma que os elementos que possuem valor zero não são armazenados.
