// output of ./demo/graph/graph-acgray-demo.cc: // Description: //% Paths through a directed graph: adjacent changes (AC) Gray paths. arg 1: 5 == n [size in bits] default=5 arg 2: 0 == maxnp [ stop after maxnp paths (0: never stop)] default=0 0: 0: ..... 0 0 ....1 0 1: ....1 1 1 ...1. 1 2: ...11 2 3 ..1.. 2 3: ..111 3 7 .1... 3 4: .1111 4 15 ..1.. 2 5: .1.11 3 11 ...1. 1 6: .1..1 2 9 ..1.. 2 7: .11.1 3 13 .1... 3 8: ..1.1 2 5 1.... 4 9: 1.1.1 3 21 .1... 3 10: 111.1 4 29 ..1.. 2 11: 11..1 3 25 ...1. 1 12: 11.11 4 27 ..1.. 2 13: 11111 5 31 .1... 3 14: 1.111 4 23 ..1.. 2 15: 1..11 3 19 ...1. 1 16: 1...1 2 17 ....1 0 17: 1.... 1 16 ...1. 1 18: 1..1. 2 18 ..1.. 2 19: 1.11. 3 22 .1... 3 20: 1111. 4 30 ..1.. 2 21: 11.1. 3 26 ...1. 1 22: 11... 2 24 ..1.. 2 23: 111.. 3 28 .1... 3 24: 1.1.. 2 20 1.... 4 25: ..1.. 1 4 .1... 3 26: .11.. 2 12 ..1.. 2 27: .1... 1 8 ...1. 1 28: .1.1. 2 10 ..1.. 2 29: .111. 3 14 .1... 3 30: ..11. 2 6 ..1.. 2 31: ...1. 1 2 [...1. 1] 1: 0: ..... 0 0 ...1. 1 1: ...1. 1 2 ....1 0 2: ...11 2 3 ...1. 1 3: ....1 1 1 ..1.. 2 4: ..1.1 2 5 .1... 3 5: .11.1 3 13 ..1.. 2 6: .1..1 2 9 ...1. 1 7: .1.11 3 11 ..1.. 2 8: .1111 4 15 .1... 3 9: ..111 3 7 1.... 4 10: 1.111 4 23 .1... 3 11: 11111 5 31 ..1.. 2 12: 11.11 4 27 ...1. 1 13: 11..1 3 25 ..1.. 2 14: 111.1 4 29 .1... 3 15: 1.1.1 3 21 ..1.. 2 16: 1...1 2 17 ...1. 1 17: 1..11 3 19 ....1 0 18: 1..1. 2 18 ...1. 1 19: 1.... 1 16 ..1.. 2 20: 1.1.. 2 20 .1... 3 21: 111.. 3 28 ..1.. 2 22: 11... 2 24 ...1. 1 23: 11.1. 3 26 ..1.. 2 24: 1111. 4 30 .1... 3 25: 1.11. 3 22 1.... 4 26: ..11. 2 6 .1... 3 27: .111. 3 14 ..1.. 2 28: .1.1. 2 10 ...1. 1 29: .1... 1 8 ..1.. 2 30: .11.. 2 12 .1... 3 31: ..1.. 1 4 [..1.. 2] 2: 0: ..... 0 0 ...1. 1 1: ...1. 1 2 ..1.. 2 2: ..11. 2 6 .1... 3 3: .111. 3 14 ..1.. 2 4: .1.1. 2 10 ...1. 1 5: .1... 1 8 ....1 0 6: .1..1 2 9 ...1. 1 7: .1.11 3 11 ..1.. 2 8: .1111 4 15 .1... 3 9: ..111 3 7 ..1.. 2 10: ...11 2 3 ...1. 1 11: ....1 1 1 ..1.. 2 12: ..1.1 2 5 .1... 3 13: .11.1 3 13 1.... 4 14: 111.1 4 29 .1... 3 15: 1.1.1 3 21 ..1.. 2 16: 1...1 2 17 ...1. 1 17: 1..11 3 19 ..1.. 2 18: 1.111 4 23 .1... 3 19: 11111 5 31 ..1.. 2 20: 11.11 4 27 ...1. 1 21: 11..1 3 25 ....1 0 22: 11... 2 24 ...1. 1 23: 11.1. 3 26 ..1.. 2 24: 1111. 4 30 .1... 3 25: 1.11. 3 22 ..1.. 2 26: 1..1. 2 18 ...1. 1 27: 1.... 1 16 ..1.. 2 28: 1.1.. 2 20 .1... 3 29: 111.. 3 28 1.... 4 30: .11.. 2 12 .1... 3 31: ..1.. 1 4 [..1.. 2] 3: 0: ..... 0 0 ...1. 1 1: ...1. 1 2 ..1.. 2 2: ..11. 2 6 .1... 3 3: .111. 3 14 ..1.. 2 4: .1.1. 2 10 ...1. 1 5: .1... 1 8 ..1.. 2 6: .11.. 2 12 .1... 3 7: ..1.. 1 4 1.... 4 8: 1.1.. 2 20 .1... 3 9: 111.. 3 28 ..1.. 2 10: 11... 2 24 ...1. 1 11: 11.1. 3 26 ..1.. 2 12: 1111. 4 30 .1... 3 13: 1.11. 3 22 ..1.. 2 14: 1..1. 2 18 ...1. 1 15: 1.... 1 16 ....1 0 16: 1...1 2 17 ...1. 1 17: 1..11 3 19 ..1.. 2 18: 1.111 4 23 .1... 3 19: 11111 5 31 ..1.. 2 20: 11.11 4 27 ...1. 1 21: 11..1 3 25 ..1.. 2 22: 111.1 4 29 .1... 3 23: 1.1.1 3 21 1.... 4 24: ..1.1 2 5 .1... 3 25: .11.1 3 13 ..1.. 2 26: .1..1 2 9 ...1. 1 27: .1.11 3 11 ..1.. 2 28: .1111 4 15 .1... 3 29: ..111 3 7 ..1.. 2 30: ...11 2 3 ...1. 1 31: ....1 1 1 [....1 0] 4: 0: ..... 0 0 ...1. 1 1: ...1. 1 2 ..1.. 2 2: ..11. 2 6 .1... 3 3: .111. 3 14 1.... 4 4: 1111. 4 30 .1... 3 5: 1.11. 3 22 ..1.. 2 6: 1..1. 2 18 ...1. 1 7: 1.... 1 16 ....1 0 8: 1...1 2 17 ...1. 1 9: 1..11 3 19 ..1.. 2 10: 1.111 4 23 .1... 3 11: 11111 5 31 1.... 4 12: .1111 4 15 .1... 3 13: ..111 3 7 ..1.. 2 14: ...11 2 3 ...1. 1 15: ....1 1 1 ..1.. 2 16: ..1.1 2 5 .1... 3 17: .11.1 3 13 ..1.. 2 18: .1..1 2 9 ...1. 1 19: .1.11 3 11 ....1 0 20: .1.1. 2 10 ...1. 1 21: .1... 1 8 ..1.. 2 22: .11.. 2 12 .1... 3 23: ..1.. 1 4 1.... 4 24: 1.1.. 2 20 .1... 3 25: 111.. 3 28 ..1.. 2 26: 11... 2 24 ...1. 1 27: 11.1. 3 26 ....1 0 28: 11.11 4 27 ...1. 1 29: 11..1 3 25 ..1.. 2 30: 111.1 4 29 .1... 3 31: 1.1.1 3 21 [1.1.1 -] 5: 0: ..... 0 0 ...1. 1 1: ...1. 1 2 ..1.. 2 2: ..11. 2 6 .1... 3 3: .111. 3 14 1.... 4 4: 1111. 4 30 .1... 3 5: 1.11. 3 22 ..1.. 2 6: 1..1. 2 18 ...1. 1 7: 1.... 1 16 ..1.. 2 8: 1.1.. 2 20 .1... 3 9: 111.. 3 28 ..1.. 2 10: 11... 2 24 ...1. 1 11: 11.1. 3 26 ....1 0 12: 11.11 4 27 ...1. 1 13: 11..1 3 25 ..1.. 2 14: 111.1 4 29 .1... 3 15: 1.1.1 3 21 ..1.. 2 16: 1...1 2 17 ...1. 1 17: 1..11 3 19 ..1.. 2 18: 1.111 4 23 .1... 3 19: 11111 5 31 1.... 4 20: .1111 4 15 .1... 3 21: ..111 3 7 ..1.. 2 22: ...11 2 3 ...1. 1 23: ....1 1 1 ..1.. 2 24: ..1.1 2 5 .1... 3 25: .11.1 3 13 ..1.. 2 26: .1..1 2 9 ...1. 1 27: .1.11 3 11 ....1 0 28: .1.1. 2 10 ...1. 1 29: .1... 1 8 ..1.. 2 30: .11.. 2 12 .1... 3 31: ..1.. 1 4 [..1.. 2] 6: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 ...1. 1 2: ..11. 2 6 ....1 0 3: ..111 3 7 ...1. 1 4: ..1.1 2 5 ..1.. 2 5: ....1 1 1 .1... 3 6: .1..1 2 9 ..1.. 2 7: .11.1 3 13 ...1. 1 8: .1111 4 15 ..1.. 2 9: .1.11 3 11 .1... 3 10: ...11 2 3 1.... 4 11: 1..11 3 19 .1... 3 12: 11.11 4 27 ..1.. 2 13: 11111 5 31 ...1. 1 14: 111.1 4 29 ..1.. 2 15: 11..1 3 25 .1... 3 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 ...1. 1 18: 1.111 4 23 ....1 0 19: 1.11. 3 22 ...1. 1 20: 1.1.. 2 20 ..1.. 2 21: 1.... 1 16 .1... 3 22: 11... 2 24 ..1.. 2 23: 111.. 3 28 ...1. 1 24: 1111. 4 30 ..1.. 2 25: 11.1. 3 26 .1... 3 26: 1..1. 2 18 1.... 4 27: ...1. 1 2 .1... 3 28: .1.1. 2 10 ..1.. 2 29: .111. 3 14 ...1. 1 30: .11.. 2 12 ..1.. 2 31: .1... 1 8 [.1... 3] 7: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 ...1. 1 2: ..11. 2 6 ..1.. 2 3: ...1. 1 2 .1... 3 4: .1.1. 2 10 ..1.. 2 5: .111. 3 14 ...1. 1 6: .11.. 2 12 ....1 0 7: .11.1 3 13 ...1. 1 8: .1111 4 15 ..1.. 2 9: .1.11 3 11 .1... 3 10: ...11 2 3 ..1.. 2 11: ..111 3 7 ...1. 1 12: ..1.1 2 5 ..1.. 2 13: ....1 1 1 .1... 3 14: .1..1 2 9 1.... 4 15: 11..1 3 25 .1... 3 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 ...1. 1 18: 1.111 4 23 ..1.. 2 19: 1..11 3 19 .1... 3 20: 11.11 4 27 ..1.. 2 21: 11111 5 31 ...1. 1 22: 111.1 4 29 ....1 0 23: 111.. 3 28 ...1. 1 24: 1111. 4 30 ..1.. 2 25: 11.1. 3 26 .1... 3 26: 1..1. 2 18 ..1.. 2 27: 1.11. 3 22 ...1. 1 28: 1.1.. 2 20 ..1.. 2 29: 1.... 1 16 .1... 3 30: 11... 2 24 1.... 4 31: .1... 1 8 [.1... 3] 8: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 ...1. 1 2: ..11. 2 6 ..1.. 2 3: ...1. 1 2 .1... 3 4: .1.1. 2 10 1.... 4 5: 11.1. 3 26 .1... 3 6: 1..1. 2 18 ..1.. 2 7: 1.11. 3 22 ...1. 1 8: 1.1.. 2 20 ..1.. 2 9: 1.... 1 16 .1... 3 10: 11... 2 24 ..1.. 2 11: 111.. 3 28 ...1. 1 12: 1111. 4 30 ....1 0 13: 11111 5 31 ...1. 1 14: 111.1 4 29 ..1.. 2 15: 11..1 3 25 .1... 3 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 ...1. 1 18: 1.111 4 23 ..1.. 2 19: 1..11 3 19 .1... 3 20: 11.11 4 27 1.... 4 21: .1.11 3 11 .1... 3 22: ...11 2 3 ..1.. 2 23: ..111 3 7 ...1. 1 24: ..1.1 2 5 ..1.. 2 25: ....1 1 1 .1... 3 26: .1..1 2 9 ..1.. 2 27: .11.1 3 13 ...1. 1 28: .1111 4 15 ....1 0 29: .111. 3 14 ...1. 1 30: .11.. 2 12 ..1.. 2 31: .1... 1 8 [.1... 3] 9: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 .1... 3 2: .11.. 2 12 ..1.. 2 3: .1... 1 8 ...1. 1 4: .1.1. 2 10 ....1 0 5: .1.11 3 11 ...1. 1 6: .1..1 2 9 ..1.. 2 7: .11.1 3 13 .1... 3 8: ..1.1 2 5 ..1.. 2 9: ....1 1 1 ...1. 1 10: ...11 2 3 ..1.. 2 11: ..111 3 7 .1... 3 12: .1111 4 15 1.... 4 13: 11111 5 31 .1... 3 14: 1.111 4 23 ..1.. 2 15: 1..11 3 19 ...1. 1 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 .1... 3 18: 111.1 4 29 ..1.. 2 19: 11..1 3 25 ...1. 1 20: 11.11 4 27 ....1 0 21: 11.1. 3 26 ...1. 1 22: 11... 2 24 ..1.. 2 23: 111.. 3 28 .1... 3 24: 1.1.. 2 20 ..1.. 2 25: 1.... 1 16 ...1. 1 26: 1..1. 2 18 ..1.. 2 27: 1.11. 3 22 .1... 3 28: 1111. 4 30 1.... 4 29: .111. 3 14 .1... 3 30: ..11. 2 6 ..1.. 2 31: ...1. 1 2 [...1. 1] 10: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 .1... 3 2: .11.. 2 12 ..1.. 2 3: .1... 1 8 ...1. 1 4: .1.1. 2 10 ..1.. 2 5: .111. 3 14 .1... 3 6: ..11. 2 6 1.... 4 7: 1.11. 3 22 .1... 3 8: 1111. 4 30 ..1.. 2 9: 11.1. 3 26 ...1. 1 10: 11... 2 24 ..1.. 2 11: 111.. 3 28 .1... 3 12: 1.1.. 2 20 ..1.. 2 13: 1.... 1 16 ...1. 1 14: 1..1. 2 18 ....1 0 15: 1..11 3 19 ...1. 1 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 .1... 3 18: 111.1 4 29 ..1.. 2 19: 11..1 3 25 ...1. 1 20: 11.11 4 27 ..1.. 2 21: 11111 5 31 .1... 3 22: 1.111 4 23 1.... 4 23: ..111 3 7 .1... 3 24: .1111 4 15 ..1.. 2 25: .1.11 3 11 ...1. 1 26: .1..1 2 9 ..1.. 2 27: .11.1 3 13 .1... 3 28: ..1.1 2 5 ..1.. 2 29: ....1 1 1 ...1. 1 30: ...11 2 3 ....1 0 31: ...1. 1 2 [...1. 1] 11: 0: ..... 0 0 ..1.. 2 1: ..1.. 1 4 .1... 3 2: .11.. 2 12 1.... 4 3: 111.. 3 28 .1... 3 4: 1.1.. 2 20 ..1.. 2 5: 1.... 1 16 ...1. 1 6: 1..1. 2 18 ..1.. 2 7: 1.11. 3 22 .1... 3 8: 1111. 4 30 ..1.. 2 9: 11.1. 3 26 ...1. 1 10: 11... 2 24 ....1 0 11: 11..1 3 25 ...1. 1 12: 11.11 4 27 ..1.. 2 13: 11111 5 31 .1... 3 14: 1.111 4 23 ..1.. 2 15: 1..11 3 19 ...1. 1 16: 1...1 2 17 ..1.. 2 17: 1.1.1 3 21 .1... 3 18: 111.1 4 29 1.... 4 19: .11.1 3 13 .1... 3 20: ..1.1 2 5 ..1.. 2 21: ....1 1 1 ...1. 1 22: ...11 2 3 ..1.. 2 23: ..111 3 7 .1... 3 24: .1111 4 15 ..1.. 2 25: .1.11 3 11 ...1. 1 26: .1..1 2 9 ....1 0 27: .1... 1 8 ...1. 1 28: .1.1. 2 10 ..1.. 2 29: .111. 3 14 .1... 3 30: ..11. 2 6 ..1.. 2 31: ...1. 1 2 [...1. 1] n = 5 #pfct = 12 #paths = 12 #cycles = 11