Table of Contents
Project ini berisi program untuk menemukan lintasan terpendek pada suatu graf, graf dibangkitkan dari masukan file yang berisi matriks ketetanggan dan juga koordinat masing-masing simpul (Program hanya dapat masukan file JSON dan id nodes selalu dimulai dari 1 menaik contoh file terlampir di test/sample.json
). User kemudian memasukkan simpul mulai dan simpul tujuan yang ingin dicari lintasan terpendeknya sesuai label graf yang ditampilkan, lalu memilih algoritma yang ingin digunakan. Setelah menekan tombol run lintasan terpendek akan ditampilkan dengan warna hijau.
This Project was built with some tools
- npm v9.6.0
- Node.js v18.7.0
- @chakra-ui/react v2.5.5
- @emotion/react@11.10.6
- @emotion/styled@11.10.6
- @googlemaps/js-api-loader@1.15.1
- framer-motion v6.5.1
- js-priority-queue v0.1.5
- leaflet v1.9.3
- react-graph-vis v1.0.7
- react-leaflet v4.2.1
- react-scripts v5.0.1
- react v18.2.0
This is an example of how to list things you need to use the software and how to install them.
- npm v9.6.0
npm install npm@9.6.0 -g
- @chakra-ui
npm i @chakra-ui/react @emotion/react @emotion/styled framer-motion
- react-leaflet v4.2.1
npm install react-graph-vis
- react-graph-vis v1.0.7
npm install react-graph-vis
- Clone this repo
- Install all prerequisite
- type
npm install
in this repository directory - run
npm start
Nama | NIM | |
---|---|---|
Muhammad Hanan | 13521041 | 13521041@std.stei.itb.ac.id |
Muhammad Rizky Sya'ban | 13521119 | 13521119@std.stei.itb.ac.id |
Project Link: https://github.com/mrsyaban/Tucil3_13521041_13521119.git
- Many thanks to Dr. Ir. Rinaldi Munir, M.T. for his guidance and support