Partage
  • Partager sur Facebook
  • Partager sur Twitter

Matrices d'adjacences et d'incidences

Probleme de conversion

21 mars 2008 à 13:46:07

Bonjour

Je dois convertir une matrice d'adjacence en matrice d'incidence dans mon programme C, mais je ne sais pas du tout par ou commencer.
Dois je récuperer ma matrice dans un tableau?
Merci de votre aide

@+
  • Partager sur Facebook
  • Partager sur Twitter
21 mars 2008 à 13:48:28

Une matrice c'est un tableau avec des règles arithmétiques précises. Donc commence par mettre à plat les opérations à effectuer pour passer d'une matrice à l'autre et il ne te restera plus qu'à coder les opérations.
  • Partager sur Facebook
  • Partager sur Twitter
21 mars 2008 à 14:09:26

Bonjour^^

Matrice d'adjacence / matrice d'incidence?

C'est quoi au juste? j'en ai jamais entendu parler. Merci.
  • Partager sur Facebook
  • Partager sur Twitter
21 mars 2008 à 18:45:22

Citation : van noctar



Matrice d'adjacence / matrice d'incidence?

C'est quoi au juste? j'en ai jamais entendu parler.



Ce sont des modes de représentation des graphes. Les termes officiels sont plutôt matrice d'adjacence et listes d'adjacence. il existe aussi une notion de matrice d'incidence mais à ma connaissance assez peu utilisée et implémentée. Sinon la question initiale n'a rien à voir avec le langage C, déjà il faudrait que le PO sache écrire ça en pseudo-code.
  • Partager sur Facebook
  • Partager sur Twitter
13 avril 2023 à 3:22:05

comparaison entre le fait de choisir une matrice d’adjacence ou une matrice d’incidence pour représenter le graphe.

  • Partager sur Facebook
  • Partager sur Twitter
13 avril 2023 à 3:29:31

@ModesteMbami:
Est-ce que tu apportes vraiment quelque chose à une discussion non terminée vieille de mars 2008?
  • Partager sur Facebook
  • Partager sur Twitter

Le Tout est souvent plus grand que la somme de ses parties.

13 avril 2023 à 3:38:59

@ModesteMbami Bonsoir, merci de ne pas squatter le sujet des autres, créer votre propre sujet si vous avez une question, dans le respect des règles du forum à savoir qu'un message commence par des règles de politesses (Un bonjour ou des salutations à la communauté et se termine par des remerciements par avances pour les futures réponses), la description de votre problème et le code que vous avez écrit inséré sur le forum à l'aide de l'outil d'intégration de code soit le bouton code </>.

Déterrage

Citation des règles générales du forum :

Avant de poster un message, vérifiez la date du sujet dans lequel vous comptiez intervenir.

Si le dernier message sur le sujet date de plus de deux mois, mieux vaut ne pas répondre.
En effet, le déterrage d'un sujet nuit au bon fonctionnement du forum, et l'informatique pouvant grandement changer en quelques mois il n'est donc que rarement pertinent de déterrer un vieux sujet.

Au lieu de déterrer un sujet il est préférable :

  • soit de contacter directement le membre voulu par messagerie privée en cliquant sur son pseudonyme pour accéder à sa page profil, puis sur le lien "Ecrire un message"
  • soit de créer un nouveau sujet décrivant votre propre contexte
  • ne pas répondre à un déterrage et le signaler à la modération

Je ferme ce sujet. En cas de désaccord, me contacter par MP.

  • Partager sur Facebook
  • Partager sur Twitter