Mercurial > defical
diff 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 |
line wrap: on
line diff
--- /dev/null Thu Jan 01 00:00:00 1970 +0000 +++ b/defical-c/src/backtrack.h Fri Apr 02 23:11:57 2010 +0700 @@ -0,0 +1,25 @@ +#include "includes.h" +#include "graphmagic.h" + +//using namespace std; + +namespace bt{ + class backtrack + { + private: + vector<bool> usedLabels; + uint32_t graphType,firstLabel,startPath,endPath,pathLabel; + semtd * theGraph; + inline void setLabel(uint32_t verPos,uint32_t verLabel); + inline void removeLabel(uint32_t verPos); + void walk(uint32_t currentLevel); + public: + backtrack(); + backtrack(uint32_t graphType,uint32_t numVer,uint32_t numDef,uint32_t firstLabel,bool isAll); + bool RecurseAll; + bool IsProcessing; + bool IsSemt; + void Walk(); + std::string Result; + }; +}