Home Original page

Google OR-Tools: operations_research::LinearSumAssignment< GraphType, CostValue

template<typename GraphType, typename CostValue = int64_t>
class operations_research::LinearSumAssignment< GraphType, CostValue >

Definition at line 225 of file linear_assignment.h.

#include <linear_assignment.h>

Public Types

typedef GraphType::NodeIndex NodeIndex
typedef GraphType::ArcIndex ArcIndex
typedef CostValue CostValueT

Public Member Functions

 LinearSumAssignment (const GraphType &graph, NodeIndex num_left_nodes)
 LinearSumAssignment (NodeIndex num_left_nodes, ArcIndex num_arcs)
 LinearSumAssignment (const LinearSumAssignment &)=delete
LinearSumAssignment & operator= (const LinearSumAssignment &)=delete
 ~LinearSumAssignment ()
void SetGraph (const GraphType *graph)
void SetCostScalingDivisor (CostValue factor)
operations_research::PermutationCycleHandler< typename GraphType::ArcIndex > * ArcAnnotationCycleHandler ()
const GraphType & Graph () const
NodeIndex Head (ArcIndex arc) const
CostValue ArcCost (ArcIndex arc) const
void SetArcCost (ArcIndex arc, CostValue cost)
bool FinalizeSetup ()
bool ComputeAssignment ()
CostValue GetCost () const
NodeIndex NumNodes () const
NodeIndex NumLeftNodes () const
ArcIndex GetAssignmentArc (NodeIndex left_node) const
CostValue GetAssignmentCost (NodeIndex node) const
NodeIndex GetMate (NodeIndex left_node) const
std::string StatsString () const
::util::IntegerRange< NodeIndex > BipartiteLeftNodes () const
bool EpsilonOptimal () const

◆ ArcIndex

template<typename GraphType, typename CostValue = int64_t>

◆ CostValueT

template<typename GraphType, typename CostValue = int64_t>

◆ NodeIndex

template<typename GraphType, typename CostValue = int64_t>

template<typename GraphType, typename CostValue>

◆ LinearSumAssignment() [2/3]

template<typename GraphType, typename CostValue>

◆ LinearSumAssignment() [3/3]

template<typename GraphType, typename CostValue = int64_t>

◆ ~LinearSumAssignment()

template<typename GraphType, typename CostValue = int64_t>

◆ ArcAnnotationCycleHandler()

◆ ArcCost()

template<typename GraphType, typename CostValue = int64_t>

◆ BipartiteLeftNodes()

template<typename GraphType, typename CostValue = int64_t>

◆ ComputeAssignment()

◆ EpsilonOptimal()

◆ FinalizeSetup()

◆ GetAssignmentArc()

template<typename GraphType, typename CostValue = int64_t>

◆ GetAssignmentCost()

template<typename GraphType, typename CostValue = int64_t>

◆ GetCost()

◆ GetMate()

template<typename GraphType, typename CostValue = int64_t>

◆ Graph()

template<typename GraphType, typename CostValue = int64_t>

◆ Head()

template<typename GraphType, typename CostValue = int64_t>

◆ NumLeftNodes()

template<typename GraphType, typename CostValue = int64_t>

◆ NumNodes()

template<typename GraphType, typename CostValue = int64_t>

◆ operator=()

template<typename GraphType, typename CostValue = int64_t>

◆ SetArcCost()

template<typename GraphType, typename CostValue>

◆ SetCostScalingDivisor()

template<typename GraphType, typename CostValue = int64_t>

◆ SetGraph()

template<typename GraphType, typename CostValue = int64_t>

◆ StatsString()

template<typename GraphType, typename CostValue = int64_t>

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