Comment implémenter les routes DFS et BFS en Java

Étape 1

Ouvrez votre code Java

Étape 2

Copiez et collez le code suivant à l'emplacement où vous souhaitez exécuter l'itinéraire: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {Node n = (Node) s.peek (); Node child = getUnvisitedChildNode (n); if (child! = null) {child.visited = true; printNode (enfant); s.push (enfant); } else {s.pop (); }} clearNodes (); }

Étape 3

Remplacez "TRAV" par "dfs" ou "bfs".

Étape 4

Remplacez "PROP" par votre recherche de propriété. Cela peut être n'importe quelle condition Java qui utilise du code Java standard.

Étape 5

Exécutez le code. Ceci effectuera la route DFS / BFS et affichera les résultats dans une nouvelle fenêtre lorsque vous aurez terminé.