Some refactoring to reuse the same graph for several trackings.
[mtp.git] / mtp_graph.h
1
2 ///////////////////////////////////////////////////////////////////////////
3 // This program is free software: you can redistribute it and/or modify  //
4 // it under the terms of the version 3 of the GNU General Public License //
5 // as published by the Free Software Foundation.                         //
6 //                                                                       //
7 // This program is distributed in the hope that it will be useful, but   //
8 // WITHOUT ANY WARRANTY; without even the implied warranty of            //
9 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU      //
10 // General Public License for more details.                              //
11 //                                                                       //
12 // You should have received a copy of the GNU General Public License     //
13 // along with this program. If not, see <http://www.gnu.org/licenses/>.  //
14 //                                                                       //
15 // Written by and Copyright (C) Francois Fleuret                         //
16 // Contact <francois.fleuret@idiap.ch> for comments & bug reports        //
17 ///////////////////////////////////////////////////////////////////////////
18
19 #ifndef MTP_GRAPH_H
20 #define MTP_GRAPH_H
21
22 #include "misc.h"
23
24 class Vertex;
25 class Edge;
26
27 class MTPGraph {
28   void initialize_work_lengths();
29   void update_work_length();
30   void find_shortest_path(Vertex **front, Vertex **new_front);
31
32   int _nb_vertices, _nb_edges;
33   Vertex *_source, *_sink;
34   Vertex **_front, **_new_front;
35 public:
36   Edge *edges;
37   Vertex *vertices;
38
39   MTPGraph(int nb_vertices, int nb_edges, int *from, int *to,
40            int source, int sink);
41
42   ~MTPGraph();
43
44   void find_best_paths(scalar_t *lengths, int *result_edge_occupation);
45   void print();
46   void print_dot();
47 };
48
49 #endif