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, 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 411 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [1/22]

TEST_F	(	NetUtilsTest	,
		BenchmarkMaxFlow
	)

Definition at line 351 of file net_utils_test.cc.

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

TEST_F() [2/22]

TEST_F	(	NetUtilsTest	,
		DimacsFlowEquivalence
	)

Definition at line 330 of file net_utils_test.cc.

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

TEST_F() [3/22]

TEST_F	(	NetUtilsTest	,
		DimacsRoundTrip
	)

Definition at line 315 of file net_utils_test.cc.

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

TEST_F() [4/22]

TEST_F	(	NetUtilsTest	,
		ExportToDimacsBasic
	)

Definition at line 298 of file net_utils_test.cc.

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

TEST_F() [5/22]

TEST_F	(	NetUtilsTest	,
		ExportToDotBasic
	)

Definition at line 217 of file net_utils_test.cc.

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

TEST_F() [6/22]

TEST_F	(	NetUtilsTest	,
		ExportToDotWithOptions
	)

Definition at line 234 of file net_utils_test.cc.

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

TEST_F() [7/22]

TEST_F	(	NetUtilsTest	,
		ExportToJsonBasic
	)

Definition at line 265 of file net_utils_test.cc.

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

TEST_F() [8/22]

TEST_F	(	NetUtilsTest	,
		GenerateBipartiteNetwork
	)

Definition at line 167 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [9/22]

TEST_F	(	NetUtilsTest	,
		GenerateBipartiteNetworkMatching
	)

Definition at line 177 of file net_utils_test.cc.

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

TEST_F() [10/22]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetwork
	)

Definition at line 130 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [11/22]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetworkFlowComputation
	)

Definition at line 153 of file net_utils_test.cc.

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

TEST_F() [12/22]

TEST_F	(	NetUtilsTest	,
		GenerateGridNetworkUnidirectional
	)

Definition at line 143 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [13/22]

TEST_F	(	NetUtilsTest	,
		GenerateLayeredNetwork
	)

Definition at line 193 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [14/22]

TEST_F	(	NetUtilsTest	,
		GenerateLayeredNetworkFlow
	)

Definition at line 203 of file net_utils_test.cc.

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

TEST_F() [15/22]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkBasic
	)

Definition at line 78 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [16/22]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkConnected
	)

Definition at line 111 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [17/22]

TEST_F	(	NetUtilsTest	,
		GenerateRandomNetworkConvenience
	)

Definition at line 95 of file net_utils_test.cc.

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

TEST_F() [18/22]

TEST_F	(	NetUtilsTest	,
		LargeGridNetwork
	)

Definition at line 399 of file net_utils_test.cc.

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

TEST_F() [19/22]

TEST_F	(	NetUtilsTest	,
		LargeRandomNetwork
	)

Definition at line 385 of file net_utils_test.cc.

References Aleph::maps().

TEST_F() [20/22]

TEST_F	(	NetUtilsTest	,
		NetworkToDotString
	)

Definition at line 250 of file net_utils_test.cc.

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

TEST_F() [21/22]

TEST_F	(	NetUtilsTest	,
		NetworkToJsonString
	)

Definition at line 282 of file net_utils_test.cc.

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

TEST_F() [22/22]

TEST_F	(	NetUtilsTest	,
		PrintBenchmarkResults
	)

Definition at line 364 of file net_utils_test.cc.

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