Ako implementovať DFS a BFS Traversal v jazyku Java

prehľadávanie do hĺbky ( DFS ) a najlepší prvý search ( BFS ) sú dve traversals môžete spustiť na Java stromovej štruktúry . Začnú na zadaný uzol a vetviť , kým nenájdu hľadanie objektu . Jediný rozdiel je smerovosť : DFS vyhľadá sa z uzla , BFS vyhľadávanie vodorovne do susedných uzlov . Implementácia DFS a BFS traversals je pomerne jednoduché , pretože , aj keď kód je dlhý , tam sú len pár miest , kde je potrebné prispôsobiť pre vaše dáta . Pokyny dovolená 1

Otvorte svoj ​​kód v jazyku Java
2

Skopírujte a vložte nasledujúci , kde chcete priechod spustiť : . Public void Trav ( ) { Stack s = new Stack ( ) ; s.push ( this.rootNode ) ; rootNode.PROP , printNode ( RootNode ) , zatiaľ čo ( s.isEmpty ( ! ) ) { Node n = ( Node ) s.peek ( ) ; Node dieťa = getUnvisitedChildNode ( n) ; if ( child! = null ) { child.visited = true ; printNode ( dieťa ) ; s.push ( dieťa ) ; } else { s.pop ( ) ; } } clearNodes ( ) ; }

3

Nahradiť " tráv " buď " DFS " alebo " BFS . "
4

Nahradiť " PROP " s vašim hľadanie nehnuteľnosti . To môže byť akýkoľvek stav , Java , pomocou pravidelného kód v jazyku Java .
5

spustiť kód . To sa bude vykonávať DFS /BFS priechod a zobraziť výsledky v novom okne , kedy to skončí .

• Predchádzajúca strana: Ako to urobiť Vsi Fax Tagy na výšku alebo na šírku 
• Ďalšia strana: Ako sa k nám Froyo na WoPad