Algo

Les composantes fortement connexe d'un graphe

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Les composantes fortement connexe d'un graphe

info_bou

Théoriquement, ça marche.

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:

Message cité 1 fois

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

Publicité

flo850

moi je

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

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

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

info_bou

Théoriquement, ça marche.

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.

flo850

moi je

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

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

info_bou

Théoriquement, ça marche.

non non non

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

flo850

moi je

tu peux donnes plus de détail ?

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

info_bou

Théoriquement, ça marche.

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.

kassiach

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

rufo

Pas me confondre avec Lycos!

On fait pas les devoir, ici 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

ryan143

info_bou a écrit :

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

Publicité

kadreg

profil: Utilisateur

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 !

FORUM HardWare.fr

Programmation

Algo

Les composantes fortement connexe d'un graphe

Sujets relatifs
affichage d'un graphe en java	Algorithme de graphe qui ne s'arrête pas
dessiner un graphe	déssiner un graphe
[EXCEL/VBA] 'lire' dans un graphe	Java - Afficher un graphe et rendre interactif
Algorithme de graphe, help, prise de tête!!	animation d'un graphe
Ergonomie et apparence d'un graphe de données	Graphe à contrainte de poids sur les arcs.
Plus de sujets relatifs à : Les composantes fortement connexe d'un graphe

Page générée en 0.044 secondes