grid_graph_unindexed.svg 13 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412
  1. <?xml version="1.0" encoding="UTF-8" standalone="no"?>
  2. <!-- Created with Inkscape (http://www.inkscape.org/) -->
  3. <svg
  4. xmlns:dc="http://purl.org/dc/elements/1.1/"
  5. xmlns:cc="http://creativecommons.org/ns#"
  6. xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
  7. xmlns:svg="http://www.w3.org/2000/svg"
  8. xmlns="http://www.w3.org/2000/svg"
  9. xmlns:xlink="http://www.w3.org/1999/xlink"
  10. xmlns:sodipodi="http://sodipodi.sourceforge.net/DTD/sodipodi-0.dtd"
  11. xmlns:inkscape="http://www.inkscape.org/namespaces/inkscape"
  12. width="350"
  13. height="250"
  14. id="svg2"
  15. sodipodi:version="0.32"
  16. inkscape:version="0.46"
  17. version="1.0"
  18. sodipodi:docname="grid_graph_indexed.svg"
  19. inkscape:output_extension="org.inkscape.output.svg.inkscape"
  20. inkscape:export-filename="/home/hansenm/Projects/boost-trunk/libs/graph/doc/figs/grid_graph_unwrapped.png"
  21. inkscape:export-xdpi="90"
  22. inkscape:export-ydpi="90">
  23. <defs
  24. id="defs4">
  25. <marker
  26. inkscape:stockid="Arrow2Sstart"
  27. orient="auto"
  28. refY="0.0"
  29. refX="0.0"
  30. id="Arrow2Sstart"
  31. style="overflow:visible">
  32. <path
  33. id="path3938"
  34. style="font-size:12.0;fill-rule:evenodd;stroke-width:0.62500000;stroke-linejoin:round"
  35. d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.9730900,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z "
  36. transform="scale(0.3) translate(-2.3,0)" />
  37. </marker>
  38. <marker
  39. inkscape:stockid="Arrow2Send"
  40. orient="auto"
  41. refY="0"
  42. refX="0"
  43. id="Arrow2Send"
  44. style="overflow:visible">
  45. <path
  46. id="path3324"
  47. style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
  48. d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z"
  49. transform="matrix(-0.3,0,0,-0.3,0.69,0)" />
  50. </marker>
  51. <marker
  52. inkscape:stockid="Arrow2Mend"
  53. orient="auto"
  54. refY="0"
  55. refX="0"
  56. id="Arrow2Mend"
  57. style="overflow:visible">
  58. <path
  59. id="path3318"
  60. style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
  61. d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z"
  62. transform="scale(-0.6,-0.6)" />
  63. </marker>
  64. <marker
  65. inkscape:stockid="Arrow2Lend"
  66. orient="auto"
  67. refY="0"
  68. refX="0"
  69. id="Arrow2Lend"
  70. style="overflow:visible">
  71. <path
  72. id="path3312"
  73. style="font-size:12px;fill-rule:evenodd;stroke-width:0.625;stroke-linejoin:round"
  74. d="M 8.7185878,4.0337352 L -2.2072895,0.016013256 L 8.7185884,-4.0017078 C 6.97309,-1.6296469 6.9831476,1.6157441 8.7185878,4.0337352 z"
  75. transform="matrix(-1.1,0,0,-1.1,-1.1,0)" />
  76. </marker>
  77. <marker
  78. inkscape:stockid="Arrow1Send"
  79. orient="auto"
  80. refY="0"
  81. refX="0"
  82. id="Arrow1Send"
  83. style="overflow:visible">
  84. <path
  85. id="path3306"
  86. d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z"
  87. style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
  88. transform="matrix(-0.2,0,0,-0.2,-1.2,0)" />
  89. </marker>
  90. <marker
  91. inkscape:stockid="Arrow1Mend"
  92. orient="auto"
  93. refY="0"
  94. refX="0"
  95. id="Arrow1Mend"
  96. style="overflow:visible">
  97. <path
  98. id="path3300"
  99. d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z"
  100. style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
  101. transform="matrix(-0.4,0,0,-0.4,-4,0)" />
  102. </marker>
  103. <marker
  104. inkscape:stockid="Arrow1Lend"
  105. orient="auto"
  106. refY="0"
  107. refX="0"
  108. id="Arrow1Lend"
  109. style="overflow:visible">
  110. <path
  111. id="path3294"
  112. d="M 0,0 L 5,-5 L -12.5,0 L 5,5 L 0,0 z"
  113. style="fill-rule:evenodd;stroke:#000000;stroke-width:1pt;marker-start:none"
  114. transform="matrix(-0.8,0,0,-0.8,-10,0)" />
  115. </marker>
  116. <inkscape:perspective
  117. sodipodi:type="inkscape:persp3d"
  118. inkscape:vp_x="0 : 526.18109 : 1"
  119. inkscape:vp_y="0 : 1000 : 0"
  120. inkscape:vp_z="744.09448 : 526.18109 : 1"
  121. inkscape:persp3d-origin="372.04724 : 350.78739 : 1"
  122. id="perspective10" />
  123. </defs>
  124. <sodipodi:namedview
  125. id="base"
  126. pagecolor="#ffffff"
  127. bordercolor="#666666"
  128. borderopacity="1.0"
  129. gridtolerance="10000"
  130. guidetolerance="10"
  131. objecttolerance="10"
  132. inkscape:pageopacity="1"
  133. inkscape:pageshadow="2"
  134. inkscape:zoom="2"
  135. inkscape:cx="79.05402"
  136. inkscape:cy="102.2962"
  137. inkscape:document-units="px"
  138. inkscape:current-layer="layer1"
  139. showgrid="false"
  140. inkscape:window-width="1600"
  141. inkscape:window-height="1150"
  142. inkscape:window-x="0"
  143. inkscape:window-y="25" />
  144. <metadata
  145. id="metadata7">
  146. <rdf:RDF>
  147. <cc:Work
  148. rdf:about="">
  149. <dc:format>image/svg+xml</dc:format>
  150. <dc:type
  151. rdf:resource="http://purl.org/dc/dcmitype/StillImage" />
  152. </cc:Work>
  153. </rdf:RDF>
  154. </metadata>
  155. <g
  156. inkscape:label="Vertices"
  157. inkscape:groupmode="layer"
  158. id="layer1"
  159. sodipodi:insensitive="true">
  160. <g
  161. id="g3150">
  162. <g
  163. transform="translate(7.353668,21.661333)"
  164. id="g3204">
  165. <path
  166. d="M 63.63961,32.567215 A 16.920055,14.89975 0 1 1 29.7995,32.567215 A 16.920055,14.89975 0 1 1 63.63961,32.567215 z"
  167. sodipodi:ry="14.89975"
  168. sodipodi:rx="16.920055"
  169. sodipodi:cy="32.567215"
  170. sodipodi:cx="46.719555"
  171. id="path3199"
  172. style="opacity:0.5;fill:#808080;fill-opacity:1;stroke:none;stroke-width:2;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
  173. sodipodi:type="arc"
  174. transform="translate(2.8535534,2.5428932)" />
  175. <g
  176. id="g3168">
  177. <path
  178. style="fill:#00ccff;fill-opacity:1;stroke:none;stroke-width:2;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-opacity:1"
  179. d="M 63.63961,33.466965 C 63.63961,25.242303 56.059425,18.567215 46.719555,18.567215 C 37.379684,18.567215 29.7995,25.242303 29.7995,33.466965 L 63.63961,33.466965 z"
  180. id="path3158"
  181. sodipodi:nodetypes="cscc" />
  182. <path
  183. sodipodi:nodetypes="cscc"
  184. id="path2385"
  185. d="M 63.63961,32.567215 C 63.63961,40.791877 56.059425,47.466965 46.719555,47.466965 C 37.379684,47.466965 29.7995,40.791877 29.7995,32.567215 L 63.63961,32.567215 z"
  186. style="fill:#00aad4;fill-opacity:1;stroke:none;stroke-width:2;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-opacity:1" />
  187. <path
  188. d="M 63.63961,32.567215 A 16.920055,14.89975 0 1 1 29.7995,32.567215 A 16.920055,14.89975 0 1 1 63.63961,32.567215 z"
  189. sodipodi:ry="14.89975"
  190. sodipodi:rx="16.920055"
  191. sodipodi:cy="32.567215"
  192. sodipodi:cx="46.719555"
  193. id="path2383"
  194. style="opacity:1;fill:none;fill-opacity:1;stroke:#004455;stroke-width:2;stroke-linecap:round;stroke-linejoin:round;stroke-miterlimit:4;stroke-dasharray:none;stroke-opacity:1"
  195. sodipodi:type="arc" />
  196. </g>
  197. </g>
  198. <text
  199. id="text3160"
  200. y="57.511555"
  201. x="70.285149"
  202. style="font-size:14px;font-style:normal;font-weight:normal;fill:#000000;fill-opacity:1;stroke:none;stroke-width:1px;stroke-linecap:butt;stroke-linejoin:miter;stroke-opacity:1;font-family:Bitstream Vera Sans"
  203. xml:space="preserve"><tspan
  204. y="57.511555"
  205. x="70.285149"
  206. id="tspan3162"
  207. sodipodi:role="line" /></text>
  208. <use
  209. height="200"
  210. width="300"
  211. transform="translate(120,7.6293945e-6)"
  212. id="use3211"
  213. xlink:href="#g3204"
  214. y="0"
  215. x="0" />
  216. <use
  217. x="0"
  218. y="0"
  219. xlink:href="#g3204"
  220. id="use3213"
  221. transform="translate(240,7.6293945e-6)"
  222. width="300"
  223. height="200" />
  224. <use
  225. x="0"
  226. y="0"
  227. xlink:href="#g3204"
  228. id="use3217"
  229. transform="translate(120,70.000008)"
  230. width="300"
  231. height="200" />
  232. <use
  233. height="200"
  234. width="300"
  235. transform="translate(240,70.000008)"
  236. id="use3219"
  237. xlink:href="#g3204"
  238. y="0"
  239. x="0" />
  240. <use
  241. height="200"
  242. width="300"
  243. transform="translate(0,70.000008)"
  244. id="use3281"
  245. xlink:href="#g3204"
  246. y="0"
  247. x="0" />
  248. <use
  249. height="200"
  250. width="300"
  251. transform="translate(120,140.00001)"
  252. id="use3253"
  253. xlink:href="#g3204"
  254. y="0"
  255. x="0" />
  256. <use
  257. x="0"
  258. y="0"
  259. xlink:href="#g3204"
  260. id="use3255"
  261. transform="translate(240,140.00001)"
  262. width="300"
  263. height="200" />
  264. <use
  265. height="200"
  266. width="300"
  267. transform="translate(0,140.00001)"
  268. id="use3283"
  269. xlink:href="#g3204"
  270. y="0"
  271. x="0" />
  272. <path
  273. id="path3286"
  274. d="M 80.745313,54.999995 L 145.43911,54.999995"
  275. style="fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:4;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow2Sstart);marker-end:url(#Arrow2Send);stroke-opacity:1" />
  276. <use
  277. style="fill:none"
  278. height="200"
  279. width="300"
  280. transform="matrix(0,-0.4518081,1,0,4.601123e-6,141.28126)"
  281. id="use7505"
  282. xlink:href="#path3286"
  283. y="0"
  284. x="0" />
  285. <use
  286. style="fill:none"
  287. height="200"
  288. width="300"
  289. transform="translate(118,0)"
  290. id="use7582"
  291. xlink:href="#path3286"
  292. y="0"
  293. x="0" />
  294. <use
  295. style="fill:none"
  296. x="0"
  297. y="0"
  298. xlink:href="#path3286"
  299. id="use7594"
  300. transform="translate(118,70.000008)"
  301. width="300"
  302. height="200" />
  303. <use
  304. style="fill:none"
  305. height="200"
  306. width="300"
  307. transform="translate(118,140.00001)"
  308. id="use7606"
  309. xlink:href="#path3286"
  310. y="0"
  311. x="0" />
  312. <use
  313. style="fill:none"
  314. x="0"
  315. y="0"
  316. xlink:href="#path3286"
  317. id="use7618"
  318. transform="translate(-2,140.00001)"
  319. width="300"
  320. height="200" />
  321. <use
  322. style="fill:none"
  323. height="200"
  324. width="300"
  325. transform="translate(-2,70.000008)"
  326. id="use7630"
  327. xlink:href="#path3286"
  328. y="0"
  329. x="0" />
  330. <use
  331. style="fill:none"
  332. height="250"
  333. width="350"
  334. transform="translate(120,0)"
  335. id="use4719"
  336. xlink:href="#use7505"
  337. y="0"
  338. x="0" />
  339. <use
  340. style="fill:none"
  341. x="0"
  342. y="0"
  343. xlink:href="#use7505"
  344. id="use4721"
  345. transform="translate(240,0)"
  346. width="350"
  347. height="250" />
  348. <use
  349. style="fill:none"
  350. height="250"
  351. width="350"
  352. transform="translate(240,70)"
  353. id="use4723"
  354. xlink:href="#use7505"
  355. y="0"
  356. x="0" />
  357. <use
  358. style="fill:none"
  359. x="0"
  360. y="0"
  361. xlink:href="#use7505"
  362. id="use4725"
  363. transform="translate(120,70)"
  364. width="350"
  365. height="250" />
  366. <use
  367. style="fill:none"
  368. height="250"
  369. width="350"
  370. transform="translate(0,70)"
  371. id="use4727"
  372. xlink:href="#use7505"
  373. y="0"
  374. x="0" />
  375. </g>
  376. </g>
  377. <g
  378. inkscape:groupmode="layer"
  379. id="layer3"
  380. inkscape:label="Wrapped Edges"
  381. sodipodi:insensitive="true">
  382. <g
  383. id="g3180">
  384. <path
  385. sodipodi:nodetypes="cssc"
  386. style="fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:3;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow2Sstart);marker-end:url(#Arrow2Send);stroke-opacity:1"
  387. d="M 62.24531,29.999995 C 65.123489,26.146153 67.230816,19.819975 75.68005,17.029619 C 121.30433,1.9622158 235.21392,2.5182714 277.71508,19.982113 C 284.41084,22.733419 285.33426,25.904372 287.93911,29.499995"
  388. id="path4730" />
  389. <use
  390. height="250"
  391. width="350"
  392. transform="matrix(1,0,0,-1,0,252.61622)"
  393. id="use4733"
  394. xlink:href="#path4730"
  395. y="0"
  396. x="0" />
  397. <path
  398. id="path4735"
  399. d="M 27.76794,196.41186 C 23.91409,194.17719 17.58792,192.54103 14.79756,185.9809 C -0.26984,150.55741 0.28621,94.11602 17.75005,61.117382 C 20.50136,55.918677 23.67231,55.201718 27.26794,53.179267"
  400. style="fill:none;fill-opacity:1;fill-rule:evenodd;stroke:#000000;stroke-width:3;stroke-linecap:butt;stroke-linejoin:miter;marker-start:url(#Arrow2Sstart);marker-end:url(#Arrow2Send);stroke-opacity:1"
  401. sodipodi:nodetypes="cssc" />
  402. <use
  403. height="250"
  404. width="350"
  405. transform="matrix(-1,0,0,1,348.4957,0)"
  406. id="use4737"
  407. xlink:href="#path4735"
  408. y="0"
  409. x="0" />
  410. </g>
  411. </g>
  412. </svg>