Bahcesehir University 2nd Year SEN2212 Data Structures and Algorithms Final Project.
This project made by Mustafa Emir Albayrak and Bora Tunç Kaya . Our main purpose is
to use data structures and algorithms in our project.
Data structures used in this project are Doubly Linked List & Graph.
With the help of these structures' we made Istanbul's metro app ( without GUI ).
- Push
- Search
- Append
- Printing Doubly Linked List
- Add Edges
- Print Edges
- Chech edges connection
- Get Edge Value
- Dijkstras Algorithm
For found the fastest way to travel the destination
- LLS - You can write line name to the console to see the subway line you want.
- Stops - You can list all stops.
- Lines - You can list lines in operation.
- SS - If you write any subway stops,you can see which line they are in.
- CR - Found closest route. Have 2 mods lines and stops
CR function currntly not ready for real life usage
| M1 | M2 | M3 | M4 | M5 | M6 | M7 |
|---|---|---|---|---|---|---|
| Ataturk Havalimani | Yenikapi M1/M2 | Başakşehir-Metrokent | Kadikoy | Kadikoy | Levent M2/M6 | Sisli-Mecidiyekoy M2/M7 |
| Istanbul Fuar Merkezi | Sehzadebasi | Başak Konutlari | Ayrilik ceşmesi | Ayrilik ceşmesi | Nispetiye | Caglayan |
| Yenibosna | Halic | Siteler | Acibadem | Acibadem | Etiler | Kagithane |
| Atakoy-Sirinevler | Sishane | Turgut ozal | Unalan | Unalan | Bogazici U.- Hisarustu | Nurtepe |
| Bahcelievler | Taksim | Ikitelli Sanayi | Goztepe | Goztepe | x | Alibeykoy |
| Bakirkoy-Incirli | Osmanbey | ISTOc | Yenisahra | Yenisahra | x | Circir |
| Zeytinburnu | Sisli-Mecidiyekoy M2/M7 | Mahmutbey M3/M7 | Kozyatagi | Kozyatagi | x | Veysel Karani-Akşemsettin |
| Merter | Gayrettepe | Yenimahalle | Bostanci | Bostanci | x | Yeşilpinar |
| Davutpaşa-YTU | 4 Levent M2/M6 | Kirazli-Bagcilar M1/M3 | Kucukyali | Kucukyali | x | Kazim Karabekir |
| Terazidere | Sanayi Mahallesi | Ziya Gokalp Mahallesi | Maltepe | Maltepe | x | Yenimahalle |
| Kirazli-Bagcilar M1/M3 | I.T.U - Ayazaga | Olimpiyat | Huzurevi | Huzurevi | x | Karadeniz Mahallesi |
| Bagcilar Meydan | Ataturk Oto Sanayi | x | Gulsuyu | Gulsuyu | x | Tekstilkent-Giyimkent |
| Ucyuzlu | Darussafaka | x | Esenkent | Esenkent | x | Oruc Reis |
| Menderes | Haciosman | x | Hastane-Adliye | Hastane-Adliye | x | Goztepe Mahallesi |
| Esenler | x | x | Soganlik | Soganlik | x | Mahmutbey M3/M7 |
| Otogar | x | x | Kartal | Kartal | x | x |
| Kocatepe | x | x | Yakacik-Adnan Kahveci | Yakacik-Adnan Kahveci | x | x |
| Sagmalcilar | x | x | Pendik | Pendik | x | x |
| Bayrampaşa-Maltepe | x | x | Tavşantepe | Tavşantepe | x | x |
| Topkapi-Ulubatli | x | x | x | x | x | x |
| Emniyet-Fatih | x | x | x | x | x | x |
| Aksaray | x | x | x | x | x | x |
| Yenikapi M1/M2 | x | x | x | x | x | x |