C++ Reference
C++ Reference: Graph
Detailed Description
template<typename CostType, typename CostFunction>
class operations_research::HamiltonianPathSolver< CostType, CostFunction >
Definition at line 453 of file hamiltonian_path.h.
Public Types | |
typedef uint32 | Integer |
typedef Set< Integer > | NodeSet |
Public Member Functions | |
HamiltonianPathSolver (CostFunction cost) | |
HamiltonianPathSolver (int num_nodes, CostFunction cost) | |
void | ChangeCostMatrix (CostFunction cost) |
void | ChangeCostMatrix (int num_nodes, CostFunction cost) |
CostType | HamiltonianCost (int end_node) |
std::vector< int > | HamiltonianPath (int end_node) |
int | BestHamiltonianPathEndNode () |
void | HamiltonianPath (std::vector< PathNodeIndex > *path) |
CostType | TravelingSalesmanCost () |
std::vector< int > | TravelingSalesmanPath () |
void | TravelingSalesmanPath (std::vector< PathNodeIndex > *path) |
bool | IsRobust () |
bool | VerifiesTriangleInequality () |
Member Typedef Documentation
◆ Integer
typedef uint32 Integer |
Definition at line 475 of file hamiltonian_path.h.
◆ NodeSet
Definition at line 476 of file hamiltonian_path.h.
Constructor & Destructor Documentation
◆ HamiltonianPathSolver() [1/2]
|
explicit |
Definition at line 606 of file hamiltonian_path.h.
◆ HamiltonianPathSolver() [2/2]
HamiltonianPathSolver | ( | int | num_nodes, |
CostFunction | cost | ||
) |
Definition at line 611 of file hamiltonian_path.h.
Member Function Documentation
◆ BestHamiltonianPathEndNode()
int BestHamiltonianPathEndNode |
Definition at line 830 of file hamiltonian_path.h.
◆ ChangeCostMatrix() [1/2]
void ChangeCostMatrix | ( | CostFunction | cost | ) |
Definition at line 627 of file hamiltonian_path.h.
◆ ChangeCostMatrix() [2/2]
void ChangeCostMatrix | ( | int | num_nodes, |
CostFunction | cost | ||
) |
Definition at line 633 of file hamiltonian_path.h.
◆ HamiltonianCost()
CostType HamiltonianCost | ( | int | end_node | ) |
Definition at line 836 of file hamiltonian_path.h.
◆ HamiltonianPath() [1/2]
std::vector< int > HamiltonianPath | ( | int | end_node | ) |
Definition at line 843 of file hamiltonian_path.h.
◆ HamiltonianPath() [2/2]
void HamiltonianPath | ( | std::vector< PathNodeIndex > * | path | ) |
Definition at line 850 of file hamiltonian_path.h.
◆ IsRobust()
bool IsRobust |
Definition at line 784 of file hamiltonian_path.h.
◆ TravelingSalesmanCost()
CostType TravelingSalesmanCost |
Definition at line 857 of file hamiltonian_path.h.
◆ TravelingSalesmanPath() [1/2]
std::vector< int > TravelingSalesmanPath |
Definition at line 864 of file hamiltonian_path.h.
◆ TravelingSalesmanPath() [2/2]
void TravelingSalesmanPath | ( | std::vector< PathNodeIndex > * | path | ) |
Definition at line 870 of file hamiltonian_path.h.
◆ VerifiesTriangleInequality()
bool VerifiesTriangleInequality |
Definition at line 809 of file hamiltonian_path.h.
The documentation for this class was generated from the following file: