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;
}
|