PENGAPLIKASIAN ALGORITMA BFS DAN DFS DALAM FITUR PEOPLE YOU MAY KNOW JEJARING SOSIAL FACEBOOK
- Pertama-tama, download folder GuiStima yang sudah disediakan, lalu jalankan program bernama BasicGUI.exe . Didalam folder tersebut sudah terdapat folder test yang dapat digunakan sebagai data input yang akan digunakan nantinya.
- Saat menjalankan BasicGUI.exe, akan muncul interfacenya, disebelah kiri terdapat tombol Read File, tekan tombol tersebut dan user akan diarahkan untuk memilih file data input. Buka folder test yang terdapat di dalam folder GuiStima tadi dan pilih input data yang anda inginkan. Anda juga dapat membuat file dengan extension .txt sendiri dan membuat input data sesuai format.
- Setelah memilih data input, akan muncul visualisasi disebelah kanan user, dan user dapat memilih algoritma mana yang ingin digunakan dengan menekan salah satu radio button BFS atau DFS.
- Lalu pilih akun yang ingin dicari rekomendasi temannya, pemilihan dapat dilakukan dengan input dari keyboard atau menekan dropdown.
- Hasilnya akan muncul pada richtextbox disebelah kiri bawah.
- Visualisasi dari fitur explore friend dan friend recommendation dilambangkan / divisualisasi sebagai graf tak berarah.
- Simpul / vertices merupakan nama akun.
- Sisi / edges merupakan hubungan dari akun yang satu dengan akun lain.
- Penelusuran dengan algoritma BFS dan DFS ini dilakukan mulai dari simpul / node yang dipilih dan simpul tersebut dinyatakan sebagai simpul awal. Untuk persoalan explore friend maka akan diminta kembali satu buah input yang menyatakan simpul tujuan / akun tujuan. Penelusuran dengan BFS dan DFS ini menggunakan prioritas abjad jika akun hanya bernilai 1 karakter . Namun jika akun bernilai lebih dari 1 karakter maka prioritas akan diutumakan dan prioritas dilakukan secara leksikografis.
- To add new testcase, go to test folder and create new .txt file
- Marcello Faria - 13519086
- Karel Renaldi - 13519180
- Alif Bhadrika Parikesit - 13519186