euclidian_graph_test.cc File Reference

Comprehensive tests for tpl_euclidian_graph.H. More...

#include <gtest/gtest.h>
#include <tpl_euclidian_graph.H>
#include <point.H>

Include dependency graph for euclidian_graph_test.cc:

Go to the source code of this file.

Classes
class	EuclidianGraphTest

Typedefs
using	ENode = Euclidian_Node< int >
using	EArc = Euclidian_Arc< double >
using	EGraph = Euclidian_Graph< ENode, EArc >
using	EDigraph = Euclidian_Digraph< ENode, EArc >

Functions
	TEST_F (EuclidianGraphTest, NodeDefaultConstructor)
	TEST_F (EuclidianGraphTest, NodeWithInfo)
	TEST_F (EuclidianGraphTest, NodeWithPosition)
	TEST_F (EuclidianGraphTest, NodeWithInfoAndPosition)
	TEST_F (EuclidianGraphTest, NodeCopyConstructor)
	TEST_F (EuclidianGraphTest, ArcDefaultConstructor)
	TEST_F (EuclidianGraphTest, ArcWithInfo)
	TEST_F (EuclidianGraphTest, EmptyGraph)
	TEST_F (EuclidianGraphTest, InsertNodeWithInfo)
	TEST_F (EuclidianGraphTest, InsertNodeWithPosition)
	TEST_F (EuclidianGraphTest, InsertNodeWithInfoAndPosition)
	TEST_F (EuclidianGraphTest, InsertMultipleNodes)
	TEST_F (EuclidianGraphTest, InsertArc)
	TEST_F (EuclidianGraphTest, InsertArcWithInfo)
	TEST_F (EuclidianGraphTest, InsertMultipleArcs)
	TEST_F (EuclidianGraphTest, CalculateDistance)
	TEST_F (EuclidianGraphTest, CalculateDistanceZero)
	TEST_F (EuclidianGraphTest, CalculateDistanceHorizontal)
	TEST_F (EuclidianGraphTest, CalculateDistanceVertical)
	TEST_F (EuclidianGraphTest, SearchNodeByPosition)
	TEST_F (EuclidianGraphTest, SearchNodeNotFound)
	TEST_F (EuclidianGraphTest, SearchInEmptyGraph)
	TEST_F (EuclidianGraphTest, CopyConstructor)
	TEST_F (EuclidianGraphTest, AssignmentOperator)
	TEST_F (EuclidianGraphTest, SelfAssignment)
	TEST_F (EuclidianGraphTest, DigraphConstruction)
	TEST_F (EuclidianGraphTest, DigraphInsertNodes)
	TEST_F (EuclidianGraphTest, DigraphInsertArcs)
	TEST_F (EuclidianGraphTest, DigraphCopyConstructor)
	TEST_F (EuclidianGraphTest, ManyNodes)
	TEST_F (EuclidianGraphTest, ManyArcs)
	TEST_F (EuclidianGraphTest, NegativeCoordinates)
	TEST_F (EuclidianGraphTest, LargeCoordinates)

Detailed Description

Comprehensive tests for tpl_euclidian_graph.H.

Definition in file euclidian_graph_test.cc.

Typedef Documentation

EArc

using EArc = Euclidian_Arc<double>

Definition at line 17 of file euclidian_graph_test.cc.

EDigraph

using EDigraph = Euclidian_Digraph<ENode, EArc>

Definition at line 19 of file euclidian_graph_test.cc.

EGraph

using EGraph = Euclidian_Graph<ENode, EArc>

Definition at line 18 of file euclidian_graph_test.cc.

ENode

using ENode = Euclidian_Node<int>

Definition at line 16 of file euclidian_graph_test.cc.

Function Documentation

TEST_F() [1/33]

TEST_F	(	EuclidianGraphTest	,
		ArcDefaultConstructor
	)

Definition at line 87 of file euclidian_graph_test.cc.

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

TEST_F() [2/33]

TEST_F	(	EuclidianGraphTest	,
		ArcWithInfo
	)

Definition at line 93 of file euclidian_graph_test.cc.

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

TEST_F() [3/33]

TEST_F	(	EuclidianGraphTest	,
		AssignmentOperator
	)

Definition at line 319 of file euclidian_graph_test.cc.

References Aleph::maps().

TEST_F() [4/33]

TEST_F	(	EuclidianGraphTest	,
		CalculateDistance
	)

Definition at line 209 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [5/33]

TEST_F	(	EuclidianGraphTest	,
		CalculateDistanceHorizontal
	)

Definition at line 234 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [6/33]

TEST_F	(	EuclidianGraphTest	,
		CalculateDistanceVertical
	)

Definition at line 246 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [7/33]

TEST_F	(	EuclidianGraphTest	,
		CalculateDistanceZero
	)

Definition at line 222 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [8/33]

TEST_F	(	EuclidianGraphTest	,
		CopyConstructor
	)

Definition at line 302 of file euclidian_graph_test.cc.

References Aleph::maps().

TEST_F() [9/33]

TEST_F	(	EuclidianGraphTest	,
		DigraphConstruction
	)

Definition at line 350 of file euclidian_graph_test.cc.

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

