graph/test.cpp at master · oshch/graph · GitHub

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
39
40
41
42
43
44
45
46
47
48
#include <functional>
#include "bus.hpp"
#include "corientedgraph.hpp"
#include "gas_stations.hpp"
#include "gtest/gtest.h"

TEST(CPathFinderTest, bus_problem)
{
    BusProblem::CSchedule* schedule = new BusProblem::CSchedule(4);
    schedule->add(new BusProblem::CEdge(0, 1, 400, 100, 200));
    schedule->add(new BusProblem::CEdge(1, 2, 600, 30, 200));
    schedule->add(new BusProblem::CEdge(0, 3, 800, 200, 400));
    auto pathFinder = init<BusProblem::CEdge, BusProblem::CPath,
            std::vector<BusProblem::CEdge*> (BusProblem::CSchedule::*)(const int) const>(&BusProblem::CSchedule::get, schedule);
    EXPECT_NO_THROW(pathFinder->find_path(0, 2));
}

TEST(CPathFinderTest, oriented_graph)
{
    OrientedGraph::COrientedGraph* graph = new OrientedGraph::COrientedGraph(5);
    graph->add(new OrientedGraph::CEdge(0, 1, 1));
    graph->add(new OrientedGraph::CEdge(1, 2, 1));
    graph->add(new OrientedGraph::CEdge(2, 4, 1));
    graph->add(new OrientedGraph::CEdge(4, 3, 1));
    graph->add(new OrientedGraph::CEdge(0, 3, 1));
    auto pathFinder = init<OrientedGraph::CEdge, OrientedGraph::CPath,
            std::vector<OrientedGraph::CEdge*> (OrientedGraph::COrientedGraph::*)(const int) const>(&OrientedGraph::COrientedGraph::get, graph);
    auto path = pathFinder->find_path(0, 4);
    EXPECT_EQ(path.get_path_length(), 3);
    EXPECT_THROW(pathFinder->find_path(4, 0), CExNoPath);
}

TEST(CPathFinderTest, gas_problem)
{
    GasStations::CGasStations* graph = new GasStations::CGasStations(5);
    graph->add(0, 1, 3, 6);
    graph->add(4, 3, 6, 7);
    graph->add(4, 0, 6, 3);
    graph->add(2, 3, 1, 7);
    graph->add(4, 1, 6, 6);
    graph->add(1, 3, 6, 7);
    graph->add(1, 2, 6, 1);
    graph->add(2, 0, 1, 3);
    auto pathFinder = init<GasStations::CEdge, GasStations::CPath,
            std::vector<GasStations::CEdge*> (GasStations::CGasStations::*)(const int) const>(&GasStations::CGasStations::get, graph);
    auto path = pathFinder->find_path(0, 4);
    EXPECT_EQ(path.get_path_length(), 3);
}