graph/test/planar_input_graphs/planar_grid_graph.dimacs
2007-11-25 18:38:02 +00:00

64 lines
398 B
Plaintext

c a grid graph
p edge 30
e 0 1
e 1 2
e 2 3
e 3 4
e 0 5
e 1 6
e 2 7
e 3 8
e 4 9
e 5 6
e 6 7
e 7 8
e 8 9
e 5 10
e 6 11
e 7 12
e 8 13
e 9 14
e 10 11
e 11 12
e 12 13
e 13 14
e 10 15
e 11 16
e 12 17
e 13 18
e 14 19
e 15 16
e 16 17
e 17 18
e 18 19
e 15 20
e 16 21
e 17 22
e 18 23
e 19 24
e 20 21
e 21 22
e 22 23
e 23 24
e 20 25
e 21 26
e 22 27
e 23 28
e 24 29
e 25 26
e 26 27
e 27 28
e 28 29