SnowflakeTopo.py

# submitted by Sophie Foreman, OMSCS Fall 2018
# #      95          12        47
#       \         / \        /
#        \       /   \      /
#         66----2    11----10
#         /      \   /      \
#        /        \ /        \
# 44----18----5----6 -- 9----4----35
#        \        / \        /
#         \      /   \      /
#          20---7     8----1
#         /      \   /      \
#        /        \ /        \
#       77        27          3

topo = { 6: [2, 11, 9, 8, 7, 5],
    2: [6, 66, 12],
    11: [6, 12, 10],
    9: [6, 4],
    8: [6, 1, 27],
    7: [6, 20, 27],
    5: [6, 18],
    95: [66],
    44: [18],
    77: [20],
    3: [1], 
    35: [4],
    47: [10],
    12: [2, 11],
    27: [7,8],
    66: [95, 2, 18],
    10: [47, 11, 4],
    4: [1, 9, 10, 35],
    1: [4,3,8],
    20: [18,7,77],
    18: [5, 44, 66, 20]
}


##### SOLUTION #####

#      95          12        47
#       \         /          /
#        \       /          /
#         66----2    11    10
#                \   /      \
#                 \ /        \
# 44----18----5----6    9----4----35
#                 / \        /
#                /   \      /
#          20---7     8----1
#         /          /      \
#        /          /        \
#       77        27          3

# 1 - 3, 1 - 4, 1 - 8
# 2 - 6, 2 - 12, 2 - 66
# 3 - 1
# 4 - 1, 4 - 9, 4 - 10, 4 - 35
# 5 - 6, 5 - 18
# 6 - 2, 6 - 5, 6 - 7, 6 - 8, 6 - 11
# 7 - 6, 7 - 20
# 8 - 1, 8 - 6, 8 - 27
# 9 - 4
# 10 - 4, 10 - 47
# 11 - 6
# 12 - 2
# 18 - 5, 18 - 44
# 20 - 7, 20 - 77
# 27 - 8
# 35 - 4
# 44 - 18
# 47 - 10
# 66 - 2, 66 - 95
# 77 - 20
# 95 - 66