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: