#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; SkipList visit; visit.push("Plovdiv"); visit.push("StaraZagora"); visit.push("Yambol"); visit.push("Burgas"); std::stack path = cities.shortestSublistIncluding(visit); while (!path.empty()) { std::cout << path.top() << ", "; path.pop(); } std::cout << std::endl; // path.print(std::cout) << std::endl; }