Ligue de Ramponneau des Royaumes Renaissants Index du Forum Ligue de Ramponneau des Royaumes Renaissants
La chance ne sourit qu'aux esprits bien préparés.
 
 FAQFAQ   RechercherRechercher   MembresMembres   GroupesGroupes   S’enregistrerS’enregistrer 
 ProfilProfil   Se connecter pour vérifier ses messages privésSe connecter pour vérifier ses messages privés   ConnexionConnexion 

Searching a Graph Depth-First

 
Poster un nouveau sujet   Répondre au sujet    Ligue de Ramponneau des Royaumes Renaissants Index du Forum -> Flood et folie! -> Section Graph'
Sujet précédent :: Sujet suivant  
Auteur Message
JoeClark
Masculin


<img src=ADRESSE_IMAGE />

Hors ligne

Inscrit le: 01 Oct 2017
Messages: 118

MessagePosté le: Mer 13 Déc - 13:28 (2017)    Sujet du message: Searching a Graph Depth-First Répondre en citant

The main strategy of this algorithm (as it can be seen from its name) is going in depth while it is possible. I think that it is easier to understand recursive implementation of DFS, so here it is. Imagine that DFS–function is called from vertex v. What do we do is just go through all its neighbors, which we haven’t visited, and call DFS from each of them recurrently one after another. For example, if vertices are people and relations between vertices are father-son relations between people: let’s imagine that DFS is called from my grandfather. We call DFS from his first son (my father) then, we do the same with my father and call DFS from me. As I don’t have children, we do a step back to my father and call DFS from his second son (my brother). As you can see we went down from grandfather to me – to the depth. And if we can’t go deeper, we go one step back (using return from function). 



Please Help.

Thanks !


I didn't find the right solution from the internet.


References:
https://apps.pcoder.comums/;jsessionid=1FC1862






Email Marketing Examples




Revenir en haut
Publicité







MessagePosté le: Mer 13 Déc - 13:28 (2017)    Sujet du message: Publicité

PublicitéSupprimer les publicités ?
Revenir en haut
Montrer les messages depuis:   
Poster un nouveau sujet   Répondre au sujet    Ligue de Ramponneau des Royaumes Renaissants Index du Forum -> Flood et folie! -> Section Graph' Toutes les heures sont au format GMT + 1 Heure
Page 1 sur 1

Sauter vers:  


Index | Panneau d’administration | créer forum | Forum gratuit d’entraide | Annuaire des forums gratuits | Signaler une violation | Conditions générales d'utilisation
Powered by phpBB © 2001 phpBB Group
Traduction par : phpBB-fr.com
Chronicles phpBB2 theme by Jakob Persson (http://www.eddingschronicles.com). Stone textures by Patty Herford.