net_utils_test.cc File Reference

#include <gtest/gtest.h>
#include <net_utils.H>
#include <tpl_maxflow.H>
#include <filesystem>
#include <fstream>
#include <string>
#include <unistd.h>

Include dependency graph for net_utils_test.cc:

Go to the source code of this file.

Classes
class	NetUtilsTest

Typedefs
using	TestNet = Net_Graph< Net_Node< Empty_Class >, Net_Arc< Empty_Class, double > >

Functions
	TEST_F (NetUtilsTest, GenerateRandomNetworkBasic)
	TEST_F (NetUtilsTest, GenerateRandomNetworkConvenience)
	TEST_F (NetUtilsTest, GenerateRandomNetworkConnected)
	TEST_F (NetUtilsTest, GenerateGridNetwork)
	TEST_F (NetUtilsTest, GenerateGridNetworkUnidirectional)
	TEST_F (NetUtilsTest, GenerateGridNetworkFlowComputation)
	TEST_F (NetUtilsTest, GenerateBipartiteNetwork)
	TEST_F (NetUtilsTest, GenerateBipartiteNetworkMatching)
	TEST_F (NetUtilsTest, GenerateLayeredNetwork)
	TEST_F (NetUtilsTest, GenerateLayeredNetworkFlow)
	TEST_F (NetUtilsTest, GenerateLayeredNetworkRejectsEmptyInteriorLayer)
	TEST_F (NetUtilsTest, ExportToDotBasic)
	TEST_F (NetUtilsTest, ExportToDotWithOptions)
	TEST_F (NetUtilsTest, NetworkToDotString)
	TEST_F (NetUtilsTest, ExportToJsonBasic)
	TEST_F (NetUtilsTest, NetworkToJsonString)
	TEST_F (NetUtilsTest, ExportToDimacsBasic)
	TEST_F (NetUtilsTest, DimacsRoundTrip)
	TEST_F (NetUtilsTest, DimacsFlowEquivalence)
	TEST_F (NetUtilsTest, BenchmarkMaxFlow)
	TEST_F (NetUtilsTest, PrintBenchmarkResults)
	TEST_F (NetUtilsTest, LargeRandomNetwork)
	TEST_F (NetUtilsTest, LargeGridNetwork)
int	main (int argc, char **argv)

Typedef Documentation

TestNet

using TestNet = Net_Graph<Net_Node<Empty_Class>, Net_Arc<Empty_Class, double> >

Definition at line 28 of file net_utils_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 419 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [1/23]

TEST_F	(	NetUtilsTest	,
		BenchmarkMaxFlow
	)

Definition at line 359 of file net_utils_test.cc.

References Aleph::benchmark_maxflow(), Aleph::dinic_maximum_flow(), and Aleph::divide_and_conquer_partition_dp().

TEST_F() [2/23]

TEST_F	(	NetUtilsTest	,
		DimacsFlowEquivalence
	)

Definition at line 338 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), and Aleph::export_network_to_dimacs().

TEST_F() [3/23]

TEST_F	(	NetUtilsTest	,
		DimacsRoundTrip
	)

Definition at line 323 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::export_network_to_dimacs().

TEST_F() [4/23]

TEST_F	(	NetUtilsTest	,
		ExportToDimacsBasic
	)

Definition at line 306 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::export_network_to_dimacs(), and file.

TEST_F() [5/23]

TEST_F	(	NetUtilsTest	,
		ExportToDotBasic
	)

Definition at line 225 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::export_network_to_dot(), and file.

TEST_F() [6/23]

TEST_F	(	NetUtilsTest	,
		ExportToDotWithOptions
	)

Definition at line 242 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), Aleph::divide_and_conquer_partition_dp(), Aleph::export_network_to_dot(), file, options, and Aleph::DotExportOptions::show_flow.

TEST_F() [7/23]

TEST_F	(	NetUtilsTest	,
		ExportToJsonBasic
	)

Definition at line 273 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::export_network_to_json(), and file.

TEST_F() [8/23]

TEST_F	(	NetUtilsTest	,
		GenerateBipartiteNetwork
	)

Definition at line 167 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [9/23]

TEST_F	(	NetUtilsTest	,
		GenerateBipartiteNetworkMatching
	)

Definition at line 177 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), and Aleph::divide_and_conquer_partition_dp().

TEST_F() [10/23]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetwork
	)

Definition at line 130 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [11/23]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetworkFlowComputation
	)

Definition at line 153 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), and Aleph::divide_and_conquer_partition_dp().

TEST_F() [12/23]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetworkUnidirectional
	)

Definition at line 143 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [13/23]

TEST_F	(	NetUtilsTest	,
		GenerateLayeredNetwork
	)

Definition at line 193 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [14/23]

TEST_F	(	NetUtilsTest	,
		GenerateLayeredNetworkFlow
	)

Definition at line 203 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), and Aleph::divide_and_conquer_partition_dp().

TEST_F() [15/23]

TEST_F	(	NetUtilsTest	,
		GenerateLayeredNetworkRejectsEmptyInteriorLayer
	)

Definition at line 212 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp().

TEST_F() [16/23]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkBasic
	)

Definition at line 78 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::NetworkGenParams::num_nodes.

TEST_F() [17/23]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkConnected
	)

Definition at line 111 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::NetworkGenParams::num_nodes.

TEST_F() [18/23]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkConvenience
	)

Definition at line 95 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne().

TEST_F() [19/23]

TEST_F	(	NetUtilsTest	,
		LargeGridNetwork
	)

Definition at line 407 of file net_utils_test.cc.

References Aleph::dinic_maximum_flow(), and Aleph::divide_and_conquer_partition_dp().

TEST_F() [20/23]

TEST_F	(	NetUtilsTest	,
		LargeRandomNetwork
	)

Definition at line 393 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::NetworkGenParams::num_nodes.

TEST_F() [21/23]

TEST_F	(	NetUtilsTest	,
		NetworkToDotString
	)

Definition at line 258 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::network_to_dot_string().

TEST_F() [22/23]

TEST_F	(	NetUtilsTest	,
		NetworkToJsonString
	)

Definition at line 290 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), and Aleph::network_to_json_string().

TEST_F() [23/23]

TEST_F	(	NetUtilsTest	,
		PrintBenchmarkResults
	)

Definition at line 372 of file net_utils_test.cc.

References Aleph::divide_and_conquer_partition_dp(), output, and Aleph::print_benchmark_results().