tpl_agraph_test.cc File Reference

Tests for Tpl Agraph. More...

#include <gtest/gtest.h>
#include <tpl_agraph.H>
#include <string>

Include dependency graph for tpl_agraph_test.cc:

Go to the source code of this file.

Functions
	TEST (GraphAnode, DefaultConstruction)
	TEST (GraphAnode, ConstructionWithInfo)
	TEST (GraphAnode, CopyConstruction)
	TEST (GraphAnode, MoveConstruction)
	TEST (GraphAarc, DefaultConstruction)
	TEST (GraphAarc, ConstructionWithInfo)
	TEST (GraphAarc, CopyConstruction)
	TEST (ArrayGraph, DefaultConstruction)
	TEST (ArrayGraph, InsertNode)
	TEST (ArrayGraph, InsertArc)
	TEST (ArrayGraph, UndirectedArcSymmetry)
	TEST (ArrayGraph, RemoveArc)
	TEST (ArrayGraph, RemoveNode)
	TEST (ArrayGraph, MultipleArcs)
	TEST (ArrayDigraph, IsDirected)
	TEST (ArrayDigraph, DirectedArcAsymmetry)
	TEST (ArrayDigraph, BidirectionalArcs)
	TEST (ArrayGraph, NodeIterator)
	TEST (ArrayGraph, ArcIterator)
	TEST (ArrayGraph, NodeArcIterator)
	TEST (ArrayGraph, CopyConstruction)
	TEST (ArrayGraph, MoveConstruction)
	TEST (ArrayGraph, CopyAssignment)
	TEST (ArrayGraph, MoveAssignment)
	TEST (ArrayGraph, SelfAssignment)
	TEST (ArrayGraph, DeepCopyVerification)
	TEST (ArrayGraph, CopyToNonEmptyGraph)
	TEST (ArrayGraph, SortNodes)
	TEST (ArrayGraph, SortArcs)
	TEST (ArrayGraph, LargeGraph)
	TEST (ArrayDigraph, LargeDigraph)
	TEST (ArrayGraph, SelfLoop)
	TEST (ArrayGraph, DisconnectReconnectArc)
	TEST (ArrayGraph, EmptyGraphIterators)
	TEST (ArrayGraph, GetFirstNodeArc)
	TEST (ArrayGraph, StringNodeInfo)
	TEST (DigraphWrapper, ArrayDigraphInheritsFromBaseGraph)
	TEST (DigraphWrapper, ArrayDigraphCopyPreservesDirectedFlag)
	TEST (DigraphWrapper, ArrayDigraphMovePreservesDirectedFlag)
	TEST (DigraphWrapper, ArrayDigraphAssignmentPreservesDirectedFlag)
	TEST (DigraphWrapper, ArrayDigraphMoveAssignment)
	TEST (ConceptsTest, ArrayGraphIteratorsSatisfyConcepts)

Detailed Description

Tests for Tpl Agraph.

Definition in file tpl_agraph_test.cc.

Function Documentation

TEST() [1/42]

TEST	(	ArrayDigraph	,
		BidirectionalArcs
	)

Definition at line 236 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [2/42]

TEST	(	ArrayDigraph	,
		DirectedArcAsymmetry
	)

Definition at line 223 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [3/42]

TEST	(	ArrayDigraph	,
		IsDirected
	)

Definition at line 217 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [4/42]

TEST	(	ArrayDigraph	,
		LargeDigraph
	)

Definition at line 497 of file tpl_agraph_test.cc.

References Aleph::maps(), N, and nodes.

TEST() [5/42]

TEST	(	ArrayGraph	,
		ArcIterator
	)

Definition at line 273 of file tpl_agraph_test.cc.

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

TEST() [6/42]

TEST	(	ArrayGraph	,
		CopyAssignment
	)

Definition at line 348 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [7/42]

TEST	(	ArrayGraph	,
		CopyConstruction
	)

Definition at line 323 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [8/42]

TEST	(	ArrayGraph	,
		CopyToNonEmptyGraph
	)

Definition at line 408 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [9/42]

TEST	(	ArrayGraph	,
		DeepCopyVerification
	)

Definition at line 391 of file tpl_agraph_test.cc.

References Aleph::copy(), GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [10/42]

TEST	(	ArrayGraph	,
		DefaultConstruction
	)

Definition at line 114 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), GraphCommon< GT, Node, Arc >::is_digraph(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [11/42]

TEST	(	ArrayGraph	,
		DisconnectReconnectArc
	)

Definition at line 532 of file tpl_agraph_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::connect_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::disconnect_arc(), GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and Aleph::List_Graph< _Graph_Node, _Graph_Arc >::remove_arc().

TEST() [12/42]

TEST	(	ArrayGraph	,
		EmptyGraphIterators
	)

Definition at line 553 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [13/42]

TEST	(	ArrayGraph	,
		GetFirstNodeArc
	)

Definition at line 568 of file tpl_agraph_test.cc.

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

TEST() [14/42]

TEST	(	ArrayGraph	,
		InsertArc
	)

Definition at line 135 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [15/42]

TEST	(	ArrayGraph	,
		InsertNode
	)

Definition at line 122 of file tpl_agraph_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [16/42]

TEST	(	ArrayGraph	,
		LargeGraph
	)

Definition at line 477 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), N, nodes, and GraphCommon< GT, Node, Arc >::vsize().

