Matrice creuse

Signaler
Messages postés
2
Date d'inscription
samedi 16 avril 2005
Statut
Membre
Dernière intervention
21 décembre 2010
-
Messages postés
2
Date d'inscription
samedi 16 avril 2005
Statut
Membre
Dernière intervention
21 décembre 2010
-
bonjour
l objectif c est réaliser en c une bibliotheque permettnt la mainipulation de matrice creuse c est a dire une matrice contenant une majorité de zero
en gros il est inutile de stocker ces valeurs nulles
Détails:
un tableau de lignes dont chaque case pointe vers le premiers élément non nul de la ligne
un tableau de colonnes dont chaque case pointe vers le premiers élément non nul de la colonnes
une cellule est un élément de la matrice elle contien une valeur réelle non nulless et deux pointeurs un vers le prochain élément non nul de la ligne un aute vers le prochain élément non nul de la colonne

le but c est de faire un saisie depuis le clavier pour entrer une matrice,addition deux matrices,multiplication.....
voila
merci de m avoir m aidé

2 réponses

Messages postés
14934
Date d'inscription
lundi 11 juillet 2005
Statut
Modérateur
Dernière intervention
15 janvier 2021
93
Salut,
On ne fait pas le travail des autres ici. Dis-nous où tu bloques

@+
Buno
----------------------------------------
L'urgent est fait, l'impossible est en cours. Pour les miracles, prévoir un délai...
Rejoignez mon réseau professionnel sur Viadeo
Messages postés
2
Date d'inscription
samedi 16 avril 2005
Statut
Membre
Dernière intervention
21 décembre 2010

c est que j arrive a faire ce de faire 2 structures
typedef struct {
int nblignes;
int nbcolonnes;
cellule *lignes; /* Tableau de nblignes elements de type cellule * */
cellule *colonnes; /* Tableau de nbcolonnes elements de type cellule * */
} matrice;

struct cell {
double value;
struct cell *next_in_row;
struct cell *next_in_col;
};

le pbm c est Le problème est de savoir retrouver le numéro de ligne et de colonne d'une cellule donnée.