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;
+	};
+}