index_graph_test.cc File Reference

Comprehensive tests for tpl_indexGraph.H. More...

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

Include dependency graph for index_graph_test.cc:

Go to the source code of this file.

Classes
class	IndexGraphTest

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

Functions
	TEST_F (IndexGraphTest, Construction)
	TEST_F (IndexGraphTest, InsertSingleNode)
	TEST_F (IndexGraphTest, InsertMultipleNodes)
	TEST_F (IndexGraphTest, SearchNodeByPointer)
	TEST_F (IndexGraphTest, SearchNodeByInfo)
	TEST_F (IndexGraphTest, SearchNonExistentNode)
	TEST_F (IndexGraphTest, SearchInEmptyIndex)
	TEST_F (IndexGraphTest, InsertArc)
	TEST_F (IndexGraphTest, InsertArcWithInfo)
	TEST_F (IndexGraphTest, InsertMultipleArcs)
	TEST_F (IndexGraphTest, SearchArc)
	TEST_F (IndexGraphTest, SearchNonExistentArc)
	TEST_F (IndexGraphTest, SearchArcInEmptyGraph)
	TEST_F (IndexGraphTest, RemoveNode)
	TEST_F (IndexGraphTest, RemoveNodeWithArcs)
	TEST_F (IndexGraphTest, RemoveMultipleNodes)
	TEST_F (IndexGraphTest, RemoveArc)
	TEST_F (IndexGraphTest, RemoveMultipleArcs)
	TEST_F (IndexGraphTest, ManyNodes)
	TEST_F (IndexGraphTest, ManyArcs)
	TEST_F (IndexGraphTest, CompleteGraphSmall)
	TEST_F (IndexGraphTest, InsertSearchRemove)
	TEST_F (IndexGraphTest, InsertRemoveInsert)
	TEST_F (IndexGraphTest, DuplicateNodes)
	TEST_F (IndexGraphTest, EmptyGraph)
	TEST_F (IndexGraphTest, SingleNodeNoArcs)
	TEST_F (IndexGraphTest, SelfLoop)
	TEST_F (IndexGraphTest, EqualityEmptyGraphs)
	TEST_F (IndexGraphTest, EqualitySameStructure)
	TEST_F (IndexGraphTest, EqualityDifferentNodes)
	TEST_F (IndexGraphTest, EqualityDifferentArcs)

Detailed Description

Comprehensive tests for tpl_indexGraph.H.

Definition in file index_graph_test.cc.

Typedef Documentation

Arc

using Arc = GT::Arc

Definition at line 18 of file index_graph_test.cc.

GT

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

Definition at line 16 of file index_graph_test.cc.

Node

using Node = GT::Node

Definition at line 17 of file index_graph_test.cc.

Function Documentation

TEST_F() [1/31]

TEST_F	(	IndexGraphTest	,
		CompleteGraphSmall
	)

Definition at line 358 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and nodes.

TEST_F() [2/31]

TEST_F	(	IndexGraphTest	,
		Construction
	)

Definition at line 41 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), and Aleph::maps().

TEST_F() [3/31]

TEST_F	(	IndexGraphTest	,
		DuplicateNodes
	)

Definition at line 419 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [4/31]

TEST_F	(	IndexGraphTest	,
		EmptyGraph
	)

Definition at line 439 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), and Aleph::maps().

TEST_F() [5/31]

TEST_F	(	IndexGraphTest	,
		EqualityDifferentArcs
	)

Definition at line 511 of file index_graph_test.cc.

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

TEST_F() [6/31]

TEST_F	(	IndexGraphTest	,
		EqualityDifferentNodes
	)

Definition at line 498 of file index_graph_test.cc.

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

TEST_F() [7/31]

TEST_F	(	IndexGraphTest	,
		EqualityEmptyGraphs
	)

Definition at line 476 of file index_graph_test.cc.

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

TEST_F() [8/31]

TEST_F	(	IndexGraphTest	,
		EqualitySameStructure
	)

