Tests for Tpl Net. More...

#include <gtest/gtest.h>
#include <set>
#include <tpl_net.H>

Include dependency graph for tpl_net_test.cc:

Functions
	TEST (NetGraphBasics, SourcesSinksUpdateOnArcOperations)

	TEST (NetGraphBasics, DisconnectConnectArcUpdatesSets)

	TEST (NetGraphSuperNodes, MakeAndUnmakeSuperSource)

	TEST (NetGraphSuperNodes, MakeAndUnmakeSuperSink)

	TEST (NetGraphFlowAlgorithms, FordFulkersonAndEdmondsKarp)

	TEST (NetGraphFlowAlgorithms, PreflowVariants)

	TEST (NetGraphAugmentingPaths, IncreaseFlowOnPath)

	TEST (NetGraphAugmentingPaths, SemiPathAndIncreaseFlow)

	TEST (NetGraphResidualHelpers, RemainingFlowAndFilter)

	TEST (NetGraphResidualNet, UpdateFlowFromResidual)

	TEST (NetGraphMinCut, ComputesCutCapacity)

Detailed Description

Tests for Tpl Net.

Definition in file tpl_net_test.cc.

Function Documentation

◆ TEST() [1/11]

TEST	(	NetGraphAugmentingPaths	,
		IncreaseFlowOnPath
	)

Definition at line 245 of file tpl_net_test.cc.

References Aleph::find_aumenting_path_dfs(), Aleph::increase_flow(), Aleph::maps(), and nodes.

◆ TEST() [2/11]

TEST	(	NetGraphAugmentingPaths	,
		SemiPathAndIncreaseFlow
	)

Definition at line 257 of file tpl_net_test.cc.

References Aleph::increase_flow(), Aleph::HTList::is_empty(), Aleph::maps(), and nodes.

◆ TEST() [3/11]

TEST	(	NetGraphBasics	,
		DisconnectConnectArcUpdatesSets
	)

Definition at line 123 of file tpl_net_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::connect_arc(), Aleph::Net_Graph< NodeT, ArcT >::disconnect_arc(), GraphCommon< GT, Node, Arc >::get_num_arcs(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::Net_Graph< NodeT, ArcT >::is_sink(), Aleph::Net_Graph< NodeT, ArcT >::is_source(), and Aleph::maps().

◆ TEST() [4/11]

TEST	(	NetGraphBasics	,
		SourcesSinksUpdateOnArcOperations
	)

Definition at line 97 of file tpl_net_test.cc.

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

◆ TEST() [5/11]

TEST	(	NetGraphFlowAlgorithms	,
		FordFulkersonAndEdmondsKarp
	)

Definition at line 212 of file tpl_net_test.cc.

References Aleph::edmonds_karp_maximum_flow(), Aleph::ford_fulkerson_maximum_flow(), and Aleph::maps().

◆ TEST() [6/11]

TEST	(	NetGraphFlowAlgorithms	,
		PreflowVariants
	)

Definition at line 227 of file tpl_net_test.cc.

References Aleph::fifo_preflow_maximum_flow(), Aleph::heap_preflow_maximum_flow(), Aleph::maps(), and Aleph::random_preflow_maximum_flow().

◆ TEST() [7/11]

TEST	(	NetGraphMinCut	,
		ComputesCutCapacity
	)

Definition at line 321 of file tpl_net_test.cc.

References Aleph::DynSetTree< Key, Tree, Compare >::contains(), Aleph::HTList::Iterator::has_curr(), Aleph::maps(), and nodes.

◆ TEST() [8/11]

TEST	(	NetGraphResidualHelpers	,
		RemainingFlowAndFilter
	)

Definition at line 273 of file tpl_net_test.cc.

References Aleph::maps(), and nodes.

◆ TEST() [9/11]

TEST	(	NetGraphResidualNet	,
		UpdateFlowFromResidual
	)

Definition at line 295 of file tpl_net_test.cc.

References Aleph::maps(), Aleph::preflow_create_residual_net(), and Aleph::update_flow().

◆ TEST() [10/11]

TEST	(	NetGraphSuperNodes	,
		MakeAndUnmakeSuperSink
	)

Definition at line 177 of file tpl_net_test.cc.

References Aleph::Net_Graph< NodeT, ArcT >::get_in_degree(), GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Net_Graph< NodeT, ArcT >::get_sink(), Aleph::Net_Graph< NodeT, ArcT >::get_sink_nodes(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), Aleph::Net_Graph< NodeT, ArcT >::make_super_sink(), Aleph::maps(), Aleph::Filter_Iterator< Container, It, Show_Item >::next_ne(), Aleph::DynSetTree< Key, Tree, Compare >::size(), and Aleph::Net_Graph< NodeT, ArcT >::unmake_super_sink().

◆ TEST() [11/11]

TEST	(	NetGraphSuperNodes	,
		MakeAndUnmakeSuperSource
	)

Definition at line 141 of file tpl_net_test.cc.

Functions