Discussion :

[samia2]

bonjour mes amis
je veux faire le produit de deux matrices creuses implémentées dynamiquement par des listes chainées en language c je sais faire l'addition mais la multiplication est compliquée j'ai écrit ces structures de données :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
 /*liste contient les indices de colonnes et leurs valeurs */
typedef struct colone {int val,indc;
                               colone *suivc;}colone;
/*liste contient les indices des lignes et pointeurs sur colonne*/
typedef struct ligne {int indl;
                            colone *suivc;
                            ligne *suivl;}ligne;
typedef struct matrice {int nb_col,nb_lig;
                                 ligne *suivl;}matrice;

merci d'avance

[LittleWhite]

Bonjour,

Pourquoi utiliser des listes chainées pour une matrice ? Cela gène énormément le parcours et réduit le performance à cause des multiples parcours pour retrouver chaque élément.

[samia2]

Bonjour,

Pourquoi utiliser des listes chainées pour une matrice ? Cela gène énormément le parcours et réduit le performance à cause des multiples parcours pour retrouver chaque élément.

bonjour mon ami j'ai un examen et on va travailler sur les matrices creuses implémentées dynamiquement .cette methode est obligatoire .

[ternel]

Non, ca peut être dynamique via une allocation.
L'idée serait d'avoir une interface d'indexation.

Typiquement, pour une matrice pleine on aurait ceci:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
typedef struct {
    double* values;
    unsigned int width, height;
} double_matrix;
 
double double_matrix_get_value_at(double_matrix m, unsigned int i, unsigned int j) {
    return m.values[i*(m->width) + j];
}
 
void double_matrix_set_value_at(double_matrix m, unsigned int i, unsigned int j, double value) {
    m->values[i*(m->width) + j] = value;
}
 
double_matrix create_double_matrix(unsigned int width, unsigned int height) {
    double_matrix m = {calloc(width*height, sizeof(double)), width, height};
    if(m.values==NULL) exit(-1);
    return m;
}
 
void delete_double_matrix(double_matrix m) {
    free(m.values);
}

Évidemment, pour une matrice creuse, le code des fonctions serait autre, mais ca ne changerait rien à l'usage.
Mais une matrice creuse ne s'implémente pas avec une grille chainée.