Definition at line 483 of file index_graph_test.cc.

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

TEST_F() [9/31]

TEST_F	(	IndexGraphTest	,
		InsertArc
	)

Definition at line 132 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [10/31]

TEST_F	(	IndexGraphTest	,
		InsertArcWithInfo
	)

Definition at line 146 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [11/31]

TEST_F	(	IndexGraphTest	,
		InsertMultipleArcs
	)

Definition at line 159 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [12/31]

TEST_F	(	IndexGraphTest	,
		InsertMultipleNodes
	)

Definition at line 61 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [13/31]

TEST_F	(	IndexGraphTest	,
		InsertRemoveInsert
	)

Definition at line 402 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::remove_node().

TEST_F() [14/31]

TEST_F	(	IndexGraphTest	,
		InsertSearchRemove
	)

Definition at line 386 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), Aleph::Index_Graph< GT, Compare, Tree >::remove_node(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [15/31]

TEST_F	(	IndexGraphTest	,
		InsertSingleNode
	)

Definition at line 49 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [16/31]

TEST_F	(	IndexGraphTest	,
		ManyArcs
	)

Definition at line 337 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and nodes.

TEST_F() [17/31]

TEST_F	(	IndexGraphTest	,
		ManyNodes
	)

Definition at line 316 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [18/31]

TEST_F	(	IndexGraphTest	,
		RemoveArc
	)

Definition at line 274 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), Aleph::Index_Graph< GT, Compare, Tree >::remove_arc(), and Aleph::Index_Graph< GT, Compare, Tree >::search_arc().

TEST_F() [19/31]

TEST_F	(	IndexGraphTest	,
		RemoveMultipleArcs
	)

Definition at line 292 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::remove_arc().

TEST_F() [20/31]

TEST_F	(	IndexGraphTest	,
		RemoveMultipleNodes
	)

Definition at line 256 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::remove_node().

TEST_F() [21/31]

TEST_F	(	IndexGraphTest	,
		RemoveNode
	)

Definition at line 223 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), Aleph::Index_Graph< GT, Compare, Tree >::remove_node(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [22/31]

TEST_F	(	IndexGraphTest	,
		RemoveNodeWithArcs
	)

Definition at line 239 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::remove_node().

TEST_F() [23/31]

TEST_F	(	IndexGraphTest	,
		SearchArc
	)

Definition at line 178 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_arc().

TEST_F() [24/31]

TEST_F	(	IndexGraphTest	,
		SearchArcInEmptyGraph
	)

Definition at line 207 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_arc().

TEST_F() [25/31]

TEST_F	(	IndexGraphTest	,
		SearchInEmptyIndex
	)

Definition at line 119 of file index_graph_test.cc.

References Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [26/31]

TEST_F	(	IndexGraphTest	,
		SearchNodeByInfo
	)

Definition at line 93 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [27/31]

TEST_F	(	IndexGraphTest	,
		SearchNodeByPointer
	)

Definition at line 79 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [28/31]

TEST_F	(	IndexGraphTest	,
		SearchNonExistentArc
	)

Definition at line 192 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_arc().

TEST_F() [29/31]

TEST_F	(	IndexGraphTest	,
		SearchNonExistentNode
	)

Definition at line 107 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().

TEST_F() [30/31]

TEST_F	(	IndexGraphTest	,
		SelfLoop
	)

Definition at line 460 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::insert_arc(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), and Aleph::maps().

TEST_F() [31/31]

TEST_F	(	IndexGraphTest	,
		SingleNodeNoArcs
	)

Definition at line 447 of file index_graph_test.cc.

References Aleph::Index_Graph< GT, Compare, Tree >::get_num_arcs(), Aleph::Index_Graph< GT, Compare, Tree >::get_num_nodes(), Aleph::Index_Graph< GT, Compare, Tree >::insert_node(), Aleph::maps(), and Aleph::Index_Graph< GT, Compare, Tree >::search_node().