Summary Files Commits Branches @commit @diff @stats
path: root / Year 2 / Structures and data algorithms / Project / exa / main.cpp
blob: 1698a2ceb03ae1f9bc59f5d2f11df6944963320f (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
33
34
35
36
37
38
#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;

	SkipList<std::string> visit;
	visit.push("Plovdiv");
	visit.push("StaraZagora");
	visit.push("Yambol");
	visit.push("Burgas");
	std::stack<std::string> path = cities.shortestSublistIncluding(visit);

	while (!path.empty()) {
		std::cout << path.top() << ", ";
		path.pop();
	}
	std::cout << std::endl;
	// path.print(std::cout) << std::endl;
}