Compare commits
No commits in common. "755fed86e5dc05929c3854d51725634e710e9403" and "ce424df021ac24a5fb446891ded232c49c2a728e" have entirely different histories.
755fed86e5
...
ce424df021
1
.gitignore
vendored
1
.gitignore
vendored
@ -34,4 +34,3 @@
|
|||||||
|
|
||||||
# Building
|
# Building
|
||||||
build
|
build
|
||||||
*.swp
|
|
||||||
|
@ -12,7 +12,3 @@ set(EXECUTABLE_OUTPUT_PATH ${PROJECT_BINARY_DIR}/bin)
|
|||||||
include_directories(${search-algorithms_SOURCE_DIR}/src)
|
include_directories(${search-algorithms_SOURCE_DIR}/src)
|
||||||
|
|
||||||
add_subdirectory(src)
|
add_subdirectory(src)
|
||||||
|
|
||||||
if("${CMAKE_BUILD_TYPE}" STREQUAL "Debug")
|
|
||||||
add_subdirectory(test)
|
|
||||||
endif()
|
|
||||||
|
@ -27,6 +27,22 @@ struct Graph {
|
|||||||
void PrintGraph(void);
|
void PrintGraph(void);
|
||||||
};
|
};
|
||||||
|
|
||||||
|
/* OLD IMPLEMENTATION
|
||||||
|
struct Node {
|
||||||
|
int destination;
|
||||||
|
int weight;
|
||||||
|
Node(int destination, int weight);
|
||||||
|
};
|
||||||
|
|
||||||
|
struct Graph {
|
||||||
|
int nodeCount;
|
||||||
|
std::vector<std::vector<Node>> nodes;
|
||||||
|
Graph(void);
|
||||||
|
void AddEdge(int source, int destination, int weight);
|
||||||
|
void PrintGraph(void);
|
||||||
|
};
|
||||||
|
*/
|
||||||
|
|
||||||
Graph ReadInGraph(std::string fileLocation);
|
Graph ReadInGraph(std::string fileLocation);
|
||||||
void PrintSolution(std::vector<Vertex*> solution);
|
void PrintSolution(std::vector<Vertex*> solution);
|
||||||
|
|
||||||
|
@ -1,9 +0,0 @@
|
|||||||
find_package(Catch2 REQUIRED)
|
|
||||||
include_directories("${CMAKE_CURRENT_SOURCE_DIR}")
|
|
||||||
add_executable(testing
|
|
||||||
./test-main.cpp
|
|
||||||
./test-algorithm.cpp
|
|
||||||
../src/algorithm.cpp
|
|
||||||
)
|
|
||||||
set_target_properties(testing PROPERTIES LINKER_LANGUAGE CXX)
|
|
||||||
target_link_libraries(testing Catch2::Catch2)
|
|
@ -1,23 +0,0 @@
|
|||||||
#include <catch2/catch.hpp>
|
|
||||||
#include "algorithm.hpp"
|
|
||||||
|
|
||||||
TEST_CASE("Adding Graph") {
|
|
||||||
Graph testGraph = ReadInGraph("test/input/graphPosLittle");
|
|
||||||
REQUIRE( testGraph.nodeCount > 0 );
|
|
||||||
SECTION( "Vertices" ) {
|
|
||||||
REQUIRE( testGraph.vertices.at(1).nodeNumber == 1 );
|
|
||||||
REQUIRE( testGraph.vertices.at(2).nodeNumber == 2 );
|
|
||||||
REQUIRE( testGraph.vertices.at(3).nodeNumber == 3 );
|
|
||||||
REQUIRE( testGraph.vertices.at(4).nodeNumber == 4 );
|
|
||||||
REQUIRE( testGraph.vertices.at(5).nodeNumber == 5 );
|
|
||||||
REQUIRE( testGraph.vertices.at(6).nodeNumber == 6 );
|
|
||||||
REQUIRE( testGraph.vertices.at(7).nodeNumber == 7 );
|
|
||||||
REQUIRE( testGraph.vertices.at(8).nodeNumber == 8 );
|
|
||||||
REQUIRE( testGraph.vertices.at(9).nodeNumber == 9 );
|
|
||||||
REQUIRE( testGraph.vertices.at(10).nodeNumber == 10 );
|
|
||||||
}
|
|
||||||
SECTION( "Edges" ) {
|
|
||||||
REQUIRE( testGraph.vertices.at(1).edges.at(1).destination->nodeNumber == 7 );
|
|
||||||
REQUIRE( testGraph.vertices.at(1).edges.at(2).destination->nodeNumber == 2 );
|
|
||||||
}
|
|
||||||
}
|
|
@ -1,2 +0,0 @@
|
|||||||
#define CATCH_CONFIG_MAIN
|
|
||||||
#include <catch2/catch.hpp>
|
|
Loading…
Reference in New Issue
Block a user