diff options
Diffstat (limited to 'islands.py')
-rw-r--r-- | islands.py | 19 |
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) + |