ilustrasinya gan:


breadth first search itu metode pencarian menyebar lebih dahulu baru kedalam.. sesuai dengan gambaran diatas, jadi ke kanan lebih dahulu, sampai semua node dalam satu level selesai di cek, baru menuju node di dalamnya.

function bfs(root) {

 var queue;

 queue.enqueue(root);

 

 while (queue.length > 0) {

 var node = queue.dequeue();

 if (node == searchkeyword) {

 return node;

 }

 else { 

 for (var i=0; i<node.children.length; i++) {

 queue.enqueue(node.children[i]); 

 }

 }

 }

 

 return null;

}





cara panggilnya:



var result = bfs(root);

if (result==null) {

 // hasil search tidak ditemukan

}

else {

 // hasil ditemukan

}

semoga berguna gan.. CMIIW