Bagaimana menerapkan rute DFS dan BFS di Jawa

Menerapkan rute DFS dan BFS relatif sederhana.

Langkah 1

Buka kode Java Anda

Langkah 2

Salin dan tempel kode berikut di mana Anda ingin menjalankan rute: public void TRAV () {Stack s = new Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); while (! s.isEmpty ()) {Node n = (Node) s.peek (); Node child = getUnvisitedChildNode (n); if (child! = null) {child.visited = true; printNode (anak); s.push (anak); } else {s.pop (); }} clearNodes (); }