Flux rss
Rechercher : dans
Par : Pertinence Date Nom d'utilisateur
Statut : Non résolu

Algorithme de Tarjan en theorie des graphes

calaceite, le mercredi 1 septembre 2004 à 22:03:04
Bonsoir

Qui saurait m'expliquer même sommairement ou bien encore où puis-je trouver une descrition pas-à-pas de l'algorithme de Tarjan
pour déterminer les composantes fortement connexes d'un graphe orienté ?

Cet algorithme utilise un "parcours en profondeur d'abord" (DFS, depth first search) puis numérote d'une certaine façon les sommets, je n'en sais guère plus. Le mieux serait un applet Java.

Merci.


Calaz
Répondre à calaceite  Signaler ce message aux modérateurs Aller au dernier message

1


  • 1
    Ce message vous semble utile, votez !
  • Ce message ne vous semble pas utile, votez !
  • Signaler ce message aux modérateurs
calaceite, le jeudi 2 septembre 2004 à 01:13:32
Oulala, ça m'étonne pas qu'il y ait pas trop de doc, c'est vraiment non trivial comme algorithme, ça date d'ailleurs de 1972 alors que le thème est rebattu.

Pour ceux que ça pourrait intéresser, voici un lien où les explications sont complètes et claires :

le Cours "Algorithmes et programmation" de l'Ecole polytechnique,

c'est bien dans les vieux pots qu'on fait les meilleures soupes..., bon, le lien :

http://www.enseignement.polytechnique.fr/profs/informatique/Jean-Jacques.Levy/poly/main5/node1.html#SECTION00100000000000000000

Calaz
Répondre à calaceite

2


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
Mr. IOAN TODIROAE (PIATRA NEAMT, ROUMANIE) i_todiroae@yahoo.fr, le mardi 30 novembre 2004 à 22:58:45
Bonsoir tout le monde
(/ Buenas tardes a todos,
/ Good evening,
/ Buna seara tuturor) :-O)




Pour Monsieur le Président de la France,
Son Excellence Monsieur Jacques Chirac,


je désire transmettre
de tout coeur:


1) mes félicitations les plus chaleureuses

et


2) mes plus vives voeux
à l'occasion
de son aniversaire de sa naissance,
le 29 novembre 1932.




Aussi, en meme temps,
je désire transmettre
de tout coeur
mes sinceres et cordiales salutations
pour les Français et pour la France.




J'ai l'honneur toujours
milliter, lutter
pour :


1) mon pays Roumanie
par exemple et sur Internet et par Internet
http://fr.groups.yahoo.com/group/centralizator_grupuri_pe_in­ternet/links/
http://fr.groups.yahoo.com/search?query=%22GRUP%20pe%20INTERNET%22&ss=1




2) la Monarchie Roumaine
par exemple et sur Internet et par Internet
FAN MONARHIE GRUP pe INTERNET
http://fr.groups.yahoo.com/group/fan_monarhie_grup_pe_internet/messages/



et


3) mon ville Piatra Neamt, Roumanie
par exemple et sur Internet et par Internet
FAN PIATRA NEAMT GRUP pe INTERNET
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messages/
ou sont nombreux messages
qui present et
Le Terrorisme par
- La Grande Corruption,
- Les Abus,
- La Mafia,
- La Neo-Securitate = La Neo-Police secrete,
- L'Injustice,
- Le Chômage,
- etcccccccccccccccccccc
impliquant en special
des représentants du P.S.D.
- Parti social-démocrate
qui suffoques
et mon ville Piatra Neamt, Roumanie.
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=P.S.D.




Avec ma sincere considération.


Au re-e-voir,
Ioan Todiroae, Piatra Neamt, Roumanie
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=France



"Web Résultats 1 - 82 sur 82 pages en français et roumain pour todiroae -"d. -vlad" -"i. -cristina". (0,18 secondes)"
http://www.google.fr/search?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&num=100&hl=fr&lr=lang_fr|lang_ro&ie=UTF-8&filter=0

"Groupes Résultats 1 - 10 sur 10 pour todiroae -"d. -vlad" -"i. -cristina". (1,10 secondes)"
http://groups.google.fr/groups?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&num=100&hl=fr&lr=&newwindow=1&scoring=d&filter=0

"Résultats WebRésultats 1 - 13 sur environ 13 pour todiroae -"d. -vlad" -"i. -cristina". La recherche a pris 0,08 s."
http://fr.search.yahoo.com/search?p=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&ei=UTF-8&fl=1&vl=&dups=1

"Résultats de 1 à 5 sur un total de 5 contenant "todiroae -"d. -vlad" -"i. -cristina""
http://search.msn.fr/results.aspx?q=todiroae+-%22d.+-vlad%22+-%22i.+-cristina%22&FORM=SMCRT


La date : le Mardi 30 novembre 2004
L'heure : 23:44 - heure de mon pays, Roumanie
La localité : ville Piatra Neamt, Roumanie
Le lieu : sfrgr






S.O.S. !!! SOS !!! AJUTOR !!! HELP !!! AIDE !!! SAVE OUR SOULS !!!
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/message/101
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/message/108
http://fr.groups.yahoo.com/group/fan_demascare_securisti_grup_pe_internet/messagesearch?query=S.O.S.
http://fr.groups.yahoo.com/group/fan_piatra_neamt2_grup_pe_internet/messagesearch?query=S.O.S.



