Tugas 3 Struktur Data

Soal : 1. Buatlah program pencarian menggunakan algoritma Depth-First Search (DFS) dalam bahasa Java. (35 Poin) Gunakan graf dengan 10 node yang mewakili a0, a1, a2, a3, a4, a5, a6, a7, a8, a9 (tentukan sendiri nilai hubungan antar node). Lakukan pencarian angka n pada graf tersebut dengan DFS. Jelaskan tahap demi tahap proses pencarian dan gambarkan dengan rinci prosesnya. 2. Buatlah program pencarian menggunakan algoritma Breadth-First Search (BFS) dalam bahasa Java. (35 Poin) Gunakan graf dengan 10 node yang mewakili  a0, a1, a2, a3, a4, a5, a6, a7 , a8, a9 (tentukan sendiri nilai hubungan antar node). Lakukan pencarian angka n pada graf tersebut dengan BFS. Jelaskan tahap demi tahap proses pencarian dan gambarkan dengan rinci prosesnya.