test_acyclique_test.cc File Reference

Comprehensive tests for tpl_test_acyclique.H. More...

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

Include dependency graph for test_acyclique_test.cc:

Go to the source code of this file.

Classes
class	TestAcycliqueTest

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

Functions
	TEST_F (TestAcycliqueTest, EmptyGraphIsAcyclic)
	TEST_F (TestAcycliqueTest, SingleNodeIsAcyclic)
	TEST_F (TestAcycliqueTest, TwoNodesNoArcsIsAcyclic)
	TEST_F (TestAcycliqueTest, TwoNodesOneArcIsAcyclic)
	TEST_F (TestAcycliqueTest, LinearChainIsAcyclic)
	TEST_F (TestAcycliqueTest, TreeIsAcyclic)
	TEST_F (TestAcycliqueTest, TriangleCycle)
	TEST_F (TestAcycliqueTest, SquareCycle)
	TEST_F (TestAcycliqueTest, SelfLoop)
	TEST_F (TestAcycliqueTest, LargeCycle)
	TEST_F (TestAcycliqueTest, HasCycle_EmptyGraph)
	TEST_F (TestAcycliqueTest, HasCycle_AcyclicGraph)
	TEST_F (TestAcycliqueTest, HasCycle_WithCycle)
	TEST_F (TestAcycliqueTest, HasCycle_MultipleComponents)
	TEST_F (TestAcycliqueTest, ComplexAcyclicGraph)
	TEST_F (TestAcycliqueTest, DiamondWithCycle)
	TEST_F (TestAcycliqueTest, TwoDisconnectedAcyclicComponents)
	TEST_F (TestAcycliqueTest, MultipleComponentsOneCyclic)
	TEST_F (TestAcycliqueTest, TwoNodesBackAndForth)
	TEST_F (TestAcycliqueTest, StarGraphIsAcyclic)
	TEST_F (TestAcycliqueTest, ExplicitNumArcsAcyclic)
	TEST_F (TestAcycliqueTest, ExplicitNumArcsCyclic)
	TEST_F (TestAcycliqueTest, HasCycleWithNumArcs)
	TEST_F (TestAcycliqueTest, LongChainIsAcyclic)
	TEST_F (TestAcycliqueTest, LargeTreeIsAcyclic)
	TEST_F (TestAcycliqueTest, ArcCountOptimization_TooManyArcs)
	TEST_F (TestAcycliqueTest, ArcCountOptimization_ExactlyNMinus1Arcs)

Detailed Description

Comprehensive tests for tpl_test_acyclique.H.

Definition in file test_acyclique_test.cc.

Typedef Documentation

Arc

using Arc = GT::Arc

Definition at line 18 of file test_acyclique_test.cc.

GT

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

Definition at line 16 of file test_acyclique_test.cc.

Node

using Node = GT::Node

Definition at line 17 of file test_acyclique_test.cc.

Function Documentation

TEST_F() [1/27]

TEST_F	(	TestAcycliqueTest	,
		ArcCountOptimization_ExactlyNMinus1Arcs
	)

Definition at line 479 of file test_acyclique_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [2/27]

TEST_F	(	TestAcycliqueTest	,
		ArcCountOptimization_TooManyArcs
	)

Definition at line 461 of file test_acyclique_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [3/27]

TEST_F	(	TestAcycliqueTest	,
		ComplexAcyclicGraph
	)

Definition at line 243 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [4/27]

TEST_F	(	TestAcycliqueTest	,
		DiamondWithCycle
	)

Definition at line 265 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [5/27]

TEST_F	(	TestAcycliqueTest	,
		EmptyGraphIsAcyclic
	)

Definition at line 41 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [6/27]

TEST_F	(	TestAcycliqueTest	,
		ExplicitNumArcsAcyclic
	)

Definition at line 363 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [7/27]

TEST_F	(	TestAcycliqueTest	,
		ExplicitNumArcsCyclic
	)

Definition at line 377 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [8/27]

TEST_F	(	TestAcycliqueTest	,
		HasCycle_AcyclicGraph
	)

Definition at line 190 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [9/27]

TEST_F	(	TestAcycliqueTest	,
		HasCycle_EmptyGraph
	)

Definition at line 182 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [10/27]

TEST_F	(	TestAcycliqueTest	,
		HasCycle_MultipleComponents
	)

Definition at line 219 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [11/27]

TEST_F	(	TestAcycliqueTest	,
		HasCycle_WithCycle
	)

Definition at line 204 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [12/27]

TEST_F	(	TestAcycliqueTest	,
		HasCycleWithNumArcs
	)

Definition at line 392 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [13/27]

TEST_F	(	TestAcycliqueTest	,
		LargeCycle
	)

Definition at line 160 of file test_acyclique_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [14/27]

TEST_F	(	TestAcycliqueTest	,
		LargeTreeIsAcyclic
	)

Definition at line 425 of file test_acyclique_test.cc.

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

TEST_F() [15/27]

TEST_F	(	TestAcycliqueTest	,
		LinearChainIsAcyclic
	)

Definition at line 79 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [16/27]

TEST_F	(	TestAcycliqueTest	,
		LongChainIsAcyclic
	)

Definition at line 409 of file test_acyclique_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [17/27]

TEST_F	(	TestAcycliqueTest	,
		MultipleComponentsOneCyclic
	)

Definition at line 307 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [18/27]

TEST_F	(	TestAcycliqueTest	,
		SelfLoop
	)

Definition at line 150 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [19/27]

TEST_F	(	TestAcycliqueTest	,
		SingleNodeIsAcyclic
	)

Definition at line 49 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [20/27]

TEST_F	(	TestAcycliqueTest	,
		SquareCycle
	)

Definition at line 133 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [21/27]

TEST_F	(	TestAcycliqueTest	,
		StarGraphIsAcyclic
	)

Definition at line 344 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [22/27]

TEST_F	(	TestAcycliqueTest	,
		TreeIsAcyclic
	)

Definition at line 95 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [23/27]

TEST_F	(	TestAcycliqueTest	,
		TriangleCycle
	)

Definition at line 118 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [24/27]

TEST_F	(	TestAcycliqueTest	,
		TwoDisconnectedAcyclicComponents
	)

Definition at line 290 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [25/27]

TEST_F	(	TestAcycliqueTest	,
		TwoNodesBackAndForth
	)

Definition at line 331 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [26/27]

TEST_F	(	TestAcycliqueTest	,
		TwoNodesNoArcsIsAcyclic
	)

Definition at line 58 of file test_acyclique_test.cc.

References Aleph::maps().

TEST_F() [27/27]

TEST_F	(	TestAcycliqueTest	,
		TwoNodesOneArcIsAcyclic
	)

Definition at line 68 of file test_acyclique_test.cc.

References Aleph::maps().