EXP.:
I) E-MAIL :
1) i_todiroae@yahoo.fr,
2) moderator_grup_pe_internet@yahoo.fr
3) fanmonarhie@4x.ro
II) SNAIL-MAIL: inf. IOAN TODIROAE,
STR. BISTRITEI, NR. 4,
COD 610071, PIATRA NEAMT,
ROMANIA
III) Site-uri WEB:
http://www.todiroae.tk
http://www.fan-sanatate.go.ro
http://www.fan-sanatate.xyz.ro
http://fr.groups.yahoo.com/group/centralizator_pagini_pe_internet/links
http://fr.groups.yahoo.com/group/centralizator_grupuri_pe_internet/links
Répondre à Mr. IOAN TODIROAE (PIATRA NEAMT, ROUMANIE) i_todiroae@yahoo.fr

3


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
sousou2000, le samedi 19 janvier 2008 à 18:56:01
j'ai besoin d'un programe qui resoudre les graphe fotement connexte SVT et merciiiiiiiiiiiiiiiiiii
Répondre à sousou2000

4


  • Ce message vous semble utile, votez !
  • Signaler ce message aux modérateurs
 kaouf, le mercredi 13 août 2008 à 13:17:41
j'ai un probleme de comprendre les graphe et leur structure!!!
Répondre à kaouf
Algorithmique sur les graphes (Résolu)Bonjour, J'ai besoin d'aide à propos du problème sur les graphes suivant (je ne sais pas d'où commencer): On considère une ville formé d'un certain nombre de carrefours relié entre eux par des rues (aucune supposition n'est... www.commentcamarche.net/forum/affich-3303746-algorithmique-sur-les-graphes
Algorithmes des graphes (Résolu)Bonjour, je cherhe des documents qui m'aide à implanter les algorithmes des graphes avec langage c. Merci d'avance pour ceux qui veulent m'aider. www.commentcamarche.net/forum/affich-4742390-algorithmes-des-graphes
[Algorithme de Kruskal] implémentation matlab (Résolu)Bonjour Je voudrais avoir votre aide svp pour implémenter en graphes et combinatoire l'algorithme de kruskal sous matlab. Merci d'avance. www.commentcamarche.net/forum/affich-2616863-algorithme-de-kruskal-implementation-matlab
[Infographie] Logiciels de graphisme1 - Payants : 2 - Gratuits : 3 - Visualiseurs d'images : LOGICIELS DE GRAPHISME Vu le prix de Photoshop, je persiste à affirmer haut et fort que bien peu de particuliers doivent avoir et utilisent légalement ce logiciel ! Même si j'admets... www.commentcamarche.net/faq/sujet-1471-infographie-logiciels-de-graphisme
Changer de carte graphiqueLa méthode décrite ci-dessous est valable pour une carte au format AGP ou PCIexpress, ainsi que sous les OS Windows XP et Vista. Le marché des processeurs graphiques (GPU) est dominés par deux constructeurs: Nvidia et ATI. Ceux-ci vendent leur... www.commentcamarche.net/faq/sujet-4458-changer-de-carte-graphique
Problème carte graphique NvidiaSi votre carte graphique de marque Nvidia vous pose des problèmes, il est conseillé de se rendre sur le site du constructeur et de télécharger la dernière version du pilote correspondant au modèle de votre carte vidéo... www.commentcamarche.net/faq/sujet-2904-probleme-carte-graphique-nvidia
Coloriage des graphes - theorie des graphes (Résolu)Bonjour, Je suis une etudiante en informatique de gestion et je cherche de l'aide sur le coloriage des graphes. Je voudrais chercher les problemes reels utilisant le coloriages des graphes surtout ceux qui utilisent essentiellement le coloriage... www.commentcamarche.net/forum/affich-2790935-coloriage-des-graphes-theorie-des-graphes
Java arbres (Résolu)bonjour je dois creer une calculatrice graphique en java en utilisant une classe arbre j'aimerai savoir s'il existe un algorithme pour construire l'arbre en tenant compte des operations prioritaires par ex si on a 2+3*4 comment faire... www.commentcamarche.net/forum/affich-1487586-java-arbres
Solution (Résolu)svp qui peut m'aider a resoudre ces problemes : un algorithme 1-qui determine le type et la taille du disk dur 2-qui determine le type de la carte graphique 3-qui determine le type du micro processeur et la vitesse svp veillez me contacté sur mon... www.commentcamarche.net/forum/affich-4964934-solution
Télécharger GAG Graphical Boot Manager Graphical Boot Manager est un programme de gestion de programmes. L'application est lancée quand votre ordinateur se met en marche et vous permet de choisir le système opérationnel que vous choisissez d'utiliser. Ces principales caractéristiques : ... www.commentcamarche.net/telecharger/telecharger-34055579-gag-graphical-boot-manager
Ordinateur - La carte graphique La carte graphique (en anglais graphic adapter), parfois appelée carte vidéo ou accélérateur graphique, est l'élément de l'ordinateur chargé de convertir les données numériques à afficher en données graphiques exploitables par un périphérique... www.commentcamarche.net/pc/carte-graphique.php3
Pilotes et Drivers - Carte vidéo/Carte graphique 3D Labs 3Dfx Interactive Aopen ASUS ATI Atrend Avance Logic Biostar Boca Research California Graphics and Peripherals Canoplus Chaintech Chips and Technologies Cyrix Creative Data Expert DFI Diamond Multimedia DTK Computer Elsa Gateway Genoa Systems... www.commentcamarche.net/drivers/cvideo.php3
Pascal - Algorithmique Définition du Petit Larousse : Suite finie d'opérations élémentaires constituant un schéma de calcul ou de résolution d'un problème. Ce mot est à connaître et à placer régulièrement dans les conversations ! Plus banalement, on appelle Algorithme... www.commentcamarche.net/pascal/pasccarac.php3
Toutes les réponses pour « Algorithme de Tarjan en theorie des graphes »