#include <gtest/gtest.h>
#include "random_network_generator.H"
#include <tpl_net.H>
#include <tpl_netcost.H>
#include <tpl_maxflow.H>
#include <tpl_mincost.H>

Include dependency graph for random_network_generator_test.cc:

Functions
	TEST (ErdosRenyiGeneratorTest, BasicGeneration)

	TEST (ErdosRenyiGeneratorTest, ConnectivityGuarantee)

	TEST (ErdosRenyiGeneratorTest, DifferentDensities)

	TEST (LayeredGeneratorTest, BasicGeneration)

	TEST (LayeredGeneratorTest, FlowsCorrectly)

	TEST (GridGeneratorTest, BasicGeneration)

	TEST (GridGeneratorTest, FlowFromCornerToCorner)

	TEST (GridGeneratorTest, DifferentSizes)

	TEST (BipartiteGeneratorTest, BasicGeneration)

	TEST (BipartiteGeneratorTest, MatchingProblem)

	TEST (CostNetworkGeneratorTest, ErdosRenyiWithCosts)

	TEST (CostNetworkGeneratorTest, LayeredWithCosts)

	TEST (StressTest, MultipleRandomNetworks)

	TEST (StressTest, LargeGridNetworks)

	TEST (StressTest, VaryingDensities)

	TEST (FactoryTest, CreateAllGeneratorTypes)

	TEST (FactoryTest, InvalidTypeThrows)

int	main (int argc, char **argv)

Function Documentation

◆ main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 425 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp().

◆ TEST() [1/17]

TEST	(	BipartiteGeneratorTest	,
		BasicGeneration
	)

Definition at line 187 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::seed, and GraphCommon< GT, Node, Arc >::vsize().

◆ TEST() [2/17]

TEST	(	BipartiteGeneratorTest	,
		MatchingProblem
	)

Definition at line 200 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::hlpp_maximum_flow(), Aleph::Testing::NetworkGeneratorConfig::max_capacity, Aleph::Testing::NetworkGeneratorConfig::min_capacity, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [3/17]

TEST	(	CostNetworkGeneratorTest	,
		ErdosRenyiWithCosts
	)

Definition at line 223 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Net_Graph< NodeT, ArcT >::is_single_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_single_source(), Aleph::Net_Graph< NodeT, ArcT >::make_super_sink(), Aleph::Net_Graph< NodeT, ArcT >::make_super_source(), Aleph::Testing::NetworkGeneratorConfig::max_cost, Aleph::Testing::NetworkGeneratorConfig::min_cost, Aleph::Testing::NetworkGeneratorConfig::num_nodes, Aleph::Testing::NetworkGeneratorConfig::seed, and Aleph::successive_shortest_paths().

◆ TEST() [4/17]

TEST	(	CostNetworkGeneratorTest	,
		LayeredWithCosts
	)

Definition at line 250 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Net_Graph< NodeT, ArcT >::is_single_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_single_source(), Aleph::Net_Graph< NodeT, ArcT >::make_super_sink(), Aleph::Net_Graph< NodeT, ArcT >::make_super_source(), Aleph::Testing::NetworkGeneratorConfig::max_capacity, Aleph::Testing::NetworkGeneratorConfig::max_cost, Aleph::Testing::NetworkGeneratorConfig::min_capacity, Aleph::Testing::NetworkGeneratorConfig::min_cost, Aleph::Testing::NetworkGeneratorConfig::seed, and Aleph::successive_shortest_paths().

◆ TEST() [5/17]

TEST	(	ErdosRenyiGeneratorTest	,
		BasicGeneration
	)

Definition at line 27 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), GraphCommon< GT, Node, Arc >::esize(), Aleph::Testing::NetworkGeneratorConfig::num_nodes, Aleph::Testing::NetworkGeneratorConfig::seed, and GraphCommon< GT, Node, Arc >::vsize().

◆ TEST() [6/17]

TEST	(	ErdosRenyiGeneratorTest	,
		ConnectivityGuarantee
	)

Definition at line 42 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [7/17]

TEST	(	ErdosRenyiGeneratorTest	,
		DifferentDensities
	)

Definition at line 60 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), GraphCommon< GT, Node, Arc >::esize(), Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [8/17]

TEST	(	FactoryTest	,
		CreateAllGeneratorTypes
	)

Definition at line 384 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [9/17]

TEST	(	FactoryTest	,
		InvalidTypeThrows
	)

Definition at line 416 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp().

◆ TEST() [10/17]

TEST	(	GridGeneratorTest	,
		BasicGeneration
	)

Definition at line 131 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp(), GraphCommon< GT, Node, Arc >::esize(), Aleph::Testing::NetworkGeneratorConfig::seed, and GraphCommon< GT, Node, Arc >::vsize().

◆ TEST() [11/17]

TEST	(	GridGeneratorTest	,
		DifferentSizes
	)

Definition at line 163 of file random_network_generator_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [12/17]

TEST	(	GridGeneratorTest	,
		FlowFromCornerToCorner
	)

Definition at line 147 of file random_network_generator_test.cc.

References Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::max_capacity, Aleph::Testing::NetworkGeneratorConfig::min_capacity, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [13/17]

TEST	(	LayeredGeneratorTest	,
		BasicGeneration
	)

Definition at line 89 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), GraphCommon< GT, Node, Arc >::esize(), Aleph::Testing::NetworkGeneratorConfig::seed, and GraphCommon< GT, Node, Arc >::vsize().

◆ TEST() [14/17]

TEST	(	LayeredGeneratorTest	,
		FlowsCorrectly
	)

Definition at line 104 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::divide_and_conquer_partition_dp(), Aleph::edmonds_karp_maximum_flow(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Net_Graph< NodeT, ArcT >::is_single_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_single_source(), Aleph::Net_Graph< NodeT, ArcT >::make_super_sink(), Aleph::Net_Graph< NodeT, ArcT >::make_super_source(), and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [15/17]

TEST	(	StressTest	,
		LargeGridNetworks
	)

Definition at line 326 of file random_network_generator_test.cc.

References Aleph::capacity_scaling_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::Net_Graph< NodeT, ArcT >::is_single_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_single_source(), Aleph::Testing::NetworkGeneratorConfig::max_capacity, Aleph::Testing::NetworkGeneratorConfig::min_capacity, Aleph::Testing::NetworkGeneratorConfig::seed, Aleph::size(), and GraphCommon< GT, Node, Arc >::vsize().

◆ TEST() [16/17]

TEST	(	StressTest	,
		MultipleRandomNetworks
	)

Definition at line 287 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::edmonds_karp_maximum_flow(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::NetworkGeneratorConfig::seed.

◆ TEST() [17/17]

TEST	(	StressTest	,
		VaryingDensities
	)

Definition at line 351 of file random_network_generator_test.cc.

References Aleph::Testing::NetworkGeneratorConfig::density, Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::Testing::NetworkGeneratorConfig::ensure_connected, Aleph::Net_Graph< NodeT, ArcT >::is_single_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_single_source(), Aleph::Net_Graph< NodeT, ArcT >::make_super_sink(), Aleph::Net_Graph< NodeT, ArcT >::make_super_source(), Aleph::Testing::NetworkGeneratorConfig::num_nodes, and Aleph::Testing::NetworkGeneratorConfig::seed.

Functions