Les composantes fortement connexe d'un graphe

Les composantes fortement connexe d'un graphe - Algo - Programmation

Marsh Posté le 01-01-2009 à 14:29:04    

Bonjour  :) ,
comment je peux déterminer si le graphe est fortement connexe ou non et s'il n'est pas fortement connexe je veux afficher les composantes fortemets connexes  
tous ça avec la matrice d'adjacence   :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  
et si existent d'autre méthodes les quelles  
S.V.P aider moi c'est urgent  
 :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:


---------------
En théorie, il n'y a pas de différence entre la théorie et la pratique.
Reply

Marsh Posté le 01-01-2009 à 14:29:04   

Reply

Marsh Posté le 01-01-2009 à 14:31:45    

http://letmegooglethatforyou.com/? [...] +adjacence


Message édité par flo850 le 01-01-2009 à 14:32:21

---------------

Reply

Marsh Posté le 01-01-2009 à 20:56:56    

Bonjour,
et tu pense que je ne connais pas google pour chercher  
?????????????????????????????????????????????
??????????????????????????????????????????????????
???????????????????????????????????????????????????????????????


---------------
En théorie, il n'y a pas de différence entre la théorie et la pratique.
Reply

Marsh Posté le 01-01-2009 à 21:19:22    

ben il y a les algo de décris , en premier et second lien
ça répond à la question que tu poses, non ?

 

edit : ................................................................
..............................................................................
....................................................................................

 

edit2 : et bonne année au fait


Message édité par flo850 le 01-01-2009 à 21:19:57

---------------

Reply

Marsh Posté le 02-01-2009 à 15:02:31    

non non non


---------------
En théorie, il n'y a pas de différence entre la théorie et la pratique.
Reply

Marsh Posté le 02-01-2009 à 19:49:34    

tu peux donnes plus de détail ?


---------------

Reply

Marsh Posté le 02-01-2009 à 21:07:40    

Bonjour,
je entre les arcs puis je calcule la matrice d'adjacence
puis il faut déterminer si le graphe et fortemet connexe ou non,s'il n'est pas fortement connexe il faut afficher les composants fortement connexe


---------------
En théorie, il n'y a pas de différence entre la théorie et la pratique.
Reply

Marsh Posté le 31-01-2012 à 19:19:14    

bonjour info_bou voila j'ai tout a fait le même projet que toi et je doit le remettre d'ici 2semaines max donc stp si tu l'as pourrais tu me le passer??http://forum-images.hardware.fr/icones/message/icon9.gif

Reply

Marsh Posté le 01-02-2012 à 11:50:55    

On fait pas les devoir, ici :o On aide les gens qui ont bossé... Donc tu postes ton code et tu dis où tu bloques.


---------------
Astres, outil de help-desk GPL : http://sourceforge.net/projects/astres, ICARE, gestion de conf : http://sourceforge.net/projects/icare, Outil Planeta Calandreta : https://framalibre.org/content/planeta-calandreta
Reply

Marsh Posté le 30-07-2013 à 13:46:39    

info_bou a écrit :

Bonjour  :) ,
comment je peux déterminer si le graphe est fortement connexe ou non et s'il n'est pas fortement connexe je veux afficher les composantes fortemets connexes  
tous ça avec la matrice d'adjacence   :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  
et si existent d'autre méthodes les quelles  
S.V.P aider moi c'est urgent  
 :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:  :cry:


 
 
Bonjour,
 
Une partie du programme que je dois faire est le même sujet que tu as abordé en 2009 là (composantes fortement connexes), je dois le faire en c, mais tout ce que j'ai programmé ou trouvé sur google jusqu'à mnt n'es pas efficace  :pfff:   :??:  , peut-tu stp si t'as trouvé la solution me la passé ?  :sarcastic:  Merci d'avance

Reply

Marsh Posté le 30-07-2013 à 13:46:39   

Reply

Marsh Posté le 30-07-2013 à 14:45:04    

sinon, vous pouvez me contacter en MP. En effet, j'interviens sur des expertises techniques et les algorithmes autour de la théorie des graphes sont une de mes spécialitées.
 
Tarif journalier à négocier


---------------
brisez les rêves des gens, il en restera toujours quelque chose...  -- laissez moi troller sur discu !
Reply

Sujets relatifs:

Leave a Replay

Make sure you enter the(*)required information where indicate.HTML code is not allowed