Mercurial > defical
comparison defical-c/src/backtrack.h @ 0:ebed2bd0d300
Initial import from svn. History be damned.
author | Edho P. Arief <me@myconan.net> |
---|---|
date | Fri, 02 Apr 2010 23:11:57 +0700 |
parents | |
children |
comparison
equal
deleted
inserted
replaced
-1:000000000000 | 0:ebed2bd0d300 |
---|---|
1 #include "includes.h" | |
2 #include "graphmagic.h" | |
3 | |
4 //using namespace std; | |
5 | |
6 namespace bt{ | |
7 class backtrack | |
8 { | |
9 private: | |
10 vector<bool> usedLabels; | |
11 uint32_t graphType,firstLabel,startPath,endPath,pathLabel; | |
12 semtd * theGraph; | |
13 inline void setLabel(uint32_t verPos,uint32_t verLabel); | |
14 inline void removeLabel(uint32_t verPos); | |
15 void walk(uint32_t currentLevel); | |
16 public: | |
17 backtrack(); | |
18 backtrack(uint32_t graphType,uint32_t numVer,uint32_t numDef,uint32_t firstLabel,bool isAll); | |
19 bool RecurseAll; | |
20 bool IsProcessing; | |
21 bool IsSemt; | |
22 void Walk(); | |
23 std::string Result; | |
24 }; | |
25 } |