- Картата на града е представена чрез граф - кръстовищата са върхове, а улиците - ребра
- Представянето на графа се състои от 3 класа - Map, Street и Junction. По-подробно обяснение за някои архитектурни решения са посочени в коментари в кода.
- Реализирани са основни алгоритми върху графи - обхождане в дължина и дълбочина, алгоритъм на Дийкстра, намиране на Ойлеров цикъл
- Поддържа се интерактивен режим на изпълнение - достъпва се като се постави флаг -i, като се подават и име на файла, съдържащ картата, както и името на началното кръстовище
-
Notifications
You must be signed in to change notification settings - Fork 0
yzelova/CityMap
Folders and files
Name | Name | Last commit message | Last commit date | |
---|---|---|---|---|
Repository files navigation
About
Data Structures & Programming Course Project - Winter Semester 2020/2021, FMI, SU
Resources
Stars
Watchers
Forks
Releases
No releases published
Packages 0
No packages published