TEST() [17/42]

TEST	(	ArrayGraph	,
		MoveAssignment
	)

Definition at line 362 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [18/42]

TEST	(	ArrayGraph	,
		MoveConstruction
	)

Definition at line 336 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [19/42]

TEST	(	ArrayGraph	,
		MultipleArcs
	)

Definition at line 195 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [20/42]

TEST	(	ArrayGraph	,
		NodeArcIterator
	)

Definition at line 295 of file tpl_agraph_test.cc.

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

TEST() [21/42]

TEST	(	ArrayGraph	,
		NodeIterator
	)

Definition at line 254 of file tpl_agraph_test.cc.

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

TEST() [22/42]

TEST	(	ArrayGraph	,
		RemoveArc
	)

Definition at line 162 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and Aleph::List_Graph< _Graph_Node, _Graph_Arc >::remove_arc().

TEST() [23/42]

TEST	(	ArrayGraph	,
		RemoveNode
	)

Definition at line 176 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::remove_node(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [24/42]

TEST	(	ArrayGraph	,
		SelfAssignment
	)

Definition at line 375 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST() [25/42]

TEST	(	ArrayGraph	,
		SelfLoop
	)

Definition at line 519 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), GraphCommon< GT, Node, Arc >::get_src_node(), GraphCommon< GT, Node, Arc >::get_tgt_node(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [26/42]

TEST	(	ArrayGraph	,
		SortArcs
	)

Definition at line 452 of file tpl_agraph_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::sort_arcs().

TEST() [27/42]

TEST	(	ArrayGraph	,
		SortNodes
	)

Definition at line 434 of file tpl_agraph_test.cc.

References Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::sort_nodes().

TEST() [28/42]

TEST	(	ArrayGraph	,
		StringNodeInfo
	)

Definition at line 584 of file tpl_agraph_test.cc.

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

TEST() [29/42]

TEST	(	ArrayGraph	,
		UndirectedArcSymmetry
	)

Definition at line 149 of file tpl_agraph_test.cc.

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

TEST() [30/42]

TEST	(	ConceptsTest	,
		ArrayGraphIteratorsSatisfyConcepts
	)

Definition at line 678 of file tpl_agraph_test.cc.

References GraphCommon< GT, Node, Arc >::get_arc_it(), GraphCommon< GT, Node, Arc >::get_node_it(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::maps().

TEST() [31/42]

TEST	(	DigraphWrapper	,
		ArrayDigraphAssignmentPreservesDirectedFlag
	)

Definition at line 640 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [32/42]

TEST	(	DigraphWrapper	,
		ArrayDigraphCopyPreservesDirectedFlag
	)

Definition at line 618 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [33/42]

TEST	(	DigraphWrapper	,
		ArrayDigraphInheritsFromBaseGraph
	)

Definition at line 603 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [34/42]

TEST	(	DigraphWrapper	,
		ArrayDigraphMoveAssignment
	)

Definition at line 653 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [35/42]

TEST	(	DigraphWrapper	,
		ArrayDigraphMovePreservesDirectedFlag
	)

Definition at line 629 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [36/42]

TEST	(	GraphAarc	,
		ConstructionWithInfo
	)

Definition at line 97 of file tpl_agraph_test.cc.

References GTArcCommon< ArcInfo >::get_info(), and Aleph::maps().

TEST() [37/42]

TEST	(	GraphAarc	,
		CopyConstruction
	)

Definition at line 103 of file tpl_agraph_test.cc.

References GTArcCommon< ArcInfo >::get_info(), and Aleph::maps().

TEST() [38/42]

TEST	(	GraphAarc	,
		DefaultConstruction
	)

Definition at line 91 of file tpl_agraph_test.cc.

References GTArcCommon< ArcInfo >::get_info(), and Aleph::maps().

TEST() [39/42]

TEST	(	GraphAnode	,
		ConstructionWithInfo
	)

Definition at line 64 of file tpl_agraph_test.cc.

References Aleph::Graph_Anode< Node_Info >::arcs_dim, GTNodeCommon< NodeInfo >::get_info(), Aleph::maps(), and GTNodeCommon< NodeInfo >::num_arcs.

TEST() [40/42]

TEST	(	GraphAnode	,
		CopyConstruction
	)

Definition at line 72 of file tpl_agraph_test.cc.

References Aleph::maps().

TEST() [41/42]

TEST	(	GraphAnode	,
		DefaultConstruction
	)

Definition at line 56 of file tpl_agraph_test.cc.

References Aleph::Graph_Anode< Node_Info >::arc_array, Aleph::Graph_Anode< Node_Info >::arcs_dim, Aleph::maps(), and GTNodeCommon< NodeInfo >::num_arcs.

TEST() [42/42]

TEST	(	GraphAnode	,
		MoveConstruction
	)

Definition at line 80 of file tpl_agraph_test.cc.

References Aleph::maps().