Depth -first search ( DFS ) en best -first search Implementeren ( BFS ) zijn twee traversals u kunt uitvoeren op Java boomstructuren . Ze beginnen op een bepaald knooppunt en tak uit totdat ze vinden het gezochte object . Het enige verschil is de richtingsgevoeligheid : DFS zoekopdrachten neer van het knooppunt , BFS zoekopdrachten horizontaal aangrenzende knooppunten. Uitvoering van DFS en BFS traversals is relatief eenvoudig , omdat , hoewel de code is lang , er zijn slechts een paar plaatsen waar het moet worden aangepast voor uw gegevens . Instructies
1 Open uw Java- code
Copy 2 en plak de volgende waar u wilt dat de traversal te voeren : . Public void TRAV ( ) { Stapel s = new Stack ( ) ; s.push ( this.rootNode ) ; rootNode.PROP ; printNode ( rootNode ) ; terwijl { Node n = ( Node ) s.peek ( ) ( s.isEmpty ( ) ! ) ; Node kind = getUnvisitedChildNode ( n ) if ( child! = null ) { child.visited = true; printNode ( kind ) ; s.push ( kind ) ; } else { s.pop ( ) ; } } clearNodes ( ) ; }
< br > 3 Vervang " TRAV " met ofwel " dfs " of " BFS . "
4 Vervang " STEUN " met uw zoekmachine . Dit kan elke Java aandoening, met behulp van reguliere Java-code .
5 Voer de code . Het zal de DFS /BFS traversal te voeren en de resultaten in een nieuw venster wanneer het klaar is .
|
