1. DFS ( Depth First Search)
Depth First Search adalah algoritma untuk mencari atau mengunjungi node yang dalam sebuah tree atau graph. Pencarian dimula dari root sebuah tree dan dilanjutkan sejauh mungkin ke node child sebelum back traking.
Aplikasi yang menggunakan DFS :
1. Pencarian Articulation dan Bridge dalam Graph
2. Pencarian kompenen yang berhubungan
2. Topological Sorting
DFS dapat diimplementasikan dengan recursive function atau iterasi menggunakan stack.
simulasi menggunakan stack pada DFS :
Tidak ada komentar:
Posting Komentar