Perbandingan Peformansi Terhadap Algoritma Breadth First Search (BFS) & Depth First Search (DFS) Pada Web Crawler

Aditya Eka Wibowo (Telkom University)
Kemas Muslim Lhaksmana (Telkom University)

eProceedings of Engineering
Vol 6, No 2 (2019): Agustus 2019

Seiring berkembang pesatnya dunia internet dan kebebasan dari sesorang untuk membuat suatu halaman web maka mengakibatkan halaman web bekembang jumlahnya dengan sangat pesat dan hal tersebut menjadi suatu permasalahan untuk seseorang melakukan pencarian data yang memang dibutuhkan dari suatu halaman web. Banyak pengguna yang mencari suatu berita akan tetapi masih meragukan akan suatu isi dari informasi tersebut. Maka diperlukan suatu scan atau “crawl” ke semua halaman-halaman Internet untuk membuat index dari data yang dicarinya. Dalam penelitian ini mengkaji hasil pengujian menunjukkan bahwa BFS dan DFS berhasil crawling URL dengan baik serta menganalisa backlinks terhadap SEO yang berbeda. Kata kunci : Web Crawler, Breadth First Search, Depth First Search, backlink