File: meaPath.hh

package info (click to toggle)
augustus 3.3.2%2Bdfsg-2
  • links: PTS, VCS
  • area: main
  • in suites: buster
  • size: 486,188 kB
  • sloc: cpp: 51,969; perl: 20,926; ansic: 1,251; makefile: 935; python: 120; sh: 118
file content (24 lines) | stat: -rw-r--r-- 477 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#ifndef _MEAPATH_HH
#define _MEAPATH_HH

class MEApath{
public:
  MEApath(AugustusGraph *g):graph(g){}
  ~MEApath(){}

  void findMEApath();
  void getTopologicalOrdering();
  void dfs(Node *n);
  void relax();
  void backtracking();
  inline list<Node*> getPath(){
    return meaPath;
  }
private:
  AugustusGraph *graph;
  vector<Node*> topSort;  // reverse topological ordering of nodelist starting with tail
  map<string,Node*> processed;
  list<Node*> meaPath;
};

#endif