planar_grid_graph.dimacs 398 B

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263
  1. c a grid graph
  2. p edge 30
  3. e 0 1
  4. e 1 2
  5. e 2 3
  6. e 3 4
  7. e 0 5
  8. e 1 6
  9. e 2 7
  10. e 3 8
  11. e 4 9
  12. e 5 6
  13. e 6 7
  14. e 7 8
  15. e 8 9
  16. e 5 10
  17. e 6 11
  18. e 7 12
  19. e 8 13
  20. e 9 14
  21. e 10 11
  22. e 11 12
  23. e 12 13
  24. e 13 14
  25. e 10 15
  26. e 11 16
  27. e 12 17
  28. e 13 18
  29. e 14 19
  30. e 15 16
  31. e 16 17
  32. e 17 18
  33. e 18 19
  34. e 15 20
  35. e 16 21
  36. e 17 22
  37. e 18 23
  38. e 19 24
  39. e 20 21
  40. e 21 22
  41. e 22 23
  42. e 23 24
  43. e 20 25
  44. e 21 26
  45. e 22 27
  46. e 23 28
  47. e 24 29
  48. e 25 26
  49. e 26 27
  50. e 27 28
  51. e 28 29