Add gtest and Travis CI setup

Author: nspo

.gitignore

@@ -1,6 +1,7 @@
 .idea/
 cmake-build-debug/
 cmake-build-release/
+build/
 
 # Prerequisites
 *.d

.gitmodules

@@ -0,0 +1,3 @@
+[submodule "submodules/googletest"]
+	path = submodules/googletest
+	url = https://github.com/google/googletest/

.travis.yml

@@ -0,0 +1,15 @@
+dist: focal
+language: cpp
+addons:
+  apt:
+    packages:
+      - build-essential
+
+script:
+  - echo "C++ tests"
+  - mkdir build
+  - cd build
+  - cmake ..
+  - make
+  - test/graphs_cpp_gtest
+

CMakeLists.txt

@@ -9,4 +9,9 @@ else()
 add_compile_options(-Wall -Wextra -Wpedantic)
 endif()
 
+include_directories(.)
+
 add_executable(graphs_test main.cpp)
+
+add_subdirectory(submodules/googletest)
+add_subdirectory(test)

submodules/googletest

@@ -0,0 +1,11 @@
+set(BINARY ${CMAKE_PROJECT_NAME}_gtest)
+
+file(GLOB_RECURSE TEST_SOURCES LIST_DIRECTORIES false *.h *.cpp)
+
+set(SOURCES ${TEST_SOURCES})
+
+add_executable(${BINARY} ${TEST_SOURCES})
+
+add_test(NAME ${BINARY} COMMAND ${BINARY})
+
+target_link_libraries(${BINARY} PUBLIC gtest)

test/CMakeLists.txt

@@ -0,0 +1,63 @@
+#include "gtest/gtest.h"
+#include <memory>
+#include <fstream>
+#include "Graph.h"
+
+// graph source of tinyG.txt
+const char* tinyG = R"(13
+13
+0 5
+4 3
+0 1
+9 12
+6 4
+5 4
+0 2
+11 12
+9 10
+0 6
+7 8
+9 11
+5 3
+)";
+
+// read graph from constant
+std::unique_ptr<graph::Graph> readGraph() {
+    std::istringstream iss(tinyG);
+    std::unique_ptr<graph::Graph> pGraph = std::make_unique<graph::AdjacencyListGraph>(iss);
+    return pGraph;
+}
+
+// not testing everything yet (WIP)
+
+TEST(basic_test, basic_ops) { // NOLINT
+    auto pGraph = readGraph();
+
+    EXPECT_NO_THROW(pGraph->toString());
+    EXPECT_EQ(degree(*pGraph, 0), 4);
+    EXPECT_EQ(degree(*pGraph, 1), 1);
+    EXPECT_ANY_THROW(degree(*pGraph, 20));
+    EXPECT_EQ(graph::maxDegree(*pGraph), 4);
+    EXPECT_EQ(graph::avgDegree(*pGraph), 2);
+    EXPECT_EQ(graph::numSelfLoops(*pGraph), 0);
+}
+
+TEST(basic_test, dfs) { // NOLINT
+    auto pGraph = readGraph();
+
+    EXPECT_ANY_THROW(graph::depth_first_search::fromVertexToAll(*pGraph, 30));
+    const auto dfs_from_0 = graph::depth_first_search::fromVertexToAll(*pGraph, 0);
+    EXPECT_FALSE(dfs_from_0.hasPathTo(10));
+    EXPECT_TRUE(dfs_from_0.hasPathTo(3));
+    EXPECT_GE(dfs_from_0.pathTo(3).size(), 3);
+}
+
+TEST(basic_test, bfs) { // NOLINT
+    auto pGraph = readGraph();
+
+    EXPECT_ANY_THROW(graph::breadth_first_search::fromVertexToAll(*pGraph, 30));
+    const auto bfs_from_0 = graph::breadth_first_search::fromVertexToAll(*pGraph, 0);
+    EXPECT_FALSE(bfs_from_0.hasPathTo(10));
+    EXPECT_TRUE(bfs_from_0.hasPathTo(3));
+    EXPECT_EQ(bfs_from_0.pathTo(3).size(), 3);
+}

test/basic_test.cpp

@@ -0,0 +1,6 @@
+#include "gtest/gtest.h"
+
+int main(int argc, char **argv) {
+    ::testing::InitGoogleTest(&argc, argv);
+    return RUN_ALL_TESTS();
+}