Aleph::Min_Mean_Cycle_Result< GT, Cost_Type > Struct Template Reference

Result of minimum mean cycle computation. More...

#include <Min_Mean_Cycle.H>

Collaboration diagram for Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >:

Public Attributes
bool	has_cycle = false
	True if at least one directed cycle exists.
long double	minimum_mean = std::numeric_limits<long double>::infinity()
GT::Node *	witness_node = nullptr
	Vertex used in Karp witness extraction.
Cost_Type	cycle_total_cost = Cost_Type{0}
	Weight sum of witness cycle.
size_t	cycle_length = 0
	Number of arcs in witness cycle.
DynList< typename GT::Node * >	cycle_nodes
	Closed witness walk (first node repeated at end).
DynList< typename GT::Arc * >	cycle_arcs
	Witness arcs aligned with cycle_nodes.

Detailed Description

template<class GT, typename Cost_Type>
struct Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >

Result of minimum mean cycle computation.

Template Parameters

GT	Graph type.
Cost_Type	Arc weight type returned by the distance accessor.

Definition at line 87 of file Min_Mean_Cycle.H.

Member Data Documentation

cycle_arcs

template<class GT , typename Cost_Type >

DynList<typename GT::Arc *> Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::cycle_arcs

Witness arcs aligned with cycle_nodes.

Definition at line 97 of file Min_Mean_Cycle.H.

cycle_length

template<class GT , typename Cost_Type >

size_t Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::cycle_length = 0

Number of arcs in witness cycle.

Definition at line 94 of file Min_Mean_Cycle.H.

cycle_nodes

template<class GT , typename Cost_Type >

DynList<typename GT::Node *> Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::cycle_nodes

Closed witness walk (first node repeated at end).

Definition at line 96 of file Min_Mean_Cycle.H.

cycle_total_cost

template<class GT , typename Cost_Type >

Cost_Type Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::cycle_total_cost = Cost_Type{0}

Weight sum of witness cycle.

Definition at line 93 of file Min_Mean_Cycle.H.

has_cycle

template<class GT , typename Cost_Type >

bool Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::has_cycle = false

True if at least one directed cycle exists.

Definition at line 89 of file Min_Mean_Cycle.H.

minimum_mean

template<class GT , typename Cost_Type >

long double Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::minimum_mean = std::numeric_limits<long double>::infinity()

Definition at line 90 of file Min_Mean_Cycle.H.

witness_node

template<class GT , typename Cost_Type >

GT::Node* Aleph::Min_Mean_Cycle_Result< GT, Cost_Type >::witness_node = nullptr

Vertex used in Karp witness extraction.

Definition at line 91 of file Min_Mean_Cycle.H.

---

The documentation for this struct was generated from the following file:

• Min_Mean_Cycle.H