Πώς να εφαρμόσετε DFS και BFS Traversal σε Java

πρώτα κατά βάθος αναζήτησης ( DFS ) και αναζήτηση πρώτα στο καλύτερο ( BFS ) είναι δύο οδεύσεων που μπορείτε να εκτελέσετε σε δομές δέντρο Java . Αρχίζουν σε ένα συγκεκριμένο κόμβο και να επεκταθούν μέχρι να βρουν το αντικείμενο αναζήτησης . Η μόνη διαφορά είναι η κατευθυντικότητα : DFS αναζητήσεις κάτω από τον κόμβο , BFS αναζητήσεις οριζοντίως σε γειτονικούς κόμβους . Εφαρμογή DFS και BFS traversals είναι σχετικά απλή , γιατί , αν ο κωδικός είναι μεγάλη , υπάρχουν μόνο δυο σημεία όπου θα πρέπει να προσαρμοστεί για τα δεδομένα σας . Οδηγίες
Η 1

Ανοίξτε κώδικα Java σας 2

αντιγραφή και επικόλληση του παρακάτω όπου θέλετε η διάσχιση για να τρέξει : . Public void TRAV ( ) { Stack s = new Stack ( ) ? s.push ( this.rootNode ) ? rootNode.PROP ? printNode ( rootNode ) ? ενώ ( s.isEmpty ( !) ) { κόμβου n = ( Node) s.peek ( ) ? κόμβου παιδί = getUnvisitedChildNode ( n ) ? εάν ( child! = null ) { child.visited = true ? printNode ( το παιδί ) ? s.push ( το παιδί ) ? } else { s.pop ( ) ? } } clearNodes ( ) ? }
Η
3

Αντικαταστήστε το " TRAV " είτε με " dfs " ή " bfs . "
Η 4

Αντικατάσταση " PROP " με την ιδιοκτησία της αναζήτησής σας. Αυτό μπορεί να είναι οποιαδήποτε κατάσταση Java , χρησιμοποιώντας την τακτική κώδικα Java .
5

Εκτελέστε τον κώδικα . Θα εκτελέσει την διάσχιση DFS /BFS και εμφανίζει τα αποτελέσματα σε ένα νέο παράθυρο όταν τελειώσει .
Η
εικόνων