net_apps_test.cc File Reference

#include <array>
#include <gtest/gtest.h>
#include <map>
#include <net_apps.H>

Include dependency graph for net_apps_test.cc:

Go to the source code of this file.

Classes
class	ProjectSelectionTest
class	BaseballEliminationTest
class	ImageSegmentationTest
class	SurveyDesignTest
class	CirculationTest

Functions
	TEST_F (ProjectSelectionTest, SimpleProjects)
	TEST_F (ProjectSelectionTest, WithDependency)
	TEST_F (ProjectSelectionTest, NoProfitableProjects)
	TEST_F (ProjectSelectionTest, EmptyProjects)
	TEST_F (ProjectSelectionTest, CircularDependency)
	TEST_F (ProjectSelectionTest, ChainDependency)
	TEST_F (BaseballEliminationTest, NotEliminated)
	TEST_F (BaseballEliminationTest, TrivialElimination)
	TEST_F (BaseballEliminationTest, NonTrivialElimination)
	TEST_F (BaseballEliminationTest, InvalidTeamIndex)
	TEST_F (ImageSegmentationTest, SimpleSegmentation)
	TEST_F (ImageSegmentationTest, UniformPreference)
	TEST_F (ImageSegmentationTest, EmptyImage)
	TEST_F (ImageSegmentationTest, SinglePixel)
	TEST_F (SurveyDesignTest, SimpleFeasible)
	TEST_F (SurveyDesignTest, Infeasible)
	TEST_F (SurveyDesignTest, EligibilityConstraints)
	TEST_F (SurveyDesignTest, EmptySurvey)
	TEST_F (CirculationTest, NoDemands)
	TEST_F (CirculationTest, SimpleFeasible)
	TEST_F (CirculationTest, InfeasibleDemands)
	TEST_F (CirculationTest, WithLowerBounds)
	TEST_F (CirculationTest, LowerBoundTooHigh)
	TEST_F (CirculationTest, BalancedNetwork)
	TEST_F (CirculationTest, NetworkUnmodified)
	TEST_F (CirculationTest, MultiplePathsRequired)
	TEST_F (CirculationTest, EmptyNetwork)
int	main (int argc, char **argv)

Function Documentation

main()

int main	(	int	argc,
		char **	argv
	)

Definition at line 597 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching().

TEST_F() [1/27]

TEST_F	(	BaseballEliminationTest	,
		InvalidTeamIndex
	)

Definition at line 200 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::check_baseball_elimination().

TEST_F() [2/27]

TEST_F	(	BaseballEliminationTest	,
		NonTrivialElimination
	)

Definition at line 188 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::check_baseball_elimination().

TEST_F() [3/27]

TEST_F	(	BaseballEliminationTest	,
		NotEliminated
	)

Definition at line 152 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::check_baseball_elimination().

TEST_F() [4/27]

TEST_F	(	BaseballEliminationTest	,
		TrivialElimination
	)

Definition at line 163 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::check_baseball_elimination().

TEST_F() [5/27]

TEST_F	(	CirculationTest	,
		BalancedNetwork
	)

Definition at line 493 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [6/27]

TEST_F	(	CirculationTest	,
		EmptyNetwork
	)

Definition at line 585 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_circulation().

TEST_F() [7/27]

TEST_F	(	CirculationTest	,
		InfeasibleDemands
	)

Definition at line 416 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [8/27]

TEST_F	(	CirculationTest	,
		LowerBoundTooHigh
	)

Definition at line 466 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [9/27]

TEST_F	(	CirculationTest	,
		MultiplePathsRequired
	)

Definition at line 546 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [10/27]

TEST_F	(	CirculationTest	,
		NetworkUnmodified
	)

Definition at line 519 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), GraphCommon< GT, Node, Arc >::get_num_arcs(), GraphCommon< GT, Node, Arc >::get_num_nodes(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [11/27]

TEST_F	(	CirculationTest	,
		NoDemands
	)

Definition at line 376 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [12/27]

TEST_F	(	CirculationTest	,
		SimpleFeasible
	)

Definition at line 390 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [13/27]

TEST_F	(	CirculationTest	,
		WithLowerBounds
	)

Definition at line 437 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::Net_Graph< NodeT, ArcT >::insert_arc(), Aleph::Net_Graph< NodeT, ArcT >::insert_node(), and Aleph::solve_circulation().

TEST_F() [14/27]

TEST_F	(	ImageSegmentationTest	,
		EmptyImage
	)

Definition at line 261 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::segment_image().

TEST_F() [15/27]

TEST_F	(	ImageSegmentationTest	,
		SimpleSegmentation
	)

Definition at line 220 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::segment_image().

TEST_F() [16/27]

TEST_F	(	ImageSegmentationTest	,
		SinglePixel
	)

Definition at line 270 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::segment_image().

TEST_F() [17/27]

TEST_F	(	ImageSegmentationTest	,
		UniformPreference
	)

Definition at line 243 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::segment_image().

TEST_F() [18/27]

TEST_F	(	ProjectSelectionTest	,
		ChainDependency
	)

Definition at line 96 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [19/27]

TEST_F	(	ProjectSelectionTest	,
		CircularDependency
	)

Definition at line 82 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [20/27]

TEST_F	(	ProjectSelectionTest	,
		EmptyProjects
	)

Definition at line 73 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [21/27]

TEST_F	(	ProjectSelectionTest	,
		NoProfitableProjects
	)

Definition at line 60 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [22/27]

TEST_F	(	ProjectSelectionTest	,
		SimpleProjects
	)

Definition at line 30 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [23/27]

TEST_F	(	ProjectSelectionTest	,
		WithDependency
	)

Definition at line 43 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::solve_project_selection().

TEST_F() [24/27]

TEST_F	(	SurveyDesignTest	,
		EligibilityConstraints
	)

Definition at line 325 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), Aleph::design_survey(), Aleph::eq(), and r.

TEST_F() [25/27]

TEST_F	(	SurveyDesignTest	,
		EmptySurvey
	)

Definition at line 353 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::design_survey().

TEST_F() [26/27]

TEST_F	(	SurveyDesignTest	,
		Infeasible
	)

Definition at line 310 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::design_survey().

TEST_F() [27/27]

TEST_F	(	SurveyDesignTest	,
		SimpleFeasible
	)

Definition at line 292 of file net_apps_test.cc.

References Aleph::blossom_maximum_cardinality_matching(), and Aleph::design_survey().