|
profondeur d'abord (DFS) et best- première recherche (BFS ) sont deux traversées vous pouvez exécuter sur des structures arborescentes Java. Ils commencent à un noeud et se ramifient spécifié jusqu'à ce qu'ils trouvent l'objet de recherche. La seule différence est la directionnalité : DFS recherches vers le bas à partir du nœud , les recherches BFS horizontalement vers les ganglions voisins. La mise en œuvre DFS et BFS Traverser est relativement simple, parce que , si le code est long, il n'y a que quelques endroits où il doit être adapté à vos données. Instructions
1 Ouvrez votre code Java
2 Copiez et collez ce qui suit où vous voulez le parcours afin de fonctionner : . Vide TRAV publique () { Stack s = new Stack (); s.push ( this.rootNode ) ; rootNode.PROP ; printNode ( rootNode ) , tandis que { Node n = (Node ) s.peek () ( s.isEmpty ( !)) ; enfant Node = getUnvisitedChildNode (n) if ( child! = null) { child.visited = true; printNode ( enfant ) ; s.push ( enfant );} else { s.pop (); }} clearNodes ();}
3 Remplacer " TRAV » soit par « DFS » ou « BFS ».
4 Remplacer " PROP " avec votre propriété de recherche. Cela peut être n'importe quelle condition Java, en utilisant le code Java régulière.
5 exécuter le code. Il effectuera le DFS /BFS parcours et afficher les résultats dans une nouvelle fenêtre quand il finit .
|
