Breadth First Traversal dengan Adjency list dan Matriks

Untuk mengunjungi setiap simpul pohon, selalu dimulai dari Root.  Terdapat dua teknik penelusuran (traversal), yaitu :

1.    Breadth First Traversal ( BFT )
       Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1 dan dilakukan secara horizontal, dan dilanjutkan ke level berikutnya.

2.    Depth First Traversal  ( DFT )   
       Penelusuran dimulai dari Root, selanjutnya anak paling kiri pada level 1, dan dilanjutkan hingga anak paling kiri terjauh. Jika ditemukan anak paling jauh pada cabang paling, lanjutkan pada siblingnya. 


846KB Word 2007 document Uploaded 9/12/18, 20:59

Click Modul Kuliah Struktur Data-GRAPH.docx link to view the file.