summaryrefslogtreecommitdiff
path: root/islands.py
diff options
context:
space:
mode:
Diffstat (limited to 'islands.py')
-rw-r--r--islands.py19
1 files changed, 19 insertions, 0 deletions
diff --git a/islands.py b/islands.py
new file mode 100644
index 0000000..4b0c7c5
--- /dev/null
+++ b/islands.py
@@ -0,0 +1,19 @@
+import sys
+from finder import find_transformations
+
+def find_islands(graph):
+ island_size = {}
+ for g in graph:
+ for key in island_size.keys():
+ if find_transformations(g, key, graph):
+ island_size[key] += 1
+ break
+ else:
+ island_size[g] = 1
+
+ print island_size
+
+if __name__ == '__main__':
+ graph = __import__('graph_%d' % int(sys.argv[1])).graph
+ find_islands(graph)
+