transition_graph.hpp

 
#ifndef FMM_TRANSITION_GRAPH_HPP
#define FMM_TRANSITION_GRAPH_HPP
 
#include "network/type.hpp"
#include "mm/mm_type.hpp"
 
#include <float.h>
 
namespace FMM
{
 
namespace MM{
 
struct TGNode {
  const Candidate *c; 
  TGNode *prev; 
  double ep; 
  double tp; 
  double cumu_prob; 
  double sp_dist; 
};
 
typedef std::vector<TGNode> TGLayer;
typedef std::vector<const TGNode*> TGOpath;
 
class TransitionGraph
{
public:
  TransitionGraph(const Traj_Candidates &tc, double gps_error);
 
  static double calc_tp(double sp_dist,double eu_dist);
 
  static double calc_ep(double dist,double error);
 
  void reset_layer(TGLayer *layer);
 
  const TGNode *find_optimal_candidate(const TGLayer &layer);
  TGOpath backtrack();
  std::vector<TGLayer> &get_layers();
private:
  // candidates of a trajectory
  std::vector<TGLayer> layers;
};
 
}
}
#endif /* FMM_TRANSITION_GRAPH_HPP */