From 135120fa11be7c87fc39d1e22e391e7b3f8a3c71 Mon Sep 17 00:00:00 2001
From: AlexVanin <opertm@gmail.com>
Date: Tue, 15 Mar 2016 19:17:58 +0300
Subject: [PATCH] Hamiltonian Path Finder

---
 hampath.py | 36 ++++++++++++++++++++++++++++++++++++
 1 file changed, 36 insertions(+)
 create mode 100755 hampath.py

diff --git a/hampath.py b/hampath.py
new file mode 100755
index 0000000..130bae6
--- /dev/null
+++ b/hampath.py
@@ -0,0 +1,36 @@
+#!/usr/bin/python
+
+import sys
+
+start = 0;			#Initial node for search \ start element in result chain.
+
+def deep (path):
+	for i in range(0, len(matrix[0])):								# len(matrix[0]) - number of iterations
+		if matrix[path[-1]][i] != 0:								# path[-1] - last element in chain
+			if i not in path:										# if element not in chain already and has a connection w\ prev. node -- connect
+				newPath = list(path)								# a = b not equal a = copy(b) >_<
+				newPath.append(i)
+
+				if len(newPath) == len(matrix[0]):					#
+					if matrix[newPath[0]][newPath[-1]] != 0:		# check connection for first and last nodes
+						print newPath
+						return 1
+
+				fin = deep ( newPath )
+				if fin == 1:										# exit if path found
+					return 1
+
+	return 0
+
+
+f = open (sys.argv[1])
+matrix = [ map(int,line.split(';')) for line in f ]
+
+
+while True:
+	my_path = [ start ]
+	res = deep( my_path )
+	if res == 0 and len(matrix[0]) > start + 1:
+		start += 1
+	else:
+		break
\ No newline at end of file