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

Abstract

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