Advertisement
Guest User

Untitled

a guest
Jun 27th, 2019
156
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.43 KB | None | 0 0
  1. length=5
  2.  
  3. def flip(N, bit):
  4. pattern = 3 if bit == 0 else 7 << bit-1
  5. return (N ^ pattern) & ((1 << length)-1)
  6.  
  7. def binary(n):
  8. return format(n, '0%ib' % length)[::-1]
  9.  
  10. from graphviz import Graph
  11. dot = Graph()
  12.  
  13. for v1 in range(2**length):
  14. for b in range(length):
  15. v2 = flip(v1, b)
  16. if v1 <= v2:
  17. dot.edge(binary(v1),binary(v2),str(b+1)+".")
  18. dot.render('graph_complete%i' % length, view=True)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement