- Pengertian Depth First Search
Depth-first search (DFS) melakukan pencarian
secara preorder. Mengunjungi anak suatu simpul
sebelum simpul tetangganya. Berkaitan dengan
mesin pencari, DFS ini cenderung mengindeks
dokumen berdasarkan suatu link.
- Metode Pencarian
Algoritma DFS yang diterapkan pada mesin pencari
dalam melakukan pengindeksan adalah
mengunjungi suatu server kemudian menyimpan
semua link yang berhubungan dengan server
tersebut baru kemudian mengunjungi server lain.
Salah satu yang menerapkan algoritma DFS pada
mesin pencarian adalah FTPSearch.
FTPSearch adalah suatu mesin pencari dokumen
yang tersimpan di jaringan .
FTPSearch akan menampilkan daftar hasil
pencarian berdasarkan server. File-file yang
tersimpan pada suatu server akan ditampilkan
terlebih dahulu kemudian baru berpindah pada
server lain. FTPSearch tidak memperhatikan file
mana yang lebih berkaitan dengan kata kunci
karena FTPSearch tidak melakukan observasi
sampai pada isi dokumen tapi hanya melihat judul dokumen.
0 komentar:
Posting Komentar