TEST_F() [10/33]

TEST_F	(	EuclidianGraphTest	,
		DigraphCopyConstructor
	)

Definition at line 379 of file euclidian_graph_test.cc.

References Aleph::maps().

TEST_F() [11/33]

TEST_F	(	EuclidianGraphTest	,
		DigraphInsertArcs
	)

Definition at line 367 of file euclidian_graph_test.cc.

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

TEST_F() [12/33]

TEST_F	(	EuclidianGraphTest	,
		DigraphInsertNodes
	)

Definition at line 357 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), GraphCommon< GT, Node, Arc >::is_digraph(), and Aleph::maps().

TEST_F() [13/33]

TEST_F	(	EuclidianGraphTest	,
		EmptyGraph
	)

Definition at line 103 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_arcs(), GraphCommon< GT, Node, Arc >::get_num_nodes(), and Aleph::maps().

TEST_F() [14/33]

TEST_F	(	EuclidianGraphTest	,
		InsertArc
	)

Definition at line 165 of file euclidian_graph_test.cc.

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

TEST_F() [15/33]

TEST_F	(	EuclidianGraphTest	,
		InsertArcWithInfo
	)

Definition at line 179 of file euclidian_graph_test.cc.

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

TEST_F() [16/33]

TEST_F	(	EuclidianGraphTest	,
		InsertMultipleArcs
	)

Definition at line 191 of file euclidian_graph_test.cc.

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

TEST_F() [17/33]

TEST_F	(	EuclidianGraphTest	,
		InsertMultipleNodes
	)

Definition at line 147 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [18/33]

TEST_F	(	EuclidianGraphTest	,
		InsertNodeWithInfo
	)

Definition at line 110 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [19/33]

TEST_F	(	EuclidianGraphTest	,
		InsertNodeWithInfoAndPosition
	)

Definition at line 133 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [20/33]

TEST_F	(	EuclidianGraphTest	,
		InsertNodeWithPosition
	)

Definition at line 120 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [21/33]

TEST_F	(	EuclidianGraphTest	,
		LargeCoordinates
	)

Definition at line 453 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [22/33]

TEST_F	(	EuclidianGraphTest	,
		ManyArcs
	)

Definition at line 410 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_arcs(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), Aleph::maps(), and nodes.

TEST_F() [23/33]

TEST_F	(	EuclidianGraphTest	,
		ManyNodes
	)

Definition at line 395 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), Aleph::maps(), and y.

TEST_F() [24/33]

TEST_F	(	EuclidianGraphTest	,
		NegativeCoordinates
	)

Definition at line 438 of file euclidian_graph_test.cc.

References __gmp_expr< mpq_t, mpq_t >::get_d(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::get_distance(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().

TEST_F() [25/33]

TEST_F	(	EuclidianGraphTest	,
		NodeCopyConstructor
	)

Definition at line 71 of file euclidian_graph_test.cc.

References Aleph::maps().

TEST_F() [26/33]

TEST_F	(	EuclidianGraphTest	,
		NodeDefaultConstructor
	)

Definition at line 36 of file euclidian_graph_test.cc.

References Aleph::Euclidian_Node< Node_Info >::get_position(), Point::get_x(), Point::get_y(), and Aleph::maps().

TEST_F() [27/33]

TEST_F	(	EuclidianGraphTest	,
		NodeWithInfo
	)

Definition at line 44 of file euclidian_graph_test.cc.

References GTNodeCommon< NodeInfo >::get_info(), and Aleph::maps().

TEST_F() [28/33]

TEST_F	(	EuclidianGraphTest	,
		NodeWithInfoAndPosition
	)

Definition at line 60 of file euclidian_graph_test.cc.

References GTNodeCommon< NodeInfo >::get_info(), Aleph::Euclidian_Node< Node_Info >::get_position(), and Aleph::maps().

TEST_F() [29/33]

TEST_F	(	EuclidianGraphTest	,
		NodeWithPosition
	)

Definition at line 50 of file euclidian_graph_test.cc.

References Aleph::Euclidian_Node< Node_Info >::get_position(), and Aleph::maps().

TEST_F() [30/33]

TEST_F	(	EuclidianGraphTest	,
		SearchInEmptyGraph
	)

Definition at line 289 of file euclidian_graph_test.cc.

References Aleph::maps(), and Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::search_node().

TEST_F() [31/33]

TEST_F	(	EuclidianGraphTest	,
		SearchNodeByPosition
	)

Definition at line 262 of file euclidian_graph_test.cc.

References Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), Aleph::maps(), and Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::search_node().

TEST_F() [32/33]

TEST_F	(	EuclidianGraphTest	,
		SearchNodeNotFound
	)

Definition at line 278 of file euclidian_graph_test.cc.

References Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), Aleph::maps(), and Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::search_node().

TEST_F() [33/33]

TEST_F	(	EuclidianGraphTest	,
		SelfAssignment
	)

Definition at line 333 of file euclidian_graph_test.cc.

References GraphCommon< GT, Node, Arc >::get_num_arcs(), GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::Euclidian_Graph< __Euclidian_Node, __Euclidian_Arc >::insert_node(), and Aleph::maps().