Algoritma yang diimplementasikan adalah algoritma BFS dan DFS.
BFS (Breadth First Search) adalah algoritma pencarian dalam suatu graf yang dalam program ini memiliki langkah:
- Pilih suatu node awal
- Masukkan semua node tetangga dari node terpilih ke queue node aktif secara terurut membesar dari abjad, jika node sudah pernah ada di queue jangan dimasukkan
- Pilih node (dequeue) dari queue
- Ulangi langkah 2-3 sampai node yang terpilih adalah node yang dicari atau tidak ada node lagi di graf yang belum terpilih (tidak ada yang bisa di-dequeue)
DFS( Depth First Search) adalah algoritma pencarian dalam suatu graf yang dalam program ini memiliki langkah:
- Dipanggil fungsi DFS dengan node pertama di graph sebagai node terpilih.
- Untuk semua node tetangga dari node terpilih yang belum pernah dipilih, dipanggil lagi fungsi DFS secara rekursi dengan node tersebut sebagai node terpilih
- Rekursi dilakukan sampai node yang dipilih adalah node target.
- Operating System Windows
- File input dalam .txt yang mengikuti format
- Pisahkan node dengan spasi untuk menandai adanya sisi
- Hindari penggunaan spasi untuk nama node
- Per baris hanya tuliskan dua node untuk satu sisi saja
Node Node (sisi)
Node Node
Node Node
...
A B
B C
E D
- Run file bin/HanyaKipas.exe
- Pastikan memiliki file input graf berbentuk .txt yang sudah mengikuti format
- Klik choose file, pilih file .txt yang diinginkan
- Pilih algoritma DFS atau BFS
- Pilih akun dan pilih akun target
- Klik search
- Search dapat dilakukan berkali-kali, bisa dilakukan juga perubahan pilihan file, algoritma pencarian, dan akun.
- Alexander 13519090
- Girvin Junod 13519096
- Josep Marcello 13519164