matrice implémentée dynamiquement

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:

---

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 :cry:

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.

Citation:

---

Envoyé par 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.

---

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

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:

---

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.