tpl_test_cycle.cc File Reference

Tests for Tpl Test Cycle. More...

#include <gtest/gtest.h>
#include <tpl_test_cycle.H>
#include <tpl_graph.H>
#include <tpl_sgraph.H>
#include <tpl_agraph.H>

Include dependency graph for tpl_test_cycle.cc:

Go to the source code of this file.

Classes
class	TestForCycleDirected
class	TestForCycleUndirected
struct	Even_Arc_Filter< GT >
class	TestForCycleAllGraphs< GraphType >

Typedefs
using	ListGraph = List_Graph< Graph_Node< int >, Graph_Arc< int > >
using	ListDigraph = List_Digraph< Graph_Node< int >, Graph_Arc< int > >
using	SparseGraph = List_SGraph< Graph_Snode< int >, Graph_Sarc< int > >
using	SparseDigraph = List_SDigraph< Graph_Snode< int >, Graph_Sarc< int > >
using	ArrayGraph = Array_Graph< Graph_Anode< int >, Graph_Aarc< int > >
using	ArrayDigraph = Array_Digraph< Graph_Anode< int >, Graph_Aarc< int > >
using	GraphTypes = ::testing::Types< ListGraph, ListDigraph, SparseGraph, SparseDigraph, ArrayGraph, ArrayDigraph >

Functions
	TEST_F (TestForCycleDirected, EmptyGraph)
	TEST_F (TestForCycleDirected, NoCycleLinearChain)
	TEST_F (TestForCycleDirected, SimpleTriangleCycle)
	TEST_F (TestForCycleDirected, SelfLoop)
	TEST_F (TestForCycleDirected, TwoNodeCycle)
	TEST_F (TestForCycleDirected, LongCycle)
	TEST_F (TestForCycleDirected, CycleNotReachableFromSource)
	TEST_F (TestForCycleDirected, IsolatedNodeNoCycle)
	TEST_F (TestForCycleDirected, PartiallyReachableGraph)
	TEST_F (TestForCycleDirected, MultipleCycles)
	TEST_F (TestForCycleDirected, DiamondStructure)
	TEST_F (TestForCycleDirected, NestedCycles)
	TEST_F (TestForCycleUndirected, UndirectedTriangle)
	TEST_F (TestForCycleUndirected, UndirectedTree)
	TEST_F (TestForCycleDirected, ArcFilterBlocksCycle)
	TEST_F (TestForCycleDirected, ArcFilterPartialCycle)
	TEST_F (TestForCycleDirected, NullptrThrows)
	TEST_F (TestForCycleDirected, RepeatedCalls)
	TEST_F (TestForCycleDirected, LargeAcyclicDAG)
	TEST_F (TestForCycleDirected, DenseGraphWithCycle)
	TEST_F (TestForCycleDirected, ConstGraph)
	TEST_F (TestForCycleDirected, ConstCycleTest)
	TEST_F (TestForCycleDirected, GraphWithMultipleSelfLoops)
	TEST_F (TestForCycleDirected, ParallelArcs)
	TEST_F (TestForCycleDirected, DisconnectedComponents)
	TYPED_TEST_SUITE (TestForCycleAllGraphs, GraphTypes)
	TYPED_TEST (TestForCycleAllGraphs, BasicNoCycle)
	TYPED_TEST (TestForCycleAllGraphs, BasicWithCycle)
	TYPED_TEST (TestForCycleAllGraphs, SelfLoop)
	TYPED_TEST (TestForCycleAllGraphs, SingleNode)
	TYPED_TEST (TestForCycleAllGraphs, NullptrThrows)
	TYPED_TEST (TestForCycleAllGraphs, TwoNodeCycle)
	TYPED_TEST (TestForCycleAllGraphs, LongerChainWithCycle)
int	main (int argc, char **argv)

Detailed Description

Tests for Tpl Test Cycle.

Definition in file tpl_test_cycle.cc.

Typedef Documentation

ArrayDigraph

using ArrayDigraph = Array_Digraph<Graph_Anode<int>, Graph_Aarc<int> >

Definition at line 75 of file tpl_test_cycle.cc.

ArrayGraph

using ArrayGraph = Array_Graph<Graph_Anode<int>, Graph_Aarc<int> >

Definition at line 74 of file tpl_test_cycle.cc.

GraphTypes

using GraphTypes = ::testing::Types< ListGraph, ListDigraph, SparseGraph, SparseDigraph, ArrayGraph, ArrayDigraph >

Definition at line 615 of file tpl_test_cycle.cc.

ListDigraph

using ListDigraph = List_Digraph<Graph_Node<int>, Graph_Arc<int> >

Definition at line 67 of file tpl_test_cycle.cc.

ListGraph

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

Definition at line 66 of file tpl_test_cycle.cc.

SparseDigraph

