find_path_test.cc File Reference

Comprehensive tests for tpl_find_path.H. More...

#include <gtest/gtest.h>
#include <tpl_find_path.H>
#include <tpl_graph.H>

Include dependency graph for find_path_test.cc:

Go to the source code of this file.

Classes
class	FindPathTest

Typedefs
using	GT = List_Graph< Graph_Node< int >, Graph_Arc< int > >
using	Node = GT::Node
using	Arc = GT::Arc

Functions
	TEST_F (FindPathTest, DFS_SimplePath)
	TEST_F (FindPathTest, DFS_PathToSelf)
	TEST_F (FindPathTest, DFS_NoPath)
	TEST_F (FindPathTest, DFS_CompleteGraph)
	TEST_F (FindPathTest, DFS_WithPredicate)
	TEST_F (FindPathTest, DFS_PredicateNotSatisfied)
	TEST_F (FindPathTest, BFS_SimplePath)
	TEST_F (FindPathTest, BFS_PathToSelf)
	TEST_F (FindPathTest, BFS_NoPath)
	TEST_F (FindPathTest, BFS_ShortestPath)
	TEST_F (FindPathTest, BFS_CompleteGraph)
	TEST_F (FindPathTest, BFS_WithPredicate)
	TEST_F (FindPathTest, DirectedDFS)
	TEST_F (FindPathTest, DirectedBFS)
	TEST_F (FindPathTest, DirectedNoPath)
	TEST_F (FindPathTest, DirectedWithPredicate)
	TEST_F (FindPathTest, LargeLinearGraph)
	TEST_F (FindPathTest, LargeCompleteGraph)
	TEST_F (FindPathTest, SingleNode)
	TEST_F (FindPathTest, TwoNodesConnected)
	TEST_F (FindPathTest, TwoNodesDisconnected)
	TEST_F (FindPathTest, CyclicGraph)
	TEST_F (FindPathTest, MultiplePaths_FindsOne)

Detailed Description

Comprehensive tests for tpl_find_path.H.

Definition in file find_path_test.cc.

Typedef Documentation

Arc

using Arc = GT::Arc

Definition at line 18 of file find_path_test.cc.

GT

using GT = List_Graph<Graph_Node<int>, Graph_Arc<int> >

Definition at line 16 of file find_path_test.cc.

Node

using Node = GT::Node

Definition at line 17 of file find_path_test.cc.

Function Documentation

TEST_F() [1/23]

TEST_F	(	FindPathTest	,
		BFS_CompleteGraph
	)

Definition at line 229 of file find_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [2/23]

TEST_F	(	FindPathTest	,
		BFS_NoPath
	)

Definition at line 185 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [3/23]

TEST_F	(	FindPathTest	,
		BFS_PathToSelf
	)

Definition at line 172 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [4/23]

TEST_F	(	FindPathTest	,
		BFS_ShortestPath
	)

Definition at line 202 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [5/23]

TEST_F	(	FindPathTest	,
		BFS_SimplePath
	)

Definition at line 159 of file find_path_test.cc.

References Aleph::Path< GT >::is_empty(), Aleph::maps(), and nodes.

TEST_F() [6/23]

TEST_F	(	FindPathTest	,
		BFS_WithPredicate
	)

Definition at line 239 of file find_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [7/23]

TEST_F	(	FindPathTest	,
		CyclicGraph
	)

Definition at line 396 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [8/23]

TEST_F	(	FindPathTest	,
		DFS_CompleteGraph
	)

Definition at line 114 of file find_path_test.cc.

References Aleph::Path< GT >::is_empty(), Aleph::maps(), and nodes.

TEST_F() [9/23]

TEST_F	(	FindPathTest	,
		DFS_NoPath
	)

Definition at line 94 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [10/23]

TEST_F	(	FindPathTest	,
		DFS_PathToSelf
	)

Definition at line 82 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [11/23]

TEST_F	(	FindPathTest	,
		DFS_PredicateNotSatisfied
	)

Definition at line 139 of file find_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [12/23]

TEST_F	(	FindPathTest	,
		DFS_SimplePath
	)

Definition at line 68 of file find_path_test.cc.

References Aleph::Path< GT >::is_empty(), Aleph::maps(), nodes, and Aleph::Path< GT >::size().

TEST_F() [13/23]

TEST_F	(	FindPathTest	,
		DFS_WithPredicate
	)

Definition at line 127 of file find_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [14/23]

TEST_F	(	FindPathTest	,
		DirectedBFS
	)

Definition at line 273 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [15/23]

TEST_F	(	FindPathTest	,
		DirectedDFS
	)

Definition at line 254 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [16/23]

TEST_F	(	FindPathTest	,
		DirectedNoPath
	)

Definition at line 291 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [17/23]

TEST_F	(	FindPathTest	,
		DirectedWithPredicate
	)

Definition at line 309 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [18/23]

TEST_F	(	FindPathTest	,
		LargeCompleteGraph
	)

Definition at line 342 of file find_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [19/23]

TEST_F	(	FindPathTest	,
		LargeLinearGraph
	)

Definition at line 331 of file find_path_test.cc.

References Aleph::HTList::is_empty(), Aleph::maps(), nodes, and Aleph::HTList::size().

TEST_F() [20/23]

TEST_F	(	FindPathTest	,
		MultiplePaths_FindsOne
	)

Definition at line 416 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [21/23]

TEST_F	(	FindPathTest	,
		SingleNode
	)

Definition at line 357 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [22/23]

TEST_F	(	FindPathTest	,
		TwoNodesConnected
	)

Definition at line 367 of file find_path_test.cc.

References Aleph::maps().

TEST_F() [23/23]

TEST_F	(	FindPathTest	,
		TwoNodesDisconnected
	)

Definition at line 380 of file find_path_test.cc.

References Aleph::maps().