כיצד ליישם את נתיב DFS ו- BFS ב- Java

שלב 1

פתח את קוד Java שלך

שלב 2

העתק והדבק את הקוד הבא שבו ברצונך להפעיל את המסלול: void TRAV () {Stack s = New Stack (); s.push (this.rootNode); rootNode.PROP; printNode (rootNode); בעוד (! s.isEmpty ()) {הצומת n = (הצומת) s.peek (); הצומת ילד = getUnvisitedChildNode (n); אם (ילד! = null) {child.visited = true; printNode (ילד); s.push (ילד); } else {s.pop (); }} clearNodes (); }