0 1
1X0
2 3
3X2
0 ________1
1X _______2
2_X ______3
3__X _____4
4___X ____5
5____X ___6
6_____X __7
7______X _8
8_______X 9
9________X0
0__ __3
1_ X _4
2 X X 2
3X X X0
4_X_X_1
Due to the half cell shifts in your graphs, none of those can be displayed in this way.
Update: On reviewing, also in this type of graph a crossing is an X in one cell, but also an empty cell above (mandatory, because otherwise would be an incorrect wiring). So the original constraint formulation ("each cell is one of 2 types") seems indeed not totally fitting. |