Matrice creuse

rebhas Messages postés 2 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 21 décembre 2010 - 20 déc. 2010 à 23:32
rebhas Messages postés 2 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 21 décembre 2010 - 21 déc. 2010 à 15:15
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

BunoCS Messages postés 15472 Date d'inscription lundi 11 juillet 2005 Statut Modérateur Dernière intervention 25 mars 2024 103
21 déc. 2010 à 09:29
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
0
rebhas Messages postés 2 Date d'inscription samedi 16 avril 2005 Statut Membre Dernière intervention 21 décembre 2010
21 déc. 2010 à 15:15
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.
0
Rejoignez-nous