warshall_test.cc File Reference

Tests for Warshall. More...

#include <gtest/gtest.h>
#include <tpl_graph.H>
#include <tpl_graph_utils.H>
#include <warshall.H>

Include dependency graph for warshall_test.cc:

Go to the source code of this file.

Classes
class	WarshallTest

Typedefs
using	TestGraph = List_Graph< Graph_Node< int >, Graph_Arc< int > >

Functions
	TEST_F (WarshallTest, EmptyGraph)
	TEST_F (WarshallTest, SingleNode)
	TEST_F (WarshallTest, SingleNodeWithSelfLoop)
	TEST_F (WarshallTest, TwoNodesConnected)
	TEST_F (WarshallTest, TwoNodesDisconnected)
	TEST_F (WarshallTest, SimpleChain)
	TEST_F (WarshallTest, Triangle)
	TEST_F (WarshallTest, CompleteGraph)
	TEST_F (WarshallTest, DisconnectedComponents)
	TEST_F (WarshallTest, DiamondGraph)
	TEST_F (WarshallTest, LargeGraph)
	TEST_F (WarshallTest, ClassWrapper)
	TEST_F (WarshallTest, Idempotence)
	TEST_F (WarshallTest, StarGraph)
int	main (int argc, char **argv)

Detailed Description

Tests for Warshall.

Definition in file warshall_test.cc.

Typedef Documentation

TestGraph

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

Definition at line 46 of file warshall_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 303 of file warshall_test.cc.

References Aleph::maps().

TEST_F() [1/14]

TEST_F	(	WarshallTest	,
		ClassWrapper
	)

Definition at line 240 of file warshall_test.cc.

References Aleph::maps().

TEST_F() [2/14]

TEST_F	(	WarshallTest	,
		CompleteGraph
	)

Definition at line 150 of file warshall_test.cc.

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

TEST_F() [3/14]

TEST_F	(	WarshallTest	,
		DiamondGraph
	)

Definition at line 201 of file warshall_test.cc.

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

TEST_F() [4/14]

TEST_F	(	WarshallTest	,
		DisconnectedComponents
	)

Definition at line 172 of file warshall_test.cc.

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

TEST_F() [5/14]

TEST_F	(	WarshallTest	,
		EmptyGraph
	)

Definition at line 56 of file warshall_test.cc.

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

TEST_F() [6/14]

TEST_F	(	WarshallTest	,
		Idempotence
	)

Definition at line 256 of file warshall_test.cc.

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

TEST_F() [7/14]

TEST_F	(	WarshallTest	,
		LargeGraph
	)

Definition at line 222 of file warshall_test.cc.

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

TEST_F() [8/14]

TEST_F	(	WarshallTest	,
		SimpleChain
	)

Definition at line 110 of file warshall_test.cc.

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

TEST_F() [9/14]

TEST_F	(	WarshallTest	,
		SingleNode
	)

Definition at line 62 of file warshall_test.cc.

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

TEST_F() [10/14]

TEST_F	(	WarshallTest	,
		SingleNodeWithSelfLoop
	)

Definition at line 72 of file warshall_test.cc.

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

TEST_F() [11/14]

TEST_F	(	WarshallTest	,
		StarGraph
	)

Definition at line 277 of file warshall_test.cc.

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

TEST_F() [12/14]

TEST_F	(	WarshallTest	,
		Triangle
	)

Definition at line 132 of file warshall_test.cc.

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

TEST_F() [13/14]

TEST_F	(	WarshallTest	,
		TwoNodesConnected
	)

Definition at line 83 of file warshall_test.cc.

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

TEST_F() [14/14]

TEST_F	(	WarshallTest	,
		TwoNodesDisconnected
	)

Definition at line 96 of file warshall_test.cc.

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