tpl_multicommodity_test.cc File Reference

Comprehensive tests for Multi-commodity Flow algorithms. More...

#include <gtest/gtest.h>
#include <tpl_multicommodity.H>
#include <cmath>
#include <vector>

Include dependency graph for tpl_multicommodity_test.cc:

Go to the source code of this file.

Classes
class	MultiCommodityTest

Typedefs
using	TestNode = Graph_Anode< Empty_Class >
using	TestArc = MCF_Arc< Empty_Class, double >
using	TestNet = MCF_Graph< TestNode, TestArc >

Functions
	TEST_F (MultiCommodityTest, EmptyNetwork)
	TEST_F (MultiCommodityTest, InsertNodesAndArcs)
	TEST_F (MultiCommodityTest, AddCommodity)
	TEST_F (MultiCommodityTest, ArcFlowPerCommodity)
	TEST_F (MultiCommodityTest, MultipleCommodities)
	TEST_F (MultiCommodityTest, SingleCommoditySingleArc)
	TEST_F (MultiCommodityTest, SingleCommodityDiamond)
	TEST_F (MultiCommodityTest, SingleCommodityParallelPaths)
	TEST_F (MultiCommodityTest, TwoCommoditiesCompeting)
	TEST_F (MultiCommodityTest, TwoCommoditiesSharedCapacity)
	TEST_F (MultiCommodityTest, ThreeCommodities)
	TEST_F (MultiCommodityTest, ZeroDemand)
	TEST_F (MultiCommodityTest, NoCommodities)
	TEST_F (MultiCommodityTest, CapacityRespected)
	TEST_F (MultiCommodityTest, DifferentCostsPerCommodity)
	TEST_F (MultiCommodityTest, MediumNetwork)
	TEST_F (MultiCommodityTest, ResultStructure)
int	main (int argc, char **argv)

Detailed Description

Comprehensive tests for Multi-commodity Flow algorithms.

Definition in file tpl_multicommodity_test.cc.

Typedef Documentation

TestArc

using TestArc = MCF_Arc<Empty_Class, double>

Definition at line 47 of file tpl_multicommodity_test.cc.

TestNet

using TestNet = MCF_Graph<TestNode, TestArc>

Definition at line 48 of file tpl_multicommodity_test.cc.

TestNode

using TestNode = Graph_Anode<Empty_Class>

Definition at line 46 of file tpl_multicommodity_test.cc.

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 467 of file tpl_multicommodity_test.cc.

References Aleph::maps().

TEST_F() [1/17]

TEST_F	(	MultiCommodityTest	,
		AddCommodity
	)

Definition at line 134 of file tpl_multicommodity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [2/17]

TEST_F	(	MultiCommodityTest	,
		ArcFlowPerCommodity
	)

Definition at line 155 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and Aleph::Net_Graph< NodeT, ArcT >::set_flow().

TEST_F() [3/17]

TEST_F	(	MultiCommodityTest	,
		CapacityRespected
	)

Definition at line 352 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and Aleph::solve_multicommodity_flow().

TEST_F() [4/17]

TEST_F	(	MultiCommodityTest	,
		DifferentCostsPerCommodity
	)

Definition at line 368 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and Aleph::solve_multicommodity_flow().

TEST_F() [5/17]

TEST_F	(	MultiCommodityTest	,
		EmptyNetwork
	)

Definition at line 113 of file tpl_multicommodity_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST_F() [6/17]

TEST_F	(	MultiCommodityTest	,
		InsertNodesAndArcs
	)

Definition at line 121 of file tpl_multicommodity_test.cc.

References GraphCommon< GT, Node, Arc >::esize(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and GraphCommon< GT, Node, Arc >::vsize().

TEST_F() [7/17]

TEST_F	(	MultiCommodityTest	,
		MediumNetwork
	)

Definition at line 394 of file tpl_multicommodity_test.cc.

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

TEST_F() [8/17]

TEST_F	(	MultiCommodityTest	,
		MultipleCommodities
	)

Definition at line 174 of file tpl_multicommodity_test.cc.

References Aleph::maps(), and nodes.

TEST_F() [9/17]

TEST_F	(	MultiCommodityTest	,
		NoCommodities
	)

Definition at line 338 of file tpl_multicommodity_test.cc.

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

TEST_F() [10/17]

TEST_F	(	MultiCommodityTest	,
		ResultStructure
	)

Definition at line 438 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), Aleph::solve_multicommodity_flow(), and Aleph::sum().

TEST_F() [11/17]

TEST_F	(	MultiCommodityTest	,
		SingleCommodityDiamond
	)

Definition at line 213 of file tpl_multicommodity_test.cc.

References Aleph::maps(), nodes, and Aleph::solve_multicommodity_flow().

TEST_F() [12/17]

TEST_F	(	MultiCommodityTest	,
		SingleCommodityParallelPaths
	)

Definition at line 231 of file tpl_multicommodity_test.cc.

References Aleph::maps(), nodes, and Aleph::solve_multicommodity_flow().

TEST_F() [13/17]

TEST_F	(	MultiCommodityTest	,
		SingleCommoditySingleArc
	)

Definition at line 196 of file tpl_multicommodity_test.cc.

References Aleph::maps(), nodes, and Aleph::solve_multicommodity_flow().

TEST_F() [14/17]

TEST_F	(	MultiCommodityTest	,
		ThreeCommodities
	)

Definition at line 297 of file tpl_multicommodity_test.cc.

References Aleph::maps(), nodes, and Aleph::solve_multicommodity_flow().

TEST_F() [15/17]

TEST_F	(	MultiCommodityTest	,
		TwoCommoditiesCompeting
	)

Definition at line 253 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and Aleph::solve_multicommodity_flow().

TEST_F() [16/17]

TEST_F	(	MultiCommodityTest	,
		TwoCommoditiesSharedCapacity
	)

Definition at line 276 of file tpl_multicommodity_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::maps(), and Aleph::solve_multicommodity_flow().

TEST_F() [17/17]

TEST_F	(	MultiCommodityTest	,
		ZeroDemand
	)

Definition at line 321 of file tpl_multicommodity_test.cc.

References Aleph::maps(), nodes, and Aleph::solve_multicommodity_flow().