test_path_test.cc File Reference

Comprehensive tests for tpl_test_path.H. More...

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

Include dependency graph for test_path_test.cc:

Go to the source code of this file.

Classes
class	TestPathTest

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

Functions
	TEST_F (TestPathTest, PathToSelf)
	TEST_F (TestPathTest, DirectConnection)
	TEST_F (TestPathTest, NoConnection)
	TEST_F (TestPathTest, LinearPath)
	TEST_F (TestPathTest, TwoComponents_NoPath)
	TEST_F (TestPathTest, IsolatedNode)
	TEST_F (TestPathTest, Triangle)
	TEST_F (TestPathTest, Diamond)
	TEST_F (TestPathTest, CompleteGraph)
	TEST_F (TestPathTest, Cycle)
	TEST_F (TestPathTest, Tree)
	TEST_F (TestPathTest, Star)
	TEST_F (TestPathTest, LongChain)
	TEST_F (TestPathTest, VeryLongChain)
	TEST_F (TestPathTest, TwoParallelPaths)
	TEST_F (TestPathTest, MultiplePathsBetweenNodes)
	TEST_F (TestPathTest, SelfLoop)
	TEST_F (TestPathTest, TwoNodesBidirectional)
	TEST_F (TestPathTest, ConnectedGraph_QuickReturn)
	TEST_F (TestPathTest, NotEnoughArcs_CanStillHavePath)
	TEST_F (TestPathTest, LargeCompleteGraph)
	TEST_F (TestPathTest, LargeTree)
	TEST_F (TestPathTest, MultipleCalls_SameGraph)
	TEST_F (TestPathTest, DifferentQueries_SameChecker)
	TEST_F (TestPathTest, Grid)
	TEST_F (TestPathTest, Wheel)
	TEST_F (TestPathTest, BipartiteGraph)
	TEST_F (TestPathTest, WithDefaultArcFilter)

Detailed Description

Comprehensive tests for tpl_test_path.H.

Definition in file test_path_test.cc.

Typedef Documentation

Arc

using Arc = GT::Arc

Definition at line 18 of file test_path_test.cc.

GT

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

Definition at line 16 of file test_path_test.cc.

Node

using Node = GT::Node

Definition at line 17 of file test_path_test.cc.

Function Documentation

TEST_F() [1/28]

TEST_F	(	TestPathTest	,
		BipartiteGraph
	)

Definition at line 576 of file test_path_test.cc.

References l, and Aleph::maps().

TEST_F() [2/28]

TEST_F	(	TestPathTest	,
		CompleteGraph
	)

Definition at line 175 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [3/28]

TEST_F	(	TestPathTest	,
		ConnectedGraph_QuickReturn
	)

Definition at line 393 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [4/28]

TEST_F	(	TestPathTest	,
		Cycle
	)

Definition at line 195 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [5/28]

TEST_F	(	TestPathTest	,
		Diamond
	)

Definition at line 155 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [6/28]

TEST_F	(	TestPathTest	,
		DifferentQueries_SameChecker
	)

Definition at line 505 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [7/28]

TEST_F	(	TestPathTest	,
		DirectConnection
	)

Definition at line 51 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [8/28]

TEST_F	(	TestPathTest	,
		Grid
	)

Definition at line 526 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [9/28]

TEST_F	(	TestPathTest	,
		IsolatedNode
	)

Definition at line 118 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [10/28]

TEST_F	(	TestPathTest	,
		LargeCompleteGraph
	)

Definition at line 433 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [11/28]

TEST_F	(	TestPathTest	,
		LargeTree
	)

Definition at line 453 of file test_path_test.cc.

References Aleph::maps(), and root().

TEST_F() [12/28]

TEST_F	(	TestPathTest	,
		LinearPath
	)

Definition at line 73 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [13/28]

TEST_F	(	TestPathTest	,
		LongChain
	)

Definition at line 277 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [14/28]

TEST_F	(	TestPathTest	,
		MultipleCalls_SameGraph
	)

Definition at line 491 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [15/28]

TEST_F	(	TestPathTest	,
		MultiplePathsBetweenNodes
	)

Definition at line 336 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [16/28]

TEST_F	(	TestPathTest	,
		NoConnection
	)

Definition at line 63 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [17/28]

TEST_F	(	TestPathTest	,
		NotEnoughArcs_CanStillHavePath
	)

Definition at line 411 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [18/28]

TEST_F	(	TestPathTest	,
		PathToSelf
	)

Definition at line 41 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [19/28]

TEST_F	(	TestPathTest	,
		SelfLoop
	)

Definition at line 365 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [20/28]

TEST_F	(	TestPathTest	,
		Star
	)

Definition at line 252 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [21/28]

TEST_F	(	TestPathTest	,
		Tree
	)

Definition at line 214 of file test_path_test.cc.

References Aleph::maps(), and root().

TEST_F() [22/28]

TEST_F	(	TestPathTest	,
		Triangle
	)

Definition at line 138 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [23/28]

TEST_F	(	TestPathTest	,
		TwoComponents_NoPath
	)

Definition at line 96 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [24/28]

TEST_F	(	TestPathTest	,
		TwoNodesBidirectional
	)

Definition at line 375 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [25/28]

TEST_F	(	TestPathTest	,
		TwoParallelPaths
	)

Definition at line 315 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [26/28]

TEST_F	(	TestPathTest	,
		VeryLongChain
	)

Definition at line 295 of file test_path_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [27/28]

TEST_F	(	TestPathTest	,
		Wheel
	)

Definition at line 552 of file test_path_test.cc.

References Aleph::maps().

TEST_F() [28/28]

TEST_F	(	TestPathTest	,
		WithDefaultArcFilter
	)

Definition at line 605 of file test_path_test.cc.

References Aleph::filter(), and Aleph::maps().