DAS5102 - Matrizes Esparsas com Listas Encadeadas
De Aulas
Links Relacionados: DAS5102 Fundamentos da Estrutura da Informação
Material de Apoio
http://wiki.icmc.usp.br/images/d/d6/Aula_matrizes_esparsas_2010.pdf
Arquivo Header (.h)
1#ifndef ME_H
2#define ME_H
3
4typedef struct mecel_
5{
6 int l; // linha
7 int c; // coluna
8 double valor;
9 struct mecel_ *pl; // proximo na mesma linha
10 struct mecel_ *pc; // proximo na mesma coluna
11} mecel;
12
13typedef struct matesp_
14{
15 int tam;
16 mecel **vetl;
17 mecel **vetc;
18} matesp;
19
20matesp * me_create(int t); // matriz quadrada, t é numero de linhas
21
22void me_destroi( matesp *m);
23
24void me_insere( matesp *m, int l, int c, double v);
25
26double me_consulta( matesp *m, int l, int c);
27
28#endif
Atividade
Seguindo explicações do professor em aula, implementem a TAD e utilizarem-na em um programa exemplo.