LinearSumAssignment< GraphType >

Detailed Description

template<typename GraphType>
class operations_research::LinearSumAssignment< GraphType >

Definition at line 226 of file linear_assignment.h.

Classes
class	BipartiteLeftNodeIterator

Public Types
typedef GraphType::NodeIndex	NodeIndex
typedef GraphType::ArcIndex	ArcIndex

Public Member Functions
	LinearSumAssignment (const GraphType &graph, NodeIndex num_left_nodes)
	LinearSumAssignment (NodeIndex num_left_nodes, ArcIndex num_arcs)
	~LinearSumAssignment ()
void	SetGraph (const GraphType *graph)
void	SetCostScalingDivisor (CostValue factor)
operations_research::PermutationCycleHandler< typename GraphType::ArcIndex > *	ArcAnnotationCycleHandler ()
void	OptimizeGraphLayout (GraphType *graph)
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

Member Typedef Documentation

ArcIndex

typedef GraphType::ArcIndex ArcIndex

Definition at line 229 of file linear_assignment.h.

NodeIndex

typedef GraphType::NodeIndex NodeIndex

Definition at line 228 of file linear_assignment.h.

Constructor & Destructor Documentation

LinearSumAssignment() [1/2]

LinearSumAssignment	(	const GraphType &	graph,
		NodeIndex	num_left_nodes
	)

Definition at line 963 of file linear_assignment.h.

LinearSumAssignment() [2/2]

LinearSumAssignment	(	NodeIndex	num_left_nodes,
		ArcIndex	num_arcs
	)

Definition at line 986 of file linear_assignment.h.

~LinearSumAssignment()

~LinearSumAssignment ( )

inline

Definition at line 242 of file linear_assignment.h.

Member Function Documentation

ArcAnnotationCycleHandler()

PermutationCycleHandler< typename GraphType::ArcIndex > * ArcAnnotationCycleHandler

Definition at line 1082 of file linear_assignment.h.

ArcCost()

CostValue ArcCost ( ArcIndex  arc ) const

inline

Definition at line 291 of file linear_assignment.h.

ComputeAssignment()

bool ComputeAssignment

Definition at line 1448 of file linear_assignment.h.

FinalizeSetup()

bool FinalizeSetup

Definition at line 1388 of file linear_assignment.h.

GetAssignmentArc()

ArcIndex GetAssignmentArc ( NodeIndex  left_node ) const

inline

Definition at line 338 of file linear_assignment.h.

GetAssignmentCost()

CostValue GetAssignmentCost ( NodeIndex  node ) const

inline

Definition at line 345 of file linear_assignment.h.

GetCost()

CostValue GetCost

Definition at line 1473 of file linear_assignment.h.

GetMate()

NodeIndex GetMate ( NodeIndex  left_node ) const

inline

Definition at line 350 of file linear_assignment.h.

Graph()

const GraphType& Graph ( ) const

inline

Definition at line 281 of file linear_assignment.h.

Head()

NodeIndex Head ( ArcIndex  arc ) const

inline

Definition at line 287 of file linear_assignment.h.

NumLeftNodes()

NodeIndex NumLeftNodes ( ) const

inline

Definition at line 335 of file linear_assignment.h.

NumNodes()

NodeIndex NumNodes ( ) const

inline

Definition at line 323 of file linear_assignment.h.

OptimizeGraphLayout()

void OptimizeGraphLayout

(

GraphType *

graph

)

Definition at line 1088 of file linear_assignment.h.

SetArcCost()

void SetArcCost	(	ArcIndex	arc,
		CostValue	cost
	)

Definition at line 1009 of file linear_assignment.h.

SetCostScalingDivisor()

void SetCostScalingDivisor ( CostValue  factor )

inline

Definition at line 254 of file linear_assignment.h.

SetGraph()

void SetGraph ( const GraphType *  graph )

inline

Definition at line 247 of file linear_assignment.h.

StatsString()

std::string StatsString ( ) const

inline

Definition at line 357 of file linear_assignment.h.

---

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

• linear_assignment.h