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