linkedout

Tugas Besar II IF2211 Strategi Algoritma 2020-2

Penjelasan singkat algoritma yang diimplementasikan

Algoritma yang diimplementasikan ada 3, yaitu:

BFS Algoritma BFS pada dasarnya mencari tetangga dari suatu node (Sebutlah sebagai node "Start"), kemudian memasukkan tetangga dari Start ke suatu Queue (Setelah semua tetangga dimasukkan, Queue diurutkan secara ascended dan menandai tiap tetangga dari Start bahwa node-nya sudah dikunjungi. Kemudian akan mengambil setiap elemen di Qeueu & mengulangi proses tersebut sampai Queue kosong.
DFS Algoritma ini biasa disebut juga sebagai pencarian secara mendalam. Solusi yang dimaksud adalah sebuah persoalan yang direpresentasikan dalam bentuk Graf. Pencarian dengan algoritma DFS ini dapat digunakan untuk dua jenis graf, yaitu graf statis dan graf dinamis.

Operating System: Tested in Windows 10

Untuk mengedit, direkomendasikan untuk menggunakan Visual Studio 2019

Buka folder bin
Run file bernama "Prototype UI.exe"
Klik browse file, lalu navigasi ke folder testcase pada folder bin
Gunakan salah satu file yang ada di folder tersebut
Pilih fitur yang diinginkan (Friend Recommendation / Explore Friends)
Pilih algoritma jika Anda menggunakan Explore Friends (BFS / DFS)
Pilih akun sumber dan akun target
Tekan tombol submit lalu lihat hasilnya
Jika ingin menggunakan lagi, tekan tombol reset lalu ulangi langkah pada nomor 5