alfandaviau / tubes2stima Goto Github PK

Pengaplikasian Algoritma BFS dan DFS dalam Fitur People You May Know Jejaring Sosial Facebook

Depth-first search ( DFS ) adalah algoritma untuk melintasi atau mencari struktur data tree atau graf . Algoritma dimulai pada node root (memilih beberapa node arbitrer sebagai node root dalam kasus grafik) dan mengeksplorasi sejauh mungkin di setiap cabang sebelum melakukan backtracking. Breadth-first search ( BFS ) adalah algoritma untuk melintasi atau mencari struktur data tree atau graf . Algoritma dimulai di akar pohon atau beberapa simpul acak dari graf dan mengeksplorasi semua simpul tetangga pada kedalaman saat ini sebelum pindah ke simpul di tingkat kedalaman selanjutnya.

Visual studio terbaru

Change directory ke folder OnlyVANS\OnlyVANS\bin\Debug dan run OnlyVANS.exe, kemudian tekan tombol get started untuk masuk kedalam program Input file,algoritma yang diinginkan, choose account dan explore with, kemudian submit Apabila ingin mengulang proses, tekan tombol reset dan ulangi langkah kedua.

13519085 Nizamixavier Rafif Lutvie, 13519112 Pratama Andiko, 13519211 Muhammad Alfandavi Aryo Utomo.