Passage de matrice d'adjacence a matrice d'incidence.
jelly_bean
-
Utilisateur anonyme -
Utilisateur anonyme -
bonsoir la communauté!
en fait j'écris un programme C auquel un utilisateur fournit une matrice d'adjacence et retourne les listes d'adjacence et produit également la matrice d'incidence.
j'ai déja pu ressortir les listes d'adjacence, et je cherche à présent comment implémenter le passage à la matrice d'incidence.
merci de m'aider!
en fait j'écris un programme C auquel un utilisateur fournit une matrice d'adjacence et retourne les listes d'adjacence et produit également la matrice d'incidence.
j'ai déja pu ressortir les listes d'adjacence, et je cherche à présent comment implémenter le passage à la matrice d'incidence.
merci de m'aider!
1 réponse
-
D'après cet article il te faut une matrice des degrés ou un line graph. Dispose-tu ou peux-tu réaliser un programme pour réaliser l'un de ces deux éléments ?
