Pada implementasi BFS kali ini Pages dianggap sebagai nodes, lalu jarak dari node awal ke suatu node disimpan dalam array jarak yang awal mula nya diset maxInt selain startURL yang diset 0 . Graf direpresentasikan dalam bentuk adjacency list yang diimplementasikan dalam map yang key nya merupakan node dan valuenya adalah array of string. Total pengunjungan node disimpan dalam variabel traversed. Antrian node yang akan diproses disimpan dalam queue lalu solusi disimpan dalam solution tree dengan nama parent. Solution tree ini yang nantinya akan dikunjungi menggunakan DFS untuk menampilkan solusi.
Pada implementasi IDS, pages bisa dianggap sebagai nodes, dan link-link yang ada pada nodes adalah children dari page tersebut. Penelusuran secara IDS melakukan penelusuran secara bertahap dengan meningkatkan kedalaman pencarian pada setiap iterasinya. Selain itu pada IDS juga dilakukan pengecekan ketika link yang sudah ditelusuri pada iterasi sebelumnya, maka link tersebut tidak perlu di scrapping lagi, dan hanya melakukan load dari cache. Penelusuran dengan IDS memanfaatkan rekursi yang cara kerja rekursi sendiri menggunakan stack secara tidak langsung. Penelusuran rekursi ini akan berhenti ketika parameter IDS startURL = endURL, lalu path dari startURL sampai endURL akan di append ke resultPath.
- Docker 26.1.0
- Clone this repository
git clone https://github.com/dewodt/Tubes2_FE_MCCF- Go to
/srcdirectory
cd src-
Make sure Docker Desktop is running
-
For development (with hot reload), run
- Build docker image (once)
docker compose -f "docker-compose.development.yml" build- Run docker container
docker compose -f "docker-compose.development.yml" up- For production, run
docker compose -f "docker-compose.production.yml" up --build- Visit http://localhost:3000
- To stop the process, find the container id
docker ps- Stop the process
docker stop <container_id>| NIM | Nama |
|---|---|
| 13522011 | Dewantoro Triatmojo |
| 13522079 | Emery Fathan Zwageri |
| 13522095 | Rayhan Fadhlan Azka |