IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter

C Discussion :

transformation d'une matrice en un graphe


Sujet :

C

  1. #1
    Nouveau Candidat au Club
    Homme Profil pro
    Inscrit en
    Janvier 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : Janvier 2012
    Messages : 3
    Points : 1
    Points
    1
    Par défaut transformation d'une matrice en un graphe
    bonjour
    je veux transformer une matrice donnée qui contient par exemple
    #A##0##1#
    . # . .#. .# .
    . # . .#. .# .
    . ###2#. B .
    # represente une rue . represente un chemin bloqué les numéros representent des rond points A est le point de départ et B est le point d'arrivée
    je veux transformer cette matrice en un graphe qui part de A et le lie a ses successeurs 0 et 2 dans ce cas puis relie 0 et 2 a leurs successeurs et prédecesseurs et etc jusqu' a arriver à B chaque liaison doit entre deux point doit contenir le nombre des rues parcourues par exemple entre A et 0 deux rues parcourues
    je me trouve vraiment bloqué et je demande votre aide

  2. #2
    Inactif  


    Homme Profil pro
    Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Inscrit en
    Décembre 2011
    Messages
    9 012
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2011
    Messages : 9 012
    Points : 23 209
    Points
    23 209
    Par défaut
    Chacune des cases est un sommet.

    Tu fais une liste des successeurs pour chaque sommets (en regardant les cases adjacentes)

    A partir de là, tu pars de A puis tu teste chaque chemin en écrivant pour chaque sommet tout ce que tu veux (chemin emprunté, distance, etc...)

    Après, pour l'affichage des données, tu remplace chaque case par une image (rond point, rue, rue bloquée, depart ou arrivée) et tu écris les données par dessus.

  3. #3
    Nouveau Candidat au Club
    Homme Profil pro
    Inscrit en
    Janvier 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : Janvier 2012
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    justement comment parcourir le chemin entre un point et son successeur
    par exemple entre A et 2 càd comment passer de A à 2 ?

  4. #4
    Nouveau Candidat au Club
    Homme Profil pro
    Inscrit en
    Janvier 2012
    Messages
    3
    Détails du profil
    Informations personnelles :
    Sexe : Homme

    Informations forums :
    Inscription : Janvier 2012
    Messages : 3
    Points : 1
    Points
    1
    Par défaut
    les sommets sont A ,B et les numéros mon but est de faire un graphe qui relie ces sommets

  5. #5
    Inactif  


    Homme Profil pro
    Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Inscrit en
    Décembre 2011
    Messages
    9 012
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 30
    Localisation : France, Loire (Rhône Alpes)

    Informations professionnelles :
    Activité : Doctorant sécurité informatique — Diplômé master Droit/Économie/Gestion
    Secteur : Enseignement

    Informations forums :
    Inscription : Décembre 2011
    Messages : 9 012
    Points : 23 209
    Points
    23 209
    Par défaut
    Soit 3 sommets et A[2], B[4], C[0] les tableaux contenant les successeurs de A, B, C.

    Soit Table[nb_sommet] un tableau de pointeur vers les tableaux précédant

    0 -> A
    1 -> B
    2 -> C

    Table[0][0] : premier successeur de A qui vaut 1 (= B)

    Table[Table[0][0]][0] ou table[1][0] : premier successeur du premier successeur de B.

    Tu peux donc soit utiliser un pointeur pour faire ton chemin, soit une fonction récursive.

    EDIT : au début, tu les considère tous comme étant un sommet puis tu refait un graphe en parcourant les chemin de ton premier graphe.

    Exemple : Tu pars de A, dès que tu rencontre un vrai sommet, tu le note dans la liste des successeur et tu prend un autre chemin en repartant de A.
    Tu recommence pour chaque vrai sommet.

Discussions similaires

  1. afficher une matrice dans un graphe 3D
    Par fcboumi13 dans le forum Interfaces Graphiques
    Réponses: 5
    Dernier message: 12/06/2009, 20h08
  2. transformation d'une matrice carrée symétrique
    Par mobi_bil dans le forum Mathématiques
    Réponses: 2
    Dernier message: 28/03/2009, 13h18
  3. [Débutant] Transformation d'une matrice 3D en une matrice 1D
    Par Alucard9800XT dans le forum MATLAB
    Réponses: 7
    Dernier message: 10/05/2007, 16h07

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo