Discussion :

[magniolia]

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

[Jerome Briot]

Pourrais-tu nous montrer un aperçu de ce que tu cherches à obtenir ?

[magniolia]

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

[Invité]

Bonsoir,

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

[magniolia]

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)

[magniolia]

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