Summary Files Commits Branches @commit @diff @stats
path: root / Year 2 / Structures and data algorithms / Project / exa / main.cpp
blob: 88bf9ce5f34e3a38d59bb9a813cccadc60ca3e53 (plain) (blame)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
#include "SkipList.hpp"
#include <string>
#include <iostream>

int main() {
	SkipList<std::string> cities;
	cities.push("Sofia");
	cities.push("Pazardzhik");
	cities.push("Plovdiv");
	cities.push("Dimitrovgrad");
	cities.push("StaraZagora");
	cities.push("NovaZagora");
	cities.push("Yambol");
	cities.push("Karnobat");
	cities.push("Burgas");

	cities.addSkip("Sofia", "Plovdiv");
	cities.addSkip("Plovdiv", "NovaZagora");
	cities.addSkip("Dimitrovgrad", "NovaZagora");
	cities.addSkip("StaraZagora", "Yambol");
	cities.addSkip("NovaZagora", "Burgas");

	cities.print(std::cout) << std::endl;

	std::deque<std::string> locs = { "Plovdiv", "StaraZagora", "Yambol", "Burgas" };
	std::deque<std::string> path = cities.shortestSublistIncluding(locs);

	for (auto loc : path) {
		std::cout << loc << ", ";
	}
	std::cout << std::endl;
}