1
Disciplina: Estrutura de Dados I
Professor: Alex Sandro C. Rego
MATRIZES ESPARSAS
Definição da Estrutura de Dados
// Numero maximo de nós da lista
#define MAX 10
// Definição do tipo do elemento da matriz esparsa
typedef int telem;
// Definicao do tipo “Matriz Esparsa”
typedef telem* tme[MAX];
Inicializar a matriz
void inicializa( tme m ) {
int i;
for (i=0; i<MAX; i++)
m[i] = NULL; // Inicializa todas as posições com NULL
}
Verificar se uma matriz esparsa está vazia
int vazia (tme m) {
int i;
for (i=0; i<MAX; i++)
if (m[i] != NULL)
return 0; // Matriz não vazia
return 1; // Matriz vazia
}
Verificar se uma matriz esparsa está cheia
int cheia (tme m) {
int i;
for (i=0; i<MAX; i++)
if (m[i] == NULL)
return 0; // Matriz não cheia
return 1; // Matriz cheia
}
Obter a quantidade de elementos ocupados da matriz esparsa
int tamanho( tlista lst) {
int i, cont=0;
for (i=0; i<MAX; i++)
if (m[i] != NULL)
cont++;
return cont;
}
Inserção de um elemento na matriz esparsa
int inserir (tme m, int pos, telem valor) {
if (pos<1 || pos>MAX)
return 0; // Erro - Inserção fora dos limites da matriz
if (m[pos-1] != NULL)
return 0; // Erro - posição já ocupada
