git-svn-id: svn://scm.gforge.inria.fr/svnroot/paradiseo@88 331e1502-861f-0410-8da2-ba01fb791d7f

trunk/paradiseo-mo/tutorial/examples/tsp/src/route_valid.cpp

@@ -0,0 +1,42 @@
+// -*- mode: c++; c-indent-level: 4; c++-member-init-indent: 8; comment-column: 35; -*-
+
+// "route_valid.cpp"
+
+// (c) OPAC Team, LIFL, 2003-2006
+
+/* LICENCE TEXT
+   
+   Contact: paradiseo-help@lists.gforge.inria.fr
+*/
+
+#include "route_valid.h"
+
+#include <vector.h>
+
+bool valid (Route & __route) {
+  
+  vector<unsigned> t;
+  t.resize(__route.size());
+  
+  for (unsigned i = 0 ; i < __route.size () ; i ++)
+    {
+      t [i] = 0 ;
+    }
+  
+  for (unsigned i = 0 ; i < __route.size () ; i ++)
+    {
+      t [__route [i]] ++ ;
+    }
+  
+  for (unsigned i = 0 ; i < __route.size () ; i ++)
+    {
+      if (t [i] != 1)
+	{
+	  t.clear();
+	  return false ;
+	}
+    }
+  
+  t.clear();
+  return true ; // OK.
+}