test_connectivity_test.cc File Reference

Comprehensive tests for tpl_test_connectivity.H. More...

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

Include dependency graph for test_connectivity_test.cc:

Go to the source code of this file.

Classes
class	TestConnectivityTest

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

Functions
	TEST_F (TestConnectivityTest, EmptyGraphIsConnected)
	TEST_F (TestConnectivityTest, SingleNodeIsConnected)
	TEST_F (TestConnectivityTest, TwoNodesConnected)
	TEST_F (TestConnectivityTest, TwoNodesDisconnected)
	TEST_F (TestConnectivityTest, LinearChainIsConnected)
	TEST_F (TestConnectivityTest, TwoDisconnectedComponents)
	TEST_F (TestConnectivityTest, ThreeDisconnectedComponents)
	TEST_F (TestConnectivityTest, IsolatedNode)
	TEST_F (TestConnectivityTest, CompleteGraphIsConnected)
	TEST_F (TestConnectivityTest, CycleIsConnected)
	TEST_F (TestConnectivityTest, TreeIsConnected)
	TEST_F (TestConnectivityTest, StarGraphIsConnected)
	TEST_F (TestConnectivityTest, NotEnoughArcs)
	TEST_F (TestConnectivityTest, ExactlyNMinus1Arcs_Connected)
	TEST_F (TestConnectivityTest, MoreThanNMinus1Arcs_Connected)
	TEST_F (TestConnectivityTest, GridGraphConnected)
	TEST_F (TestConnectivityTest, DiamondGraph)
	TEST_F (TestConnectivityTest, BridgeGraph)
	TEST_F (TestConnectivityTest, LargeConnectedGraph)
	TEST_F (TestConnectivityTest, LargeDisconnectedGraph)
	TEST_F (TestConnectivityTest, MultipleCallsSameGraph)
	TEST_F (TestConnectivityTest, ModifyGraphBetweenCalls)
	TEST_F (TestConnectivityTest, PathGraph)
	TEST_F (TestConnectivityTest, WheelGraph)
	TEST_F (TestConnectivityTest, BarbelGraph)
	TEST_F (TestConnectivityTest, WithDefaultArcFilter)

Detailed Description

Comprehensive tests for tpl_test_connectivity.H.

Definition in file test_connectivity_test.cc.

Typedef Documentation

Arc

using Arc = GT::Arc

Definition at line 18 of file test_connectivity_test.cc.

GT

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

Definition at line 16 of file test_connectivity_test.cc.

Node

using Node = GT::Node

Definition at line 17 of file test_connectivity_test.cc.

Function Documentation

TEST_F() [1/26]

TEST_F	(	TestConnectivityTest	,
		BarbelGraph
	)

Definition at line 486 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [2/26]

TEST_F	(	TestConnectivityTest	,
		BridgeGraph
	)

Definition at line 347 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [3/26]

TEST_F	(	TestConnectivityTest	,
		CompleteGraphIsConnected
	)

Definition at line 156 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [4/26]

TEST_F	(	TestConnectivityTest	,
		CycleIsConnected
	)

Definition at line 174 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [5/26]

TEST_F	(	TestConnectivityTest	,
		DiamondGraph
	)

Definition at line 328 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [6/26]

TEST_F	(	TestConnectivityTest	,
		EmptyGraphIsConnected
	)

Definition at line 41 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [7/26]

TEST_F	(	TestConnectivityTest	,
		ExactlyNMinus1Arcs_Connected
	)

Definition at line 264 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [8/26]

TEST_F	(	TestConnectivityTest	,
		GridGraphConnected
	)

Definition at line 302 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [9/26]

TEST_F	(	TestConnectivityTest	,
		IsolatedNode
	)

Definition at line 138 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [10/26]

TEST_F	(	TestConnectivityTest	,
		LargeConnectedGraph
	)

Definition at line 379 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [11/26]

TEST_F	(	TestConnectivityTest	,
		LargeDisconnectedGraph
	)

Definition at line 396 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [12/26]

TEST_F	(	TestConnectivityTest	,
		LinearChainIsConnected
	)

Definition at line 79 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [13/26]

TEST_F	(	TestConnectivityTest	,
		ModifyGraphBetweenCalls
	)

Definition at line 430 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [14/26]

TEST_F	(	TestConnectivityTest	,
		MoreThanNMinus1Arcs_Connected
	)

Definition at line 281 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [15/26]

TEST_F	(	TestConnectivityTest	,
		MultipleCallsSameGraph
	)

Definition at line 417 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [16/26]

TEST_F	(	TestConnectivityTest	,
		NotEnoughArcs
	)

Definition at line 242 of file test_connectivity_test.cc.

References Aleph::maps(), Aleph::Filter_Iterator< Container, It, Show_Item >::next(), and nodes.

TEST_F() [17/26]

TEST_F	(	TestConnectivityTest	,
		PathGraph
	)

Definition at line 448 of file test_connectivity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [18/26]

TEST_F	(	TestConnectivityTest	,
		SingleNodeIsConnected
	)

Definition at line 49 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [19/26]

TEST_F	(	TestConnectivityTest	,
		StarGraphIsConnected
	)

Definition at line 223 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [20/26]

TEST_F	(	TestConnectivityTest	,
		ThreeDisconnectedComponents
	)

Definition at line 116 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [21/26]

TEST_F	(	TestConnectivityTest	,
		TreeIsConnected
	)

Definition at line 191 of file test_connectivity_test.cc.

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

TEST_F() [22/26]

TEST_F	(	TestConnectivityTest	,
		TwoDisconnectedComponents
	)

Definition at line 99 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [23/26]

TEST_F	(	TestConnectivityTest	,
		TwoNodesConnected
	)

Definition at line 58 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [24/26]

TEST_F	(	TestConnectivityTest	,
		TwoNodesDisconnected
	)

Definition at line 69 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [25/26]

TEST_F	(	TestConnectivityTest	,
		WheelGraph
	)

Definition at line 464 of file test_connectivity_test.cc.

References Aleph::maps().

TEST_F() [26/26]

TEST_F	(	TestConnectivityTest	,
		WithDefaultArcFilter
	)

Definition at line 522 of file test_connectivity_test.cc.

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