KJB
 All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
graph_min_bp.h
Go to the documentation of this file.
1 #ifndef GRAPH_MIN_BP_H_INCLUDED_UOFARIZONA_VISION
2 #define GRAPH_MIN_BP_H_INCLUDED_UOFARIZONA_VISION
3 
4 #include <m_cpp/m_matrix.h>
5 #include <m_cpp/m_int_matrix.h>
6 
7 namespace kjb {
8 
9 #if 0
10 template< typename MAT >
11 int min_bipartite_match( const MAT&, Int_vector*, MAT::Value_type* );
12 
13 template<>
14 int min_bipartite_match<Matrix>(
15  const Matrix&,
16  Int_vector*,
18 );
19 
20 template<>
21 int min_bipartite_match<Int_matrix>(
22  const Int_matrix&,
23  Int_vector*,
25 );
26 
27 #else
28 
29 int min_bipartite_match( const Matrix&, Int_vector*, Matrix::Value_type* );
30 
31 #endif
32 
33 }
34 #endif /* GRAPH_MIN_BP_H_INCLUDED_UOFARIZONA_VISION */
Definition for the Matrix class, a thin wrapper on the KJB Matrix struct and its related functionalit...
double Value_type
data type of the elements
Definition: m_matrix.h:108
int Value_type
data type of the elements
Definition: l_int_matrix.h:83
int min_bipartite_match(const Matrix &weights, Int_vector *assignment, Matrix::Value_type *cost)
solve a matching with minimum cost in a complete bipartite graph.
Definition: graph_min_bp.cpp:299