equal
deleted
inserted
replaced
1 // -*- c++ -*- |
1 // -*- c++ -*- |
2 #ifndef HUGO_MAX_BIPARTITE_MATCHING_H |
2 #ifndef HUGO_MAX_BIPARTITE_MATCHING_H |
3 #define HUGO_MAX_BIPARTITE_MATCHING_H |
3 #define HUGO_MAX_BIPARTITE_MATCHING_H |
|
4 |
|
5 /// \ingroup galgs |
|
6 /// \file |
|
7 /// \brief Maximum bipartite matchings, b-matchings and |
|
8 /// capacitated b-matchings. |
|
9 /// |
|
10 /// This file contains a class for bipartite maximum matching, b-matchings |
|
11 /// and capacitated b-matching computations. |
|
12 /// |
|
13 // /// \author Marton Makai |
4 |
14 |
5 //#include <for_each_macros.h> |
15 //#include <for_each_macros.h> |
6 #include <bipartite_graph_wrapper.h> |
16 #include <bipartite_graph_wrapper.h> |
7 //#include <hugo/maps.h> |
17 //#include <hugo/maps.h> |
8 #include <max_flow.h> |
18 #include <max_flow.h> |