min_mean_cycle_test.cc File Reference

Tests for Karp minimum mean cycle implementation. More...

#include <gtest/gtest.h>
#include <cmath>
#include <functional>
#include <limits>
#include <random>
#include <tuple>
#include <vector>
#include <Min_Mean_Cycle.H>
#include <tpl_agraph.H>
#include <tpl_graph.H>

Include dependency graph for min_mean_cycle_test.cc:

Go to the source code of this file.

Functions
	TEST (MinMeanCycleTest, EmptyDigraphReturnsNoCycle)
	TEST (MinMeanCycleTest, DagReturnsNoCycle)
	TEST (MinMeanCycleTest, SelfLoopCanBeOptimalCycle)
	TEST (MinMeanCycleTest, ChoosesMinimumAmongMultipleCycles)
	TEST (MinMeanCycleTest, SupportsNegativeMeanCycles)
	TEST (MinMeanCycleTest, ArcFilterChangesResult)
	TEST (MinMeanCycleTest, FloatingWeightsAndValueOnlyApiWork)
	TEST (MinMeanCycleTest, NonFiniteFloatingWeightsThrowDomainError)
	TEST (MinMeanCycleTest, IntegerOverflowInAccumulationThrows)
	TEST (MinMeanCycleTest, SupportsArrayDigraphBackend)
	TEST (MinMeanCycleTest, FunctorAndAliasMatchFreeFunction)
	TEST (MinMeanCycleTest, UndirectedGraphThrowsDomainError)
	TEST (MinMeanCycleTest, RandomSmallGraphsMatchExactOracle)

Detailed Description

Tests for Karp minimum mean cycle implementation.

Definition in file min_mean_cycle_test.cc.

Function Documentation

TEST() [1/13]

TEST	(	MinMeanCycleTest	,
		ArcFilterChangesResult
	)

Definition at line 293 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::filter(), and Aleph::karp_minimum_mean_cycle().

TEST() [2/13]

TEST	(	MinMeanCycleTest	,
		ChoosesMinimumAmongMultipleCycles
	)

Definition at line 260 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and r.

TEST() [3/13]

TEST	(	MinMeanCycleTest	,
		DagReturnsNoCycle
	)

Definition at line 228 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and r.

TEST() [4/13]

TEST	(	MinMeanCycleTest	,
		EmptyDigraphReturnsNoCycle
	)

Definition at line 216 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and r.

TEST() [5/13]

TEST	(	MinMeanCycleTest	,
		FloatingWeightsAndValueOnlyApiWork
	)

Definition at line 315 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), Aleph::karp_minimum_mean_cycle_value(), and Aleph::minimum_mean_cycle_value().

TEST() [6/13]

TEST	(	MinMeanCycleTest	,
		FunctorAndAliasMatchFreeFunction
	)

Definition at line 392 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and Aleph::minimum_mean_cycle().

TEST() [7/13]

TEST	(	MinMeanCycleTest	,
		IntegerOverflowInAccumulationThrows
	)

Definition at line 362 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and Aleph::karp_minimum_mean_cycle_value().

TEST() [8/13]

TEST	(	MinMeanCycleTest	,
		NonFiniteFloatingWeightsThrowDomainError
	)

Definition at line 341 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and Aleph::karp_minimum_mean_cycle_value().

TEST() [9/13]

TEST	(	MinMeanCycleTest	,
		RandomSmallGraphsMatchExactOracle
	)

Definition at line 430 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), Aleph::karp_minimum_mean_cycle_value(), and rng.

TEST() [10/13]

TEST	(	MinMeanCycleTest	,
		SelfLoopCanBeOptimalCycle
	)

Definition at line 242 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and r.

TEST() [11/13]

TEST	(	MinMeanCycleTest	,
		SupportsArrayDigraphBackend
	)

Definition at line 374 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), Aleph::karp_minimum_mean_cycle_value(), and r.

TEST() [12/13]

TEST	(	MinMeanCycleTest	,
		SupportsNegativeMeanCycles
	)

Definition at line 277 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::karp_minimum_mean_cycle(), and r.

TEST() [13/13]

TEST	(	MinMeanCycleTest	,
		UndirectedGraphThrowsDomainError
	)

Definition at line 419 of file min_mean_cycle_test.cc.

References Aleph::divide_and_conquer_partition_dp(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_arc(), Aleph::List_Graph< _Graph_Node, _Graph_Arc >::insert_node(), and Aleph::karp_minimum_mean_cycle().