GraphAlgorithms_tests.cpp File Reference

#include <CGRA/GraphAlgorithms.h>
#include <iostream>
#include <catch2/catch.hpp>

Go to the source code of this file.

Functions
	SCENARIO ("findNShortestPaths Tests", "[graph]")
	SCENARIO ("findNShortestSimplePaths Tests", "[graph]")
	SCENARIO ("depthFirstVisit Tests", "[graph]")
	SCENARIO ("wavedBreadthFirstVisit Tests", "[graph]")
template<typename VertexID = StringIDGraph::VertexID, typename Cost = int>
auto	vertexCosterWithDefault (Cost default_, std::map< VertexID, Cost > costs)
	SCENARIO ("dijkstraVisit Tests", "[graph]")
	TEMPLATE_TEST_CASE ("BreadthFirstVisit Callback Tests", "", BFSCallbackTest_UseWavedBreadthFirstVisit, BFSCallbackTest_UseBreadthFirstVisit, BFSCallbackTest_UseDijkstraVisit_UniformCost)

Function Documentation

SCENARIO() [1/5]

SCENARIO	(	"depthFirstVisit Tests"	,
		""	[graph]
	)

Definition at line 504 of file GraphAlgorithms_tests.cpp.

SCENARIO() [2/5]

SCENARIO	(	"dijkstraVisit Tests"	,
		""	[graph]
	)

Definition at line 661 of file GraphAlgorithms_tests.cpp.

SCENARIO() [3/5]

SCENARIO	(	"findNShortestPaths Tests"	,
		""	[graph]
	)

Definition at line 215 of file GraphAlgorithms_tests.cpp.

SCENARIO() [4/5]

SCENARIO	(	"findNShortestSimplePaths Tests"	,
		""	[graph]
	)

Definition at line 398 of file GraphAlgorithms_tests.cpp.

SCENARIO() [5/5]

SCENARIO	(	"wavedBreadthFirstVisit Tests"	,
		""	[graph]
	)

Definition at line 593 of file GraphAlgorithms_tests.cpp.

TEMPLATE_TEST_CASE()

TEMPLATE_TEST_CASE	(	"BreadthFirstVisit Callback Tests"	,
		""	,
		BFSCallbackTest_UseWavedBreadthFirstVisit	,
		BFSCallbackTest_UseBreadthFirstVisit	,
		BFSCallbackTest_UseDijkstraVisit_UniformCost
	)

Definition at line 779 of file GraphAlgorithms_tests.cpp.

vertexCosterWithDefault()

template<typename VertexID = StringIDGraph::VertexID, typename Cost = int>

auto vertexCosterWithDefault	(	Cost	default_,
		std::map< VertexID, Cost >	costs
	)

Definition at line 654 of file GraphAlgorithms_tests.cpp.