eulerian_test.cc File Reference

Comprehensive tests for Eulerian graph detection (eulerian.H) More...

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

Include dependency graph for eulerian_test.cc:

Go to the source code of this file.

Classes
class	EulerianUndirectedTest
class	EulerianDigraphTest

Functions
	TEST_F (EulerianUndirectedTest, EmptyGraph)
	TEST_F (EulerianUndirectedTest, SingleNode)
	TEST_F (EulerianUndirectedTest, Triangle)
	TEST_F (EulerianUndirectedTest, Square)
	TEST_F (EulerianUndirectedTest, SquareWithDiagonal)
	TEST_F (EulerianUndirectedTest, SquareWithBothDiagonals)
	TEST_F (EulerianUndirectedTest, PathGraph)
	TEST_F (EulerianUndirectedTest, StarGraph)
	TEST_F (EulerianUndirectedTest, KonigsbergBridges)
	TEST_F (EulerianUndirectedTest, CompleteGraphK4)
	TEST_F (EulerianUndirectedTest, CompleteGraphK5)
	TEST_F (EulerianUndirectedTest, DoubleTriangle)
	TEST_F (EulerianDigraphTest, EmptyDigraph)
	TEST_F (EulerianDigraphTest, SingleNode)
	TEST_F (EulerianDigraphTest, DirectedTriangle)
	TEST_F (EulerianDigraphTest, DirectedPath)
	TEST_F (EulerianDigraphTest, DirectedSquare)
	TEST_F (EulerianDigraphTest, TwoSeparateCycles)
	TEST_F (EulerianDigraphTest, UnbalancedOutDegree)
	TEST_F (EulerianDigraphTest, FigureEight)
	TEST_F (EulerianDigraphTest, CompleteDigraphK3)
	TEST_F (EulerianUndirectedTest, MultipleComponents)
	TEST_F (EulerianUndirectedTest, ComputeTriangleReturnsCycle)
	TEST_F (EulerianUndirectedTest, ComputePathReturnsPath)
	TEST_F (EulerianUndirectedTest, ComputeStarReturnsNone)
	TEST_F (EulerianDigraphTest, ComputeDirectedCycleReturnsCycle)
	TEST_F (EulerianDigraphTest, ComputeDirectedPathReturnsPath)
	TEST_F (EulerianUndirectedTest, HierholzerTriangle)
	TEST_F (EulerianUndirectedTest, HierholzerPath)
	TEST_F (EulerianUndirectedTest, HierholzerCompleteK4)
	TEST_F (EulerianUndirectedTest, HierholzerBowTie)
	TEST_F (EulerianUndirectedTest, HierholzerNodeSequence)
	TEST_F (EulerianUndirectedTest, HierholzerNonEulerian)
	TEST_F (EulerianDigraphTest, HierholzerDirectedCycle)
	TEST_F (EulerianDigraphTest, HierholzerDirectedPath)
	TEST_F (EulerianDigraphTest, HierholzerFigureEight)
int	main (int argc, char **argv)

Detailed Description

Comprehensive tests for Eulerian graph detection (eulerian.H)

Definition in file eulerian_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 793 of file eulerian_test.cc.

References Aleph::maps().

TEST_F() [1/36]

TEST_F	(	EulerianDigraphTest	,
		CompleteDigraphK3
	)

Definition at line 465 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [2/36]

TEST_F	(	EulerianDigraphTest	,
		ComputeDirectedCycleReturnsCycle
	)

Definition at line 571 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [3/36]

TEST_F	(	EulerianDigraphTest	,
		ComputeDirectedPathReturnsPath
	)

Definition at line 585 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [4/36]

TEST_F	(	EulerianDigraphTest	,
		DirectedPath
	)

Definition at line 358 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [5/36]

TEST_F	(	EulerianDigraphTest	,
		DirectedSquare
	)

Definition at line 373 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [6/36]

TEST_F	(	EulerianDigraphTest	,
		DirectedTriangle
	)

Definition at line 342 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [7/36]

TEST_F	(	EulerianDigraphTest	,
		EmptyDigraph
	)

Definition at line 328 of file eulerian_test.cc.

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

TEST_F() [8/36]

TEST_F	(	EulerianDigraphTest	,
		FigureEight
	)

Definition at line 438 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [9/36]

TEST_F	(	EulerianDigraphTest	,
		HierholzerDirectedCycle
	)