using SparseDigraph = List_SDigraph<Graph_Snode<int>, Graph_Sarc<int> >

Definition at line 71 of file tpl_test_cycle.cc.

SparseGraph

using SparseGraph = List_SGraph<Graph_Snode<int>, Graph_Sarc<int> >

Definition at line 70 of file tpl_test_cycle.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 735 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [1/25]

TEST_F	(	TestForCycleDirected	,
		ArcFilterBlocksCycle
	)

Definition at line 398 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [2/25]

TEST_F	(	TestForCycleDirected	,
		ArcFilterPartialCycle
	)

Definition at line 420 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [3/25]

TEST_F	(	TestForCycleDirected	,
		ConstCycleTest
	)

Definition at line 532 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [4/25]

TEST_F	(	TestForCycleDirected	,
		ConstGraph
	)

Definition at line 518 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [5/25]

TEST_F	(	TestForCycleDirected	,
		CycleNotReachableFromSource
	)

Definition at line 203 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [6/25]

TEST_F	(	TestForCycleDirected	,
		DenseGraphWithCycle
	)

Definition at line 490 of file tpl_test_cycle.cc.

References Aleph::DynArray< T >::append(), Aleph::maps(), N, and nodes.

TEST_F() [7/25]

TEST_F	(	TestForCycleDirected	,
		DiamondStructure
	)

Definition at line 298 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [8/25]

TEST_F	(	TestForCycleDirected	,
		DisconnectedComponents
	)

Definition at line 581 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [9/25]

TEST_F	(	TestForCycleDirected	,
		EmptyGraph
	)

Definition at line 109 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [10/25]

TEST_F	(	TestForCycleDirected	,
		GraphWithMultipleSelfLoops
	)

Definition at line 549 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [11/25]

TEST_F	(	TestForCycleDirected	,
		IsolatedNodeNoCycle
	)

Definition at line 227 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [12/25]

TEST_F	(	TestForCycleDirected	,
		LargeAcyclicDAG
	)

Definition at line 468 of file tpl_test_cycle.cc.

References Aleph::DynArray< T >::append(), Aleph::maps(), N, and nodes.

TEST_F() [13/25]

TEST_F	(	TestForCycleDirected	,
		LongCycle
	)

Definition at line 180 of file tpl_test_cycle.cc.

References Aleph::DynArray< T >::append(), Aleph::maps(), N, and nodes.

TEST_F() [14/25]

TEST_F	(	TestForCycleDirected	,
		MultipleCycles
	)

Definition at line 267 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [15/25]

TEST_F	(	TestForCycleDirected	,
		NestedCycles
	)

Definition at line 324 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [16/25]

TEST_F	(	TestForCycleDirected	,
		NoCycleLinearChain
	)

Definition at line 118 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [17/25]

TEST_F	(	TestForCycleDirected	,
		NullptrThrows
	)

Definition at line 442 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [18/25]

TEST_F	(	TestForCycleDirected	,
		ParallelArcs
	)

Definition at line 564 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [19/25]

TEST_F	(	TestForCycleDirected	,
		PartiallyReachableGraph
	)

Definition at line 243 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [20/25]

TEST_F	(	TestForCycleDirected	,
		RepeatedCalls
	)

Definition at line 449 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [21/25]

TEST_F	(	TestForCycleDirected	,
		SelfLoop
	)

Definition at line 156 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [22/25]

TEST_F	(	TestForCycleDirected	,
		SimpleTriangleCycle
	)

Definition at line 138 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [23/25]

TEST_F	(	TestForCycleDirected	,
		TwoNodeCycle
	)

Definition at line 166 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [24/25]

TEST_F	(	TestForCycleUndirected	,
		UndirectedTree
	)

Definition at line 371 of file tpl_test_cycle.cc.

References Aleph::maps().

TEST_F() [25/25]

TEST_F	(	TestForCycleUndirected	,
		UndirectedTriangle
	)

Definition at line 352 of file tpl_test_cycle.cc.

References Aleph::maps().

TYPED_TEST() [1/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		BasicNoCycle
	)

Definition at line 626 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST() [2/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		BasicWithCycle
	)

Definition at line 644 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST() [3/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		LongerChainWithCycle
	)

Definition at line 711 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST() [4/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		NullptrThrows
	)

Definition at line 686 of file tpl_test_cycle.cc.

References Aleph::maps().

TYPED_TEST() [5/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		SelfLoop
	)

Definition at line 663 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST() [6/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		SingleNode
	)

Definition at line 675 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST() [7/7]

TYPED_TEST	(	TestForCycleAllGraphs	,
		TwoNodeCycle
	)

Definition at line 695 of file tpl_test_cycle.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TYPED_TEST_SUITE()

TYPED_TEST_SUITE	(	TestForCycleAllGraphs	,
		GraphTypes
	)