Java'da DFS ve BFS yolunu nasıl uygulayabilirim?

DFS ve BFS yollarını uygulamak nispeten basittir.

1. Adım

Java kodunuzu açın

2. Adım

Rotayı çalıştırmak istediğiniz yere aşağıdaki kodu kopyalayıp yapıştırın: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {Node n = (Node) s.peek (); Düğüm çocuğu = getUnvisitedChildNode (n); eğer (child! = null) {child.visited = true; printNode (çocuk); s.push (çocuk); } else {s.pop (); }} clearNodes (); }

3. adım

"TRAV" ı "dfs" veya "bfs" ile değiştirin.

4. Adım

"PROP" özelliğini mülk aramanızla değiştirin. Bu, normal Java kodunu kullanan herhangi bir Java koşulu olabilir.

Adım 5

Kodu çalıştır. Bu, DFS / BFS yolunu gerçekleştirecek ve sonuçları bittiğinde yeni bir pencerede gösterecektir.