![]() |
OR-Tools
8.2
|
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 |
typedef GraphType::ArcIndex ArcIndex |
Definition at line 229 of file linear_assignment.h.
typedef GraphType::NodeIndex NodeIndex |
Definition at line 228 of file linear_assignment.h.
LinearSumAssignment | ( | const GraphType & | graph, |
NodeIndex | num_left_nodes | ||
) |
Definition at line 963 of file linear_assignment.h.
LinearSumAssignment | ( | NodeIndex | num_left_nodes, |
ArcIndex | num_arcs | ||
) |
Definition at line 986 of file linear_assignment.h.
|
inline |
Definition at line 242 of file linear_assignment.h.
PermutationCycleHandler< typename GraphType::ArcIndex > * ArcAnnotationCycleHandler |
Definition at line 1082 of file linear_assignment.h.
Definition at line 291 of file linear_assignment.h.
bool ComputeAssignment |
Definition at line 1448 of file linear_assignment.h.
bool FinalizeSetup |
Definition at line 1388 of file linear_assignment.h.
Definition at line 338 of file linear_assignment.h.
Definition at line 345 of file linear_assignment.h.
CostValue GetCost |
Definition at line 1473 of file linear_assignment.h.
Definition at line 350 of file linear_assignment.h.
|
inline |
Definition at line 281 of file linear_assignment.h.
Definition at line 287 of file linear_assignment.h.
|
inline |
Definition at line 335 of file linear_assignment.h.
|
inline |
Definition at line 323 of file linear_assignment.h.
void OptimizeGraphLayout | ( | GraphType * | graph | ) |
Definition at line 1088 of file linear_assignment.h.
Definition at line 1009 of file linear_assignment.h.
|
inline |
Definition at line 254 of file linear_assignment.h.
|
inline |
Definition at line 247 of file linear_assignment.h.
|
inline |
Definition at line 357 of file linear_assignment.h.