Tämä repositorio sisältää back endin lähdekoodin Aineopintojen harjoitustyö: Tietorakenteet ja algoritmit -kurssin projektille. Front endin lähdekoodi löytyy täältä. Projektin viikkoraportit tulevat löytymään back endin repositoriosta.
Mapgo-sovellukseen pääset käsiksi tästä
Projektin ideana on toteuttaa web-sovellus, joka piirtää karttoja. Karttojen piirtämiseen käytetään reittienhakualgoritmejä, joita ovat mm. Dijkstran algoritmi, A* ja BFS.
Projektissa käytettävät tietorakenteet, algoritmit ja niihin kuuluvat testit koodataan TypeScriptillä. Front end tulee olemaan yksisivuinen Reactilla toteutettu sovellus. Front end ja back end yhdistetään käyttämällä WebSocket-yhteyttä.
- Kloonaa repo
- Suorita komento
yarn - Tämän jälkeen aja testit komennolla
yarn test npm start
Tämän jälkeen siirry Front-endin repositorioon ja noudata siellä olevia ohjeita.
Vaihtoehtoisesti voit hakea projektin Dockerin image repositoriosta ja suorittaa sen komennolla yarn run-container. Ei aja itse testejä (vielä)
- Luo Docker-kuva komennolla
yarn build-container. - Käynnistä Docker-instanssi komennolla
yarn run-container
Tämä projekti on lisensoitu lisenssillä GNU General Public License 3.0.