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 )
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.