net_apps_test.cc File Reference

#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 594 of file net_apps_test.cc.

References Aleph::maps().

TEST_F() [1/27]

TEST_F	(	BaseballEliminationTest	,
		InvalidTeamIndex
	)

Definition at line 197 of file net_apps_test.cc.

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

TEST_F() [2/27]

TEST_F	(	BaseballEliminationTest	,
		NonTrivialElimination
	)

Definition at line 185 of file net_apps_test.cc.

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

TEST_F() [3/27]

TEST_F	(	BaseballEliminationTest	,
		NotEliminated
	)

Definition at line 149 of file net_apps_test.cc.

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

TEST_F() [4/27]

TEST_F	(	BaseballEliminationTest	,
		TrivialElimination
	)

Definition at line 160 of file net_apps_test.cc.

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

TEST_F() [5/27]

TEST_F	(	CirculationTest	,
		BalancedNetwork
	)

Definition at line 490 of file net_apps_test.cc.

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

TEST_F() [6/27]

TEST_F	(	CirculationTest	,
		EmptyNetwork
	)

Definition at line 582 of file net_apps_test.cc.

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

TEST_F() [7/27]

TEST_F	(	CirculationTest	,
		InfeasibleDemands
	)

Definition at line 413 of file net_apps_test.cc.

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

TEST_F() [8/27]

TEST_F	(	CirculationTest	,
		LowerBoundTooHigh
	)

Definition at line 463 of file net_apps_test.cc.

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

TEST_F() [9/27]

TEST_F	(	CirculationTest	,
		MultiplePathsRequired
	)

Definition at line 543 of file net_apps_test.cc.

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

TEST_F() [10/27]

TEST_F	(	CirculationTest	,
		NetworkUnmodified
	)

Definition at line 516 of file net_apps_test.cc.

References 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(), Aleph::maps(), and Aleph::solve_circulation().

TEST_F() [11/27]

TEST_F	(	CirculationTest	,
		NoDemands
	)

Definition at line 373 of file net_apps_test.cc.

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

TEST_F() [12/27]

TEST_F	(	CirculationTest	,
		SimpleFeasible
	)

Definition at line 387 of file net_apps_test.cc.

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

TEST_F() [13/27]

TEST_F	(	CirculationTest	,
		WithLowerBounds
	)

Definition at line 434 of file net_apps_test.cc.

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

TEST_F() [14/27]

TEST_F	(	ImageSegmentationTest	,
		EmptyImage
	)

Definition at line 258 of file net_apps_test.cc.

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

TEST_F() [15/27]

TEST_F	(	ImageSegmentationTest	,
		SimpleSegmentation
	)

Definition at line 217 of file net_apps_test.cc.

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

TEST_F() [16/27]

TEST_F	(	ImageSegmentationTest	,
		SinglePixel
	)

Definition at line 267 of file net_apps_test.cc.

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

TEST_F() [17/27]

TEST_F	(	ImageSegmentationTest	,
		UniformPreference
	)

Definition at line 240 of file net_apps_test.cc.

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

TEST_F() [18/27]

TEST_F	(	ProjectSelectionTest	,
		ChainDependency
	)

Definition at line 93 of file net_apps_test.cc.

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

TEST_F() [19/27]

TEST_F	(	ProjectSelectionTest	,
		CircularDependency
	)

Definition at line 79 of file net_apps_test.cc.

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

TEST_F() [20/27]

TEST_F	(	ProjectSelectionTest	,
		EmptyProjects
	)

Definition at line 70 of file net_apps_test.cc.

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

TEST_F() [21/27]

TEST_F	(	ProjectSelectionTest	,
		NoProfitableProjects
	)

Definition at line 57 of file net_apps_test.cc.

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

TEST_F() [22/27]

TEST_F	(	ProjectSelectionTest	,
		SimpleProjects
	)

Definition at line 27 of file net_apps_test.cc.

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

TEST_F() [23/27]

TEST_F	(	ProjectSelectionTest	,
		WithDependency
	)

Definition at line 40 of file net_apps_test.cc.

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

TEST_F() [24/27]

TEST_F	(	SurveyDesignTest	,
		EligibilityConstraints
	)

Definition at line 322 of file net_apps_test.cc.

References Aleph::design_survey(), Aleph::eq(), and Aleph::maps().

TEST_F() [25/27]

TEST_F	(	SurveyDesignTest	,
		EmptySurvey
	)

Definition at line 350 of file net_apps_test.cc.

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

TEST_F() [26/27]

TEST_F	(	SurveyDesignTest	,
		Infeasible
	)

Definition at line 307 of file net_apps_test.cc.

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

TEST_F() [27/27]

TEST_F	(	SurveyDesignTest	,
		SimpleFeasible
	)

Definition at line 289 of file net_apps_test.cc.

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