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

Interfaces Graphiques Discussion :

Coloration des composantes fortement connexe


Sujet :

Interfaces Graphiques

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Futur Membre du Club
    Inscrit en
    Février 2014
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Février 2014
    Messages : 5
    Par défaut Coloration des composantes fortement connexe
    Bonjour,

    j'ai une matrice qui représente le résultat de l'algorithme tarjan qui determine les composantes fortement connexe dans un graphe , les chiffres représentent les nœuds. je veux aboutir à un graphe coloré en composantes fortement connexe.Pour se faire , je veux colorer les nœuds de la première ligne avec la même couleur , ainsi la deuxième ligne avec une autre couleur...(exemple les noeuds 7,5,4 et 6 en rouge / le noeud 3 en jaune ...) , comment dois- je faire?
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    ans =
     
         7     5     4     6     0     0     0
         3     0     0     0     0     0     0
         1     0     0     0     0     0     0
         2     0     0     0     0     0     0
    merci

  2. #2
    Rédacteur/Modérateur

    Avatar de Jerome Briot
    Homme Profil pro
    Freelance mécatronique - Conseil, conception et formation
    Inscrit en
    Novembre 2006
    Messages
    20 317
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France, Haute Garonne (Midi Pyrénées)

    Informations professionnelles :
    Activité : Freelance mécatronique - Conseil, conception et formation

    Informations forums :
    Inscription : Novembre 2006
    Messages : 20 317
    Par défaut
    Pourrais-tu nous montrer un aperçu de ce que tu cherches à obtenir ?

  3. #3
    Futur Membre du Club
    Inscrit en
    Février 2014
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Février 2014
    Messages : 5
    Par défaut
    par exemple dans ce site http://www.mathworks.com/help/bioinf...hconncomp.html , il a fait la coloration des nœuds en utilisant ce code
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    colors = jet(S);
    for i = 1:numel(h.nodes)
      h.Nodes(i).Color = colors(C(i),: );
    end
    ce code n'est pas valable pour mon problème . j'ai essayer celui ci mais ça marche pas , comment je peux le modifier ???
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    colors = jet(size(cc,1));
    for j=1:size(cc,1)
        for i=1:size(cc,2)
            h.Nodes(i).Color = colors(cc(j),: );
        end
    end

  4. #4
    Invité
    Invité(e)
    Par défaut
    Bonsoir,

    Tu as quoi à la base, et quoi en sortie ?
    Un tableau ? Un graphique ?
    Soit plus précis .

  5. #5
    Futur Membre du Club
    Inscrit en
    Février 2014
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Février 2014
    Messages : 5
    Par défaut
    au début j'ai un graphe orienté , j'ai fait sa matrice d'adjacence qui va être un input, puis j'applique l'algorithme de tarjan pour avoir les composantes fortement connexe , en sortie j'ai une matrice où chaque ligne représente l'ensemble des composants fortement connexe qui vont ensemble.
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    G =
     
         0     0     1     1     0     0     0
         1     0     0     0     0     0     0
         0     0     0     0     0     1     0
         0     0     0     0     1     0     0
         0     0     0     0     0     0     1
         0     0     0     1     0     0     0
         0     0     0     0     0     1     0
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    >> cc=tarjan(G)
     
    cc =
     
         7     5     4     6     0     0     0
         3     0     0     0     0     0     0
         1     0     0     0     0     0     0
         2     0     0     0     0     0     0
    c'est à dire que les noueds 7 ,5,4 et 6 sont fortement connexe donc ils doivent être coloré avec la même couleur , ensuite on a le noeud 3 avec une autre couleur ainsi de suite . Ce que je veux faire c'est d'écrire des ligne de code qui vont me permettre d'afficher le graphe coloré ( je travaille sous matlab 2013a)

  6. #6
    Futur Membre du Club
    Inscrit en
    Février 2014
    Messages
    5
    Détails du profil
    Informations forums :
    Inscription : Février 2014
    Messages : 5
    Par défaut
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    colors = jet(64);
    a=10;
    l=length(k(1:end, 2))
    c=length(k(1,1:end)) 
    for j=1:l
     
     for i=1:c
      h.Nodes(k(j,i)).Color = colors(a,:);
    end
    a=a+20;
    end
    j'ai essayer ce code , le problème c'est que il parcoure juste la première ligne j=1 et il ne passe pas à la seconde , un message d'erreur apparaît
    Subscript indices must either be real positive integers or logicals.
    comment on peut le fixer pour pouvoir parcourir toute la matrice

Discussions similaires

  1. Réponses: 13
    Dernier message: 28/12/2012, 18h24
  2. [Débutant] Affichage des composantes connexes dans des images differentes
    Par hardman dans le forum Images
    Réponses: 2
    Dernier message: 18/08/2009, 13h31
  3. étiquetage des composantes connexes
    Par MINSAT dans le forum C++
    Réponses: 7
    Dernier message: 11/05/2009, 17h20
  4. Étiquetage des composantes connexes
    Par MINSAT dans le forum OpenCV
    Réponses: 1
    Dernier message: 11/05/2009, 13h20
  5. Utilisation des composantes fortement connexes
    Par zeine77 dans le forum Algorithmes et structures de données
    Réponses: 5
    Dernier message: 01/04/2008, 22h33

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