topo4.py

# +-----------------+
# |                 |
# A --- B --- C --- I --- K --- L --- M --- N
#       |           |     |
# D --- E --- F     |     |
# |     |     |     |     |
# G --- H --- J     |     |
# |     |           |     |
# |     +-----------+     |
# +-----------------------+

topo = { 'A' : ['B', 'I'],
         'B' : ['A', 'C', 'E'],
         'C' : ['B', 'I'],
         'D' : ['E', 'G'],
         'E' : ['B', 'D', 'F', 'H'],
         'F' : ['E', 'J'],
         'G' : ['D', 'H', 'K'],
         'H' : ['E', 'G', 'I', 'J'],
         'I' : ['A', 'C', 'H', 'K'],
         'J' : ['F', 'H'],
         'K' : ['G', 'I', 'L'],
         'L' : ['K', 'M'],
         'M' : ['L', 'N'],
         'N' : ['M']}

ans = 'A:A0,B1,C2,D3,E2,F3,G3,H2,I1,J3,K2,L3,M4,N5' + \
      'B:A1,B0,C1,D2,E1,F2,G3,H2,I2,J3,K3,L4,M5,N6' + \
      'C:A2,B1,C0,D3,E2,F3,G3,H2,I1,J3,K2,L3,M4,N5' + \
      'D:A3,B2,C3,D0,E1,F2,G1,H2,I3,J3,K2,L3,M4,N5' + \
      'E:A2,B1,C2,D1,E0,F1,G2,H1,I2,J2,K3,L4,M5,N6' + \
      'F:A3,B2,C3,D2,E1,F0,G3,H2,I3,J1,K4,L5,M6,N7' + \
      'G:A3,B3,C3,D1,E2,F3,G0,H1,I2,J2,K1,L2,M3,N4' + \
      'H:A2,B2,C2,D2,E1,F2,G1,H0,I1,J1,K2,L3,M4,N5' + \
      'I:A1,B2,C1,D3,E2,F3,G2,H1,I0,J2,K1,L2,M3,N4' + \
      'J:A3,B3,C3,D3,E2,F1,G2,H1,I2,J0,K3,L4,M5,N6' + \
      'K:A2,B3,C2,D2,E3,F4,G1,H2,I1,J3,K0,L1,M2,N3' + \
      'L:A3,B4,C3,D3,E4,F5,G2,H3,I2,J4,K1,L0,M1,N2' + \
      'M:A4,B5,C4,D4,E5,F6,G3,H4,I3,J5,K2,L1,M0,N1' + \
      'N:A5,B6,C5,D5,E6,F7,G4,H5,I4,J6,K3,L2,M1,N0'