#include "SkipList.hpp" #include #include int main() { SkipList 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 locs = { "Plovdiv", "StaraZagora", "Yambol", "Burgas" }; std::deque path = cities.shortestSublistIncluding(locs); for (auto loc : path) { std::cout << loc << ", "; } std::cout << std::endl; }