Pergunta  
 
Conhecimento computador >> Pergunta >> Suporte PC >> 
Como implementar DFS & BFS Traversal em Java
busca em profundidade (DFS) e melhor primeira pesquisa (BFS) são dois percursos que podem ser executados em estruturas de árvore Java. Eles começam em um nó especificado e ramificar-se até encontrar o objeto de pesquisa. A única diferença é a direccionalidade : DFS Buscas para baixo a partir do nó , BFS Buscas na horizontal para os nódulos vizinhos . Implementar traversals DFS e BFS é relativamente simples, porque , embora o código é longo , há apenas alguns lugares onde ele precisa ser personalizado para seus dados. Instruções
1

Abra seu código Java
2

Copie e cole o seguinte onde você quer que o percurso a ser executado: . TRAV public void () { Stack s = new Stack (); s.push ( this.rootNode ); rootNode.PROP ; printNode ( rootNode ), enquanto ( s.isEmpty ( !)) { Node n = (Node ) s.peek (); nó filho = getUnvisitedChildNode (n ) , se ( child! = null) { child.visited = true; printNode (criança) ; s.push (criança) ; } else { s.pop ( );}} clearNodes ();}

3

Substituir " TRAV " com o " dfs " ou " bfs ".
4

Substituir " PROP " com sua propriedade pesquisa. Isso pode ser qualquer condição Java, usando o código Java regular.
5

Execute o código. Ele irá realizar a travessia DFS /BFS e exibir os resultados em uma nova janela quando termina.

Anterior :

Próximo : No
  Os artigos relacionados
·Como Corrigir Win32.Autorun TMP 
·Por que o Winlogon.exe Conectar-se à Internet 
·Meu Synaptics Touchpad não está funcionando e eu já …
·Um alto-falante em um laptop pode jogar apenas de um la…
·ASUS G73JH Subwoofer Problemas 
·Como excluir contatos do chip em um Nokia C6 
·Como obter um disco de inicialização para um Laptop D…
·Como desativar avisos ASUS Dissipador de calor 
·Não é possível excluir arquivos ou remover Attrib em…
·Lenovo R61I Problemas Microfone Interno 
  Artigos em destaque
·Como converter WMA em um Mac 
·Como corrigir uma tela de laptop HP quando ele vai Escu…
·Como corrigir um Laptop Infected 
·Por que não o mouse eo teclado Trabalho em Ubuntu 9.10…
·Como remover o vírus Fun.exe 
·Como consertar um quebrado a Apple Tela G4 Laptop 
·Como converter músicas para MP3 no iTunes 9 
·Como converter CDA a MP3 grátis 
·Como corrigir um mouse portátil errático que vai para…
·Laptop Problemas de disco rígido 
Cop e direita © Conhecimento computador http://ptcomputador.com Todos os Direitos Reservados