graph_copy_test.cc File Reference

Tests for Graph Copy. More...

#include <gtest/gtest.h>
#include <tpl_graph.H>
#include <vector>
#include <type_traits>

Include dependency graph for graph_copy_test.cc:

Go to the source code of this file.

Classes
struct	IntNode
struct	DoubleArc
class	GraphCopyTest

Typedefs
using	TestGraph = List_Graph< IntNode, DoubleArc >
using	TestDigraph = List_Digraph< IntNode, DoubleArc >

Functions
	TEST_F (GraphCopyTest, EmptyGraph)
	TEST_F (GraphCopyTest, SingleNode)
	TEST_F (GraphCopyTest, TwoNodesOneArc)
	TEST_F (GraphCopyTest, DirectedGraph)
	TEST_F (GraphCopyTest, GetCopyThrowsOnInvalidNode)
	TEST_F (GraphCopyTest, SearchCopyReturnsNullOnInvalidNode)
	TEST_F (GraphCopyTest, HasCopy)
	TEST_F (GraphCopyTest, InsertUnmappedNode)
	TEST_F (GraphCopyTest, InsertArcToUnmappedNode)
	TEST_F (GraphCopyTest, RemoveUnmappedNode)
	TEST_F (GraphCopyTest, TriangleGraph)
	TEST_F (GraphCopyTest, DisconnectedComponents)
	TEST_F (GraphCopyTest, SelfLoop)
	TEST_F (GraphCopyTest, ParallelArcs)
	TEST_F (GraphCopyTest, ForEachMapping)
	TEST_F (GraphCopyTest, CopyPreservesStructureForAlgorithms)
	TEST_F (GraphCopyTest, LargerGraph)
	TEST_F (GraphCopyTest, Clear)
	TEST_F (GraphCopyTest, MoveConstructor)
	TEST_F (GraphCopyTest, MoveAssignment)
	TEST_F (GraphCopyTest, MoveOperationsAreNoexcept)
int	main (int argc, char **argv)

Detailed Description

Tests for Graph Copy.

Tests for GraphCopyWithMapping class.

Tests cover:

• Basic copy and mapping functionality
• Node lookup (get_copy, search_copy, has_copy)
• Unmapped node insertion (for auxiliary nodes)
• Edge cases: empty graph, single node, disconnected components
• Different graph types: directed and undirected

Author

Generated for Aleph-w library

Definition in file graph_copy_test.cc.

Typedef Documentation

TestDigraph

using TestDigraph = List_Digraph<IntNode, DoubleArc>

Definition at line 72 of file graph_copy_test.cc.

TestGraph

using TestGraph = List_Graph<IntNode, DoubleArc>

Definition at line 71 of file graph_copy_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 559 of file graph_copy_test.cc.

References Aleph::maps().

TEST_F() [1/21]

TEST_F	(	GraphCopyTest	,
		Clear
	)

Definition at line 483 of file graph_copy_test.cc.

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

TEST_F() [2/21]

TEST_F	(	GraphCopyTest	,
		CopyPreservesStructureForAlgorithms
	)

Definition at line 412 of file graph_copy_test.cc.

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

TEST_F() [3/21]

TEST_F	(	GraphCopyTest	,
		DirectedGraph
	)

Definition at line 151 of file graph_copy_test.cc.

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

TEST_F() [4/21]

TEST_F	(	GraphCopyTest	,
		DisconnectedComponents
	)

Definition at line 319 of file graph_copy_test.cc.

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

TEST_F() [5/21]

TEST_F	(	GraphCopyTest	,
		EmptyGraph
	)

Definition at line 93 of file graph_copy_test.cc.

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

TEST_F() [6/21]

TEST_F	(	GraphCopyTest	,
		ForEachMapping
	)

Definition at line 387 of file graph_copy_test.cc.

References Aleph::copy(), Aleph::count(), and Aleph::maps().

TEST_F() [7/21]

TEST_F	(	GraphCopyTest	,
		GetCopyThrowsOnInvalidNode
	)

Definition at line 190 of file graph_copy_test.cc.

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

TEST_F() [8/21]

TEST_F	(	GraphCopyTest	,
		HasCopy
	)

Definition at line 217 of file graph_copy_test.cc.

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

TEST_F() [9/21]

TEST_F	(	GraphCopyTest	,
		InsertArcToUnmappedNode
	)

Definition at line 250 of file graph_copy_test.cc.

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

TEST_F() [10/21]

TEST_F	(	GraphCopyTest	,
		InsertUnmappedNode
	)

Definition at line 231 of file graph_copy_test.cc.

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

TEST_F() [11/21]

TEST_F	(	GraphCopyTest	,
		LargerGraph
	)

Definition at line 451 of file graph_copy_test.cc.

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

TEST_F() [12/21]

TEST_F	(	GraphCopyTest	,
		MoveAssignment
	)

Definition at line 525 of file graph_copy_test.cc.

References Aleph::maps().

TEST_F() [13/21]

TEST_F	(	GraphCopyTest	,
		MoveConstructor
	)

Definition at line 501 of file graph_copy_test.cc.

References Aleph::maps().

TEST_F() [14/21]

TEST_F	(	GraphCopyTest	,
		MoveOperationsAreNoexcept
	)

Definition at line 550 of file graph_copy_test.cc.

References Aleph::maps().

TEST_F() [15/21]

TEST_F	(	GraphCopyTest	,
		ParallelArcs
	)

Definition at line 371 of file graph_copy_test.cc.

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

TEST_F() [16/21]

TEST_F	(	GraphCopyTest	,
		RemoveUnmappedNode
	)

Definition at line 267 of file graph_copy_test.cc.

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

TEST_F() [17/21]

TEST_F	(	GraphCopyTest	,
		SearchCopyReturnsNullOnInvalidNode
	)

Definition at line 205 of file graph_copy_test.cc.

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

TEST_F() [18/21]

TEST_F	(	GraphCopyTest	,
		SelfLoop
	)

Definition at line 343 of file graph_copy_test.cc.

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

TEST_F() [19/21]

TEST_F	(	GraphCopyTest	,
		SingleNode
	)

Definition at line 103 of file graph_copy_test.cc.

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

TEST_F() [20/21]

TEST_F	(	GraphCopyTest	,
		TriangleGraph
	)

Definition at line 290 of file graph_copy_test.cc.

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

TEST_F() [21/21]

TEST_F	(	GraphCopyTest	,
		TwoNodesOneArc
	)

Definition at line 118 of file graph_copy_test.cc.

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