Definition at line 732 of file eulerian_test.cc.

References add_arc(), add_node(), and Aleph::maps().

TEST_F() [10/36]

TEST_F	(	EulerianDigraphTest	,
		HierholzerDirectedPath
	)

Definition at line 749 of file eulerian_test.cc.

References add_arc(), add_node(), and Aleph::maps().

TEST_F() [11/36]

TEST_F	(	EulerianDigraphTest	,
		HierholzerFigureEight
	)

Definition at line 765 of file eulerian_test.cc.

References add_arc(), add_node(), and Aleph::maps().

TEST_F() [12/36]

TEST_F	(	EulerianDigraphTest	,
		SingleNode
	)

Definition at line 334 of file eulerian_test.cc.

References add_node(), Aleph::maps(), and test().

TEST_F() [13/36]

TEST_F	(	EulerianDigraphTest	,
		TwoSeparateCycles
	)

Definition at line 390 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [14/36]

TEST_F	(	EulerianDigraphTest	,
		UnbalancedOutDegree
	)

Definition at line 417 of file eulerian_test.cc.

References add_arc(), add_node(), Aleph::maps(), and test().

TEST_F() [15/36]

TEST_F	(	EulerianUndirectedTest	,
		CompleteGraphK4
	)

Definition at line 259 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [16/36]

TEST_F	(	EulerianUndirectedTest	,
		CompleteGraphK5
	)

Definition at line 278 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [17/36]

TEST_F	(	EulerianUndirectedTest	,
		ComputePathReturnsPath
	)

Definition at line 536 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [18/36]

TEST_F	(	EulerianUndirectedTest	,
		ComputeStarReturnsNone
	)

Definition at line 552 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [19/36]

TEST_F	(	EulerianUndirectedTest	,
		ComputeTriangleReturnsCycle
	)

Definition at line 521 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [20/36]

TEST_F	(	EulerianUndirectedTest	,
		DoubleTriangle
	)

Definition at line 296 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [21/36]

TEST_F	(	EulerianUndirectedTest	,
		EmptyGraph
	)

Definition at line 92 of file eulerian_test.cc.

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

TEST_F() [22/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerBowTie
	)

Definition at line 668 of file eulerian_test.cc.

References add_edge(), add_node(), and Aleph::maps().

TEST_F() [23/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerCompleteK4
	)

Definition at line 646 of file eulerian_test.cc.

References add_edge(), add_node(), and Aleph::maps().

TEST_F() [24/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerNodeSequence
	)

Definition at line 694 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and nodes.

TEST_F() [25/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerNonEulerian
	)

Definition at line 712 of file eulerian_test.cc.

References add_edge(), add_node(), and Aleph::maps().

TEST_F() [26/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerPath
	)

Definition at line 630 of file eulerian_test.cc.

References add_edge(), add_node(), and Aleph::maps().

TEST_F() [27/36]

TEST_F	(	EulerianUndirectedTest	,
		HierholzerTriangle
	)

Definition at line 603 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::DynList< T >::insert(), Aleph::maps(), and Aleph::HTList::size().

TEST_F() [28/36]

TEST_F	(	EulerianUndirectedTest	,
		KonigsbergBridges
	)

Definition at line 236 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [29/36]

TEST_F	(	EulerianUndirectedTest	,
		MultipleComponents
	)

Definition at line 489 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [30/36]

TEST_F	(	EulerianUndirectedTest	,
		PathGraph
	)

Definition at line 198 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [31/36]

TEST_F	(	EulerianUndirectedTest	,
		SingleNode
	)

Definition at line 99 of file eulerian_test.cc.

References add_node(), Aleph::maps(), and test().

TEST_F() [32/36]

TEST_F	(	EulerianUndirectedTest	,
		Square
	)

Definition at line 127 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [33/36]

TEST_F	(	EulerianUndirectedTest	,
		SquareWithBothDiagonals
	)

Definition at line 168 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [34/36]

TEST_F	(	EulerianUndirectedTest	,
		SquareWithDiagonal
	)

Definition at line 147 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [35/36]

TEST_F	(	EulerianUndirectedTest	,
		StarGraph
	)

Definition at line 213 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().

TEST_F() [36/36]

TEST_F	(	EulerianUndirectedTest	,
		Triangle
	)

Definition at line 107 of file eulerian_test.cc.

References add_edge(), add_node(), Aleph::maps(), and test().