Algoritma BFS adalah algoritma yang melakukan pencarian secara melebar yang mengunjungi simpul secara preorder yaitu mengunjungi suatu simpul kemudian mengunjungi semua simpul yang bertetangga dengan simpul tersebut terlebih dahulu.
Algoritma DFS adalah algoritma yang pencariannya dilakukan pada satu node dalam setiap level. Jika pada level yang paling dalam dan solusi belum ditemukan, maka pencarian dilanjutkan pada node sebelahnya.
- Visual Studio 2019 (https://visualstudio.microsoft.com/vs/)
- Pilih graf pertemanan yang hendak diselesaikan dengan menekan tombol Browse di sebelah kiri atas.
- Pemilihan file di sini telah di-restrict ke file yang berekstensi .txt dan pengguna hanya dapat memilih 1 file saja.
- Pilih opsi BFS atau DFS pada radio button yang ada.
- Pilih akun pada combobox berlabel “Which person to stalk?” yang telah tersedia. Pengguna hanya dapat memilih satu akun pada suatu waktu.
- Pilih akun pada combobox berlabel “Explore Friends With” yang telah tersedia. Pengguna hanya dapat memilih satu akun pada suatu waktu.
- Tekan search dan hasil akan keluar secara tulisan pada bagian kiri bawah dan bagian kanan bawah dengan tampilan graf
Gregorius Dimas Baskara Christian Gunawan Tanur Rizaldi Rahardjo