operations_research::SimpleLinearSumAssignment Class Reference

Detailed Description

Definition at line 56 of file assignment.h.

#include <assignment.h>

Public Types
enum	Status { OPTIMAL , INFEASIBLE , POSSIBLE_OVERFLOW }
typedef int32_t	NodeIndex
typedef int32_t	ArcIndex
typedef int64_t	CostValue

Public Member Functions
	SimpleLinearSumAssignment ()
	SimpleLinearSumAssignment (const SimpleLinearSumAssignment &)=delete
SimpleLinearSumAssignment &	operator= (const SimpleLinearSumAssignment &)=delete
void	ReserveArcs (ArcIndex num_arcs)
ArcIndex	AddArcWithCost (NodeIndex left_node, NodeIndex right_node, CostValue cost)
NodeIndex	NumNodes () const
ArcIndex	NumArcs () const
NodeIndex	LeftNode (ArcIndex arc) const
NodeIndex	RightNode (ArcIndex arc) const
CostValue	Cost (ArcIndex arc) const
Status	Solve ()
CostValue	OptimalCost () const
NodeIndex	RightMate (NodeIndex left_node) const
CostValue	AssignmentCost (NodeIndex left_node) const

Member Typedef Documentation

ArcIndex

typedef int32_t operations_research::SimpleLinearSumAssignment::ArcIndex

Definition at line 59 of file assignment.h.

CostValue

typedef int64_t operations_research::SimpleLinearSumAssignment::CostValue

Definition at line 60 of file assignment.h.

NodeIndex

typedef int32_t operations_research::SimpleLinearSumAssignment::NodeIndex

Definition at line 58 of file assignment.h.

Member Enumeration Documentation

Status

enum operations_research::SimpleLinearSumAssignment::Status

Enumerator
OPTIMAL
INFEASIBLE
POSSIBLE_OVERFLOW

Definition at line 106 of file assignment.h.

Constructor & Destructor Documentation

SimpleLinearSumAssignment() [1/2]

operations_research::SimpleLinearSumAssignment::SimpleLinearSumAssignment

(

)

Definition at line 24 of file assignment.cc.

SimpleLinearSumAssignment() [2/2]

operations_research::SimpleLinearSumAssignment::SimpleLinearSumAssignment ( const SimpleLinearSumAssignment & )

delete

Member Function Documentation

AddArcWithCost()

SimpleLinearSumAssignment::ArcIndex operations_research::SimpleLinearSumAssignment::AddArcWithCost	(	NodeIndex	left_node,
		NodeIndex	right_node,
		CostValue	cost )

Definition at line 26 of file assignment.cc.

AssignmentCost()

CostValue operations_research::SimpleLinearSumAssignment::AssignmentCost ( NodeIndex left_node ) const

inline

Definition at line 132 of file assignment.h.

Cost()

SimpleLinearSumAssignment::CostValue operations_research::SimpleLinearSumAssignment::Cost

(

ArcIndex

arc

)

const

Definition at line 56 of file assignment.cc.

LeftNode()

SimpleLinearSumAssignment::NodeIndex operations_research::SimpleLinearSumAssignment::LeftNode

(

ArcIndex

arc

)

const

Definition at line 46 of file assignment.cc.

NumArcs()

SimpleLinearSumAssignment::ArcIndex operations_research::SimpleLinearSumAssignment::NumArcs

(

)

const

Definition at line 42 of file assignment.cc.

NumNodes()

SimpleLinearSumAssignment::NodeIndex operations_research::SimpleLinearSumAssignment::NumNodes

(

)

const

Definition at line 37 of file assignment.cc.

operator=()

SimpleLinearSumAssignment & operations_research::SimpleLinearSumAssignment::operator= ( const SimpleLinearSumAssignment & )

delete

OptimalCost()

CostValue operations_research::SimpleLinearSumAssignment::OptimalCost ( ) const

inline

Definition at line 115 of file assignment.h.

ReserveArcs()

void operations_research::SimpleLinearSumAssignment::ReserveArcs ( ArcIndex num_arcs )

inline

Definition at line 75 of file assignment.h.

RightMate()

NodeIndex operations_research::SimpleLinearSumAssignment::RightMate ( NodeIndex left_node ) const

inline

Definition at line 126 of file assignment.h.

RightNode()

SimpleLinearSumAssignment::NodeIndex operations_research::SimpleLinearSumAssignment::RightNode

(

ArcIndex

arc

)

const

Definition at line 51 of file assignment.cc.

Solve()

SimpleLinearSumAssignment::Status operations_research::SimpleLinearSumAssignment::Solve

(

)

Definition at line 61 of file assignment.cc.

---

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

• ortools/graph/assignment.h
• ortools/graph/assignment.cc