boost_1_45_0/libs/graph/test/planar_input_graphs/planar_grid_graph.dimacs

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