Accueil Explorer Aide
Connexion
devs-lab
/
artis-star
2
0
Fork 0
Fichiers Tickets 0 Pull Requests 0 Wiki
Aborescence: 767ee7cae1
Branches Tags
artis-star
/
src
/
tests
/
boost_graph
/
graph_builder.hpp

graph_builder.hpp 23 KB
Historique Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466 
  1. /**
    2. 

  2.  * @file tests/boost_graph/graph_builder.hpp
    3. 

  3.  * @author The PARADEVS Development Team
    4. 

  4.  * See the AUTHORS or Authors.txt file
    5. 

  5.  */
    6. 

  6. 

  7. /*
    8. 

  8.  * PARADEVS - the multimodeling and simulation environment
    9. 

  9.  * This file is a part of the PARADEVS environment
    10. 

  10.  *
    11. 

  11.  * Copyright (C) 2013 ULCO http://www.univ-litoral.fr
    12. 

  12.  *
    13. 

  13.  * This program is free software: you can redistribute it and/or modify
    14. 

  14.  * it under the terms of the GNU General Public License as published by
    15. 

  15.  * the Free Software Foundation, either version 3 of the License, or
    16. 

  16.  * (at your option) any later version.
    17. 

  17.  *
    18. 

  18.  * This program is distributed in the hope that it will be useful,
    19. 

  19.  * but WITHOUT ANY WARRANTY; without even the implied warranty of
    20. 

  20.  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
    21. 

  21.  * GNU General Public License for more details.
    22. 

  22.  *
    23. 

  23.  * You should have received a copy of the GNU General Public License
    24. 

  24.  * along with this program.  If not, see <http://www.gnu.org/licenses/>.
    25. 

  25.  */
    26. 

  26. 

  27. #ifndef __TESTS_BOOST_GRAPH_GRAPH_BUILDER_HPP
    28. 

  28. #define __TESTS_BOOST_GRAPH_GRAPH_BUILDER_HPP 1
    29. 

  29. 

  30. #include <tests/boost_graph/graph_defs.hpp>
    31. 

  31. 

  32. namespace paradevs { namespace tests { namespace boost_graph {
    33. 

  33. 

  34. class FlatGraphBuilder
    35. 

  35. {
    36. 

  36. public:
    37. 

  37.     FlatGraphBuilder()
    38. 

  38.     { }
    39. 

  39. 

  40.     void build(OrientedGraphs& graphs, InputEdgeList& /* input_edges */,
    41. 

  41.                OutputEdgeList& /* output_edges */,
    42. 

  42.                Connections& /* parent_connections */)
    43. 

  43.     {
    44. 

  44.         OrientedGraph graph;
    45. 

  45. 

  46.         OrientedGraph::vertex_descriptor v0 = boost::add_vertex(graph);
    47. 

  47.         OrientedGraph::vertex_descriptor v1 = boost::add_vertex(graph);
    48. 

  48.         OrientedGraph::vertex_descriptor v2 = boost::add_vertex(graph);
    49. 

  49.         OrientedGraph::vertex_descriptor v3 = boost::add_vertex(graph);
    50. 

  50.         OrientedGraph::vertex_descriptor v4 = boost::add_vertex(graph);
    51. 

  51.         OrientedGraph::vertex_descriptor v5 = boost::add_vertex(graph);
    52. 

  52.         OrientedGraph::vertex_descriptor v6 = boost::add_vertex(graph);
    53. 

  53.         OrientedGraph::vertex_descriptor v7 = boost::add_vertex(graph);
    54. 

  54.         OrientedGraph::vertex_descriptor v8 = boost::add_vertex(graph);
    55. 

  55.         OrientedGraph::vertex_descriptor v9 = boost::add_vertex(graph);
    56. 

  56.         OrientedGraph::vertex_descriptor v10 = boost::add_vertex(graph);
    57. 

  57.         OrientedGraph::vertex_descriptor v11 = boost::add_vertex(graph);
    58. 

  58.         OrientedGraph::vertex_descriptor v12 = boost::add_vertex(graph);
    59. 

  59.         OrientedGraph::vertex_descriptor v13 = boost::add_vertex(graph);
    60. 

  60.         OrientedGraph::vertex_descriptor v14 = boost::add_vertex(graph);
    61. 

  61.         OrientedGraph::vertex_descriptor v15 = boost::add_vertex(graph);
    62. 

  62.         OrientedGraph::vertex_descriptor v16 = boost::add_vertex(graph);
    63. 

  63.         OrientedGraph::vertex_descriptor v17 = boost::add_vertex(graph);
    64. 

  64.         OrientedGraph::vertex_descriptor v18 = boost::add_vertex(graph);
    65. 

  65.         OrientedGraph::vertex_descriptor v19 = boost::add_vertex(graph);
    66. 

  66.         OrientedGraph::vertex_descriptor v20 = boost::add_vertex(graph);
    67. 

  67.         OrientedGraph::vertex_descriptor v21 = boost::add_vertex(graph);
    68. 

  68.         OrientedGraph::vertex_descriptor v22 = boost::add_vertex(graph);
    69. 

  69.         OrientedGraph::vertex_descriptor v23 = boost::add_vertex(graph);
    70. 

  70.         OrientedGraph::vertex_descriptor v24 = boost::add_vertex(graph);
    71. 

  71.         OrientedGraph::vertex_descriptor v25 = boost::add_vertex(graph);
    72. 

  72.         OrientedGraph::vertex_descriptor v26 = boost::add_vertex(graph);
    73. 

  73.         OrientedGraph::vertex_descriptor v27 = boost::add_vertex(graph);
    74. 

  74.         OrientedGraph::vertex_descriptor v28 = boost::add_vertex(graph);
    75. 

  75.         OrientedGraph::vertex_descriptor v29 = boost::add_vertex(graph);
    76. 

  76.         OrientedGraph::vertex_descriptor v30 = boost::add_vertex(graph);
    77. 

  77.         OrientedGraph::vertex_descriptor v31 = boost::add_vertex(graph);
    78. 

  78.         OrientedGraph::vertex_descriptor v32 = boost::add_vertex(graph);
    79. 

  79.         OrientedGraph::vertex_descriptor v33 = boost::add_vertex(graph);
    80. 

  80.         OrientedGraph::vertex_descriptor v34 = boost::add_vertex(graph);
    81. 

  81.         OrientedGraph::vertex_descriptor v35 = boost::add_vertex(graph);
    82. 

  82.         OrientedGraph::vertex_descriptor v36 = boost::add_vertex(graph);
    83. 

  83.         OrientedGraph::vertex_descriptor v37 = boost::add_vertex(graph);
    84. 

  84. 

  85.         boost::add_edge(v1, v0, 1., graph);
    86. 

  86.         boost::add_edge(v2, v0, 1., graph);
    87. 

  87.         boost::add_edge(v3, v0, 1., graph);
    88. 

  88.         boost::add_edge(v1, v2, 1., graph);
    89. 

  89.         boost::add_edge(v4, v1, 1., graph);
    90. 

  90.         boost::add_edge(v5, v1, 1., graph);
    91. 

  91.         boost::add_edge(v6, v1, 1., graph);
    92. 

  92.         boost::add_edge(v6, v2, 1., graph);
    93. 

  93.         boost::add_edge(v2, v3, 1., graph);
    94. 

  94.         boost::add_edge(v9, v3, 1., graph);
    95. 

  95.         boost::add_edge(v10, v3 , 1., graph);
    96. 

  96.         boost::add_edge(v4, v5, 1., graph);
    97. 

  97.         boost::add_edge(v5, v6, 1., graph);
    98. 

  98.         boost::add_edge(v7, v4, 1., graph);
    99. 

  99.         boost::add_edge(v8, v4, 1., graph);
    100. 

  100.         boost::add_edge(v7, v8, 1., graph);
    101. 

  101.         boost::add_edge(v9, v10 , 1., graph);
    102. 

  102.         boost::add_edge(v8, v11, 1., graph);
    103. 

  103.         boost::add_edge(v11, v4, 1., graph);
    104. 

  104.         boost::add_edge(v12, v13, 1., graph);
    105. 

  105.         boost::add_edge(v12, v7, 1., graph);
    106. 

  106.         boost::add_edge(v13, v7, 1., graph);
    107. 

  107.         boost::add_edge(v14, v15, 1., graph);
    108. 

  108.         boost::add_edge(v14, v12, 1., graph);
    109. 

  109.         boost::add_edge(v15, v16, 1., graph);
    110. 

  110.         boost::add_edge(v15, v12, 1., graph);
    111. 

  111.         boost::add_edge(v16, v17, 1., graph);
    112. 

  112.         boost::add_edge(v16, v12, 1., graph);
    113. 

  113.         boost::add_edge(v17, v12, 1., graph);
    114. 

  114.         boost::add_edge(v18, v19, 1., graph);
    115. 

  115.         boost::add_edge(v18, v8, 1., graph);
    116. 

  116.         boost::add_edge(v19, v20, 1., graph);
    117. 

  117.         boost::add_edge(v19, v8, 1., graph);
    118. 

  118.         boost::add_edge(v20, v8, 1., graph);
    119. 

  119.         boost::add_edge(v21, v22, 1., graph);
    120. 

  120.         boost::add_edge(v21, v19, 1., graph);
    121. 

  121.         boost::add_edge(v22, v23, 1., graph);
    122. 

  122.         boost::add_edge(v22, v19, 1., graph);
    123. 

  123.         boost::add_edge(v23, v19, 1., graph);
    124. 

  124.         boost::add_edge(v24, v25, 1., graph);
    125. 

  125.         boost::add_edge(v24, v6, 1., graph);
    126. 

  126.         boost::add_edge(v25, v6, 1., graph);
    127. 

  127.         boost::add_edge(v26, v11, 1., graph);
    128. 

  128.         boost::add_edge(v26, v27, 1., graph);
    129. 

  129.         boost::add_edge(v26, v24, 1., graph);
    130. 

  130.         boost::add_edge(v27, v24, 1., graph);
    131. 

  131.         boost::add_edge(v28, v25, 1., graph);
    132. 

  132.         boost::add_edge(v29, v27, 1., graph);
    133. 

  133.         boost::add_edge(v29, v28, 1., graph);
    134. 

  134.         boost::add_edge(v30, v27, 1., graph);
    135. 

  135.         boost::add_edge(v30, v28, 1., graph);
    136. 

  136.         boost::add_edge(v31, v32, 1., graph);
    137. 

  137.         boost::add_edge(v31, v10, 1., graph);
    138. 

  138.         boost::add_edge(v32, v33, 1., graph);
    139. 

  139.         boost::add_edge(v32, v10, 1., graph);
    140. 

  140.         boost::add_edge(v33, v10, 1., graph);
    141. 

  141.         boost::add_edge(v34, v31, 1., graph);
    142. 

  142.         boost::add_edge(v34, v35, 1., graph);
    143. 

  143.         boost::add_edge(v35, v31, 1., graph);
    144. 

  144.         boost::add_edge(v35, v32, 1., graph);
    145. 

  145.         boost::add_edge(v36, v32, 1., graph);
    146. 

  146.         boost::add_edge(v36, v37, 1., graph);
    147. 

  147.         boost::add_edge(v36, v33, 1., graph);
    148. 

  148.         boost::add_edge(v37, v33, 1., graph);
    149. 

  149. 

  150.         /*graph[v6] = VertexProperties(6, 1., NORMAL_PIXEL);
    151. 

  151.         graph[v8] = VertexProperties(8, 1., NORMAL_PIXEL);
    152. 

  152.         graph[v10] = VertexProperties(10, 1., NORMAL_PIXEL);
    153. 

  153.         graph[v0] = VertexProperties(0, 1., NORMAL_PIXEL);
    154. 

  154.         graph[v1] = VertexProperties(1, 1., NORMAL_PIXEL);
    155. 

  155.         graph[v2] = VertexProperties(2, 1., NORMAL_PIXEL);
    156. 

  156.         graph[v3] = VertexProperties(3, 1., NORMAL_PIXEL);
    157. 

  157.         graph[v4] = VertexProperties(4, 1., NORMAL_PIXEL);
    158. 

  158.         graph[v5] = VertexProperties(5, 1., NORMAL_PIXEL);
    159. 

  159.         graph[v7] = VertexProperties(7, 1., TOP_PIXEL);
    160. 

  160.         graph[v9] = VertexProperties(9, 1., TOP_PIXEL);*/
    161. 

  161. 

  162.         graph[v6] = VertexProperties(6, 2.5, NORMAL_PIXEL);
    163. 

  163.         graph[v8] = VertexProperties(8, 2., NORMAL_PIXEL);
    164. 

  164.         graph[v10] = VertexProperties(10, 2.5, NORMAL_PIXEL);
    165. 

  165.         graph[v0] = VertexProperties(0, 4, NORMAL_PIXEL);
    166. 

  166.         graph[v1] = VertexProperties(1, 3, NORMAL_PIXEL);
    167. 

  167.         graph[v2] = VertexProperties(2, 3, NORMAL_PIXEL);
    168. 

  168.         graph[v3] = VertexProperties(3, 3, NORMAL_PIXEL);
    169. 

  169.         graph[v4] = VertexProperties(4, 2.5, NORMAL_PIXEL);
    170. 

  170.         graph[v5] = VertexProperties(5, 2.5, NORMAL_PIXEL);
    171. 

  171.         graph[v7] = VertexProperties(7, 2., NORMAL_PIXEL);
    172. 

  172.         graph[v9] = VertexProperties(9, 2.5, TOP_PIXEL);
    173. 

  173.         graph[v11] = VertexProperties(11, 2, NORMAL_PIXEL);
    174. 

  174.         graph[v12] = VertexProperties(12, 1.5, NORMAL_PIXEL);
    175. 

  175.         graph[v13] = VertexProperties(13, 1.5, NORMAL_PIXEL);
    176. 

  176.         graph[v14] = VertexProperties(14, 1, TOP_PIXEL);
    177. 

  177.         graph[v15] = VertexProperties(15, 1, NORMAL_PIXEL);
    178. 

  178.         graph[v16] = VertexProperties(16, 1, NORMAL_PIXEL);
    179. 

  179.         graph[v17] = VertexProperties(17, 1, NORMAL_PIXEL);
    180. 

  180.         graph[v18] = VertexProperties(18, 1.5, TOP_PIXEL);
    181. 

  181.         graph[v19] = VertexProperties(19, 1.5, NORMAL_PIXEL);
    182. 

  182.         graph[v20] = VertexProperties(20, 1.5, NORMAL_PIXEL);
    183. 

  183.         graph[v21] = VertexProperties(21, 1, TOP_PIXEL);
    184. 

  184.         graph[v22] = VertexProperties(22, 1, NORMAL_PIXEL);
    185. 

  185.         graph[v23] = VertexProperties(23, 1, NORMAL_PIXEL);
    186. 

  186.         graph[v24] = VertexProperties(24, 2, NORMAL_PIXEL);
    187. 

  187.         graph[v25] = VertexProperties(25, 2, NORMAL_PIXEL);
    188. 

  188.         graph[v26] = VertexProperties(26, 1.5, TOP_PIXEL);
    189. 

  189.         graph[v27] = VertexProperties(27, 1.5, NORMAL_PIXEL);
    190. 

  190.         graph[v28] = VertexProperties(28, 1.5, NORMAL_PIXEL);
    191. 

  191.         graph[v29] = VertexProperties(29, 1, TOP_PIXEL);
    192. 

  192.         graph[v30] = VertexProperties(30, 1, TOP_PIXEL);
    193. 

  193.         graph[v31] = VertexProperties(31, 2, NORMAL_PIXEL);
    194. 

  194.         graph[v32] = VertexProperties(32, 2, NORMAL_PIXEL);
    195. 

  195.         graph[v33] = VertexProperties(33, 2, NORMAL_PIXEL);
    196. 

  196.         graph[v34] = VertexProperties(34, 1.5, TOP_PIXEL);
    197. 

  197.         graph[v35] = VertexProperties(35, 1.5, NORMAL_PIXEL);
    198. 

  198.         graph[v36] = VertexProperties(36, 1.5, TOP_PIXEL);
    199. 

  199.         graph[v37] = VertexProperties(37, 1.5, NORMAL_PIXEL);
    200. 

  200. 

  201. 

  202.         graphs.push_back(graph);
    203. 

  203.     }
    204. 

  204. };
    205. 

  205. 

  206. class HierarchicalGraphBuilder
    207. 

  207. {
    208. 

  208. public:
    209. 

  209.     HierarchicalGraphBuilder()
    210. 

  210.     { }
    211. 

  211. 

  212.     void build(OrientedGraphs& graphs, InputEdgeList& input_edges,
    213. 

  213.                OutputEdgeList& output_edges, Connections& parent_connections)
    214. 

  214.     {
    215. 

  215.         // S1
    216. 

  216.         {
    217. 

  217.             OrientedGraph graph;
    218. 

  218. 

  219.             OrientedGraph::vertex_descriptor v1 = boost::add_vertex(graph);
    220. 

  220.             OrientedGraph::vertex_descriptor v4 = boost::add_vertex(graph);
    221. 

  221.             OrientedGraph::vertex_descriptor v5 = boost::add_vertex(graph);
    222. 

  222.             OrientedGraph::vertex_descriptor v7 = boost::add_vertex(graph);
    223. 

  223.             OrientedGraph::vertex_descriptor v8 = boost::add_vertex(graph);
    224. 

  224.             OrientedGraph::vertex_descriptor v11 = boost::add_vertex(graph);
    225. 

  225.             OrientedGraph::vertex_descriptor v12 = boost::add_vertex(graph);
    226. 

  226.             OrientedGraph::vertex_descriptor v13 = boost::add_vertex(graph);
    227. 

  227.             OrientedGraph::vertex_descriptor v14 = boost::add_vertex(graph);
    228. 

  228.             OrientedGraph::vertex_descriptor v15 = boost::add_vertex(graph);
    229. 

  229.             OrientedGraph::vertex_descriptor v16 = boost::add_vertex(graph);
    230. 

  230.             OrientedGraph::vertex_descriptor v17 = boost::add_vertex(graph);
    231. 

  231.             OrientedGraph::vertex_descriptor v18 = boost::add_vertex(graph);
    232. 

  232.             OrientedGraph::vertex_descriptor v19 = boost::add_vertex(graph);
    233. 

  233.             OrientedGraph::vertex_descriptor v20 = boost::add_vertex(graph);
    234. 

  234.             OrientedGraph::vertex_descriptor v21 = boost::add_vertex(graph);
    235. 

  235.             OrientedGraph::vertex_descriptor v22 = boost::add_vertex(graph);
    236. 

  236.             OrientedGraph::vertex_descriptor v23 = boost::add_vertex(graph);
    237. 

  237. 

  238.             boost::add_edge(v4, v1, 1., graph);
    239. 

  239.             boost::add_edge(v5, v1, 1., graph);
    240. 

  240.             boost::add_edge(v4, v5, 1., graph);
    241. 

  241.             boost::add_edge(v7, v4, 1., graph);
    242. 

  242.             boost::add_edge(v8, v4, 1., graph);
    243. 

  243.             boost::add_edge(v7, v8, 1., graph);
    244. 

  244.             boost::add_edge(v8, v11, 1., graph);
    245. 

  245.             boost::add_edge(v11, v4, 1., graph);
    246. 

  246.             boost::add_edge(v12, v13, 1., graph);
    247. 

  247.             boost::add_edge(v12, v7, 1., graph);
    248. 

  248.             boost::add_edge(v13, v7, 1., graph);
    249. 

  249.             boost::add_edge(v14, v15, 1., graph);
    250. 

  250.             boost::add_edge(v14, v12, 1., graph);
    251. 

  251.             boost::add_edge(v15, v16, 1., graph);
    252. 

  252.             boost::add_edge(v15, v12, 1., graph);
    253. 

  253.             boost::add_edge(v16, v17, 1., graph);
    254. 

  254.             boost::add_edge(v16, v12, 1., graph);
    255. 

  255.             boost::add_edge(v17, v12, 1., graph);
    256. 

  256.             boost::add_edge(v18, v19, 1., graph);
    257. 

  257.             boost::add_edge(v18, v8, 1., graph);
    258. 

  258.             boost::add_edge(v19, v20, 1., graph);
    259. 

  259.             boost::add_edge(v19, v8, 1., graph);
    260. 

  260.             boost::add_edge(v20, v8, 1., graph);
    261. 

  261.             boost::add_edge(v21, v22, 1., graph);
    262. 

  262.             boost::add_edge(v21, v19, 1., graph);
    263. 

  263.             boost::add_edge(v22, v23, 1., graph);
    264. 

  264.             boost::add_edge(v22, v19, 1., graph);
    265. 

  265.             boost::add_edge(v23, v19, 1., graph);
    266. 

  266. 

  267.             graph[v8] = VertexProperties(8, 2., NORMAL_PIXEL);
    268. 

  268.             graph[v1] = VertexProperties(1, 3, NORMAL_PIXEL);
    269. 

  269.             graph[v4] = VertexProperties(4, 2.5, NORMAL_PIXEL);
    270. 

  270.             graph[v5] = VertexProperties(5, 2.5, NORMAL_PIXEL);
    271. 

  271.             graph[v7] = VertexProperties(7, 2., NORMAL_PIXEL);
    272. 

  272.             graph[v11] = VertexProperties(11, 2, NORMAL_PIXEL);
    273. 

  273.             graph[v12] = VertexProperties(12, 1.5, NORMAL_PIXEL);
    274. 

  274.             graph[v13] = VertexProperties(13, 1.5, NORMAL_PIXEL);
    275. 

  275.             graph[v14] = VertexProperties(14, 1, TOP_PIXEL);
    276. 

  276.             graph[v15] = VertexProperties(15, 1, NORMAL_PIXEL);
    277. 

  277.             graph[v16] = VertexProperties(16, 1, NORMAL_PIXEL);
    278. 

  278.             graph[v17] = VertexProperties(17, 1, NORMAL_PIXEL);
    279. 

  279.             graph[v18] = VertexProperties(18, 1.5, TOP_PIXEL);
    280. 

  280.             graph[v19] = VertexProperties(19, 1.5, NORMAL_PIXEL);
    281. 

  281.             graph[v20] = VertexProperties(20, 1.5, NORMAL_PIXEL);
    282. 

  282.             graph[v21] = VertexProperties(21, 1, TOP_PIXEL);
    283. 

  283.             graph[v22] = VertexProperties(22, 1, NORMAL_PIXEL);
    284. 

  284.             graph[v23] = VertexProperties(23, 1, NORMAL_PIXEL);
    285. 

  285. 

  286. 

  287.             /*OrientedGraph::vertex_descriptor v1 = boost::add_vertex(graph);
    288. 

  288.             OrientedGraph::vertex_descriptor v2 = boost::add_vertex(graph);
    289. 

  289.             OrientedGraph::vertex_descriptor v4 = boost::add_vertex(graph);
    290. 

  290.             OrientedGraph::vertex_descriptor v5 = boost::add_vertex(graph);
    291. 

  291.             OrientedGraph::vertex_descriptor v6 = boost::add_vertex(graph);
    292. 

  292.             OrientedGraph::vertex_descriptor v7 = boost::add_vertex(graph);
    293. 

  293.             OrientedGraph::vertex_descriptor v8 = boost::add_vertex(graph);
    294. 

  294. 

  295.             boost::add_edge(v1, v2, 1., graph);
    296. 

  296.             boost::add_edge(v4, v1, 1., graph);
    297. 

  297.             boost::add_edge(v5, v1, 1., graph);
    298. 

  298.             boost::add_edge(v6, v1, 1., graph);
    299. 

  299.             boost::add_edge(v6, v2, 1., graph);
    300. 

  300.             boost::add_edge(v4, v5, 1., graph);
    301. 

  301.             boost::add_edge(v5, v6, 1., graph);
    302. 

  302.             boost::add_edge(v7, v4, 1., graph);
    303. 

  303.             boost::add_edge(v8, v4, 1., graph);
    304. 

  304.             boost::add_edge(v7, v8, 1., graph);
    305. 

  305. 

  306.             graph[v6] = VertexProperties(6, 1., NORMAL_PIXEL);
    307. 

  307.             graph[v8] = VertexProperties(8, 1., NORMAL_PIXEL);
    308. 

  308.             graph[v1] = VertexProperties(1, 1., NORMAL_PIXEL);
    309. 

  309.             graph[v2] = VertexProperties(2, 1., NORMAL_PIXEL);
    310. 

  310.             graph[v4] = VertexProperties(4, 1., NORMAL_PIXEL);
    311. 

  311.             graph[v5] = VertexProperties(5, 1., NORMAL_PIXEL);
    312. 

  312.             graph[v7] = VertexProperties(7, 1., TOP_PIXEL);*/
    313. 

  313. 

  314.             graphs.push_back(graph);
    315. 

  315.         }
    316. 

  316.         // S2
    317. 

  317.         {
    318. 

  318.             OrientedGraph graph;
    319. 

  319. 

  320.             OrientedGraph::vertex_descriptor v0 = boost::add_vertex(graph);
    321. 

  321.             OrientedGraph::vertex_descriptor v2 = boost::add_vertex(graph);
    322. 

  322.             OrientedGraph::vertex_descriptor v3 = boost::add_vertex(graph);
    323. 

  323.             OrientedGraph::vertex_descriptor v6 = boost::add_vertex(graph);
    324. 

  324.             OrientedGraph::vertex_descriptor v9 = boost::add_vertex(graph);
    325. 

  325.             OrientedGraph::vertex_descriptor v10 = boost::add_vertex(graph);
    326. 

  326.             OrientedGraph::vertex_descriptor v24 = boost::add_vertex(graph);
    327. 

  327.             OrientedGraph::vertex_descriptor v25 = boost::add_vertex(graph);
    328. 

  328.             OrientedGraph::vertex_descriptor v26 = boost::add_vertex(graph);
    329. 

  329.             OrientedGraph::vertex_descriptor v27 = boost::add_vertex(graph);
    330. 

  330.             OrientedGraph::vertex_descriptor v28 = boost::add_vertex(graph);
    331. 

  331.             OrientedGraph::vertex_descriptor v29 = boost::add_vertex(graph);
    332. 

  332.             OrientedGraph::vertex_descriptor v30 = boost::add_vertex(graph);
    333. 

  333.             OrientedGraph::vertex_descriptor v31 = boost::add_vertex(graph);
    334. 

  334.             OrientedGraph::vertex_descriptor v32 = boost::add_vertex(graph);
    335. 

  335.             OrientedGraph::vertex_descriptor v33 = boost::add_vertex(graph);
    336. 

  336.             OrientedGraph::vertex_descriptor v34 = boost::add_vertex(graph);
    337. 

  337.             OrientedGraph::vertex_descriptor v35 = boost::add_vertex(graph);
    338. 

  338.             OrientedGraph::vertex_descriptor v36 = boost::add_vertex(graph);
    339. 

  339.             OrientedGraph::vertex_descriptor v37 = boost::add_vertex(graph);
    340. 

  340. 

  341.             boost::add_edge(v2, v0, 1., graph);
    342. 

  342.             boost::add_edge(v3, v0, 1., graph);
    343. 

  343.             boost::add_edge(v6, v2, 1., graph);
    344. 

  344.             boost::add_edge(v2, v3, 1., graph);
    345. 

  345.             boost::add_edge(v9, v3, 1., graph);
    346. 

  346.             boost::add_edge(v10, v3 , 1., graph);
    347. 

  347.             boost::add_edge(v9, v10 , 1., graph);
    348. 

  348.             boost::add_edge(v24, v25, 1., graph);
    349. 

  349.             boost::add_edge(v24, v6, 1., graph);
    350. 

  350.             boost::add_edge(v25, v6, 1., graph);
    351. 

  351.             boost::add_edge(v26, v27, 1., graph);
    352. 

  352.             boost::add_edge(v26, v24, 1., graph);
    353. 

  353.             boost::add_edge(v27, v24, 1., graph);
    354. 

  354.             boost::add_edge(v28, v25, 1., graph);
    355. 

  355.             boost::add_edge(v29, v27, 1., graph);
    356. 

  356.             boost::add_edge(v29, v28, 1., graph);
    357. 

  357.             boost::add_edge(v30, v27, 1., graph);
    358. 

  358.             boost::add_edge(v31, v32, 1., graph);
    359. 

  359.             boost::add_edge(v31, v10, 1., graph);
    360. 

  360.             boost::add_edge(v32, v33, 1., graph);
    361. 

  361.             boost::add_edge(v32, v10, 1., graph);
    362. 

  362.             boost::add_edge(v33, v10, 1., graph);
    363. 

  363.             boost::add_edge(v34, v31, 1., graph);
    364. 

  364.             boost::add_edge(v34, v35, 1., graph);
    365. 

  365.             boost::add_edge(v35, v31, 1., graph);
    366. 

  366.             boost::add_edge(v35, v32, 1., graph);
    367. 

  367.             boost::add_edge(v36, v32, 1., graph);
    368. 

  368.             boost::add_edge(v36, v37, 1., graph);
    369. 

  369.             boost::add_edge(v36, v33, 1., graph);
    370. 

  370.             boost::add_edge(v37, v33, 1., graph);
    371. 

  371. 

  372.             graph[v6] = VertexProperties(6, 2.5, NORMAL_PIXEL);
    373. 

  373.             graph[v10] = VertexProperties(10, 2.5, NORMAL_PIXEL);
    374. 

  374.             graph[v0] = VertexProperties(0, 4, NORMAL_PIXEL);
    375. 

  375.             graph[v2] = VertexProperties(2, 3, NORMAL_PIXEL);
    376. 

  376.             graph[v3] = VertexProperties(3, 3, NORMAL_PIXEL);
    377. 

  377.             graph[v9] = VertexProperties(9, 2.5, TOP_PIXEL);
    378. 

  378.             graph[v24] = VertexProperties(24, 2, NORMAL_PIXEL);
    379. 

  379.             graph[v25] = VertexProperties(25, 2, NORMAL_PIXEL);
    380. 

  380.             graph[v26] = VertexProperties(26, 1.5, TOP_PIXEL);
    381. 

  381.             graph[v27] = VertexProperties(27, 1.5, NORMAL_PIXEL);
    382. 

  382.             graph[v28] = VertexProperties(28, 1.5, NORMAL_PIXEL);
    383. 

  383.             graph[v29] = VertexProperties(29, 1, TOP_PIXEL);
    384. 

  384.             graph[v30] = VertexProperties(30, 1, TOP_PIXEL);
    385. 

  385.             graph[v31] = VertexProperties(31, 2, NORMAL_PIXEL);
    386. 

  386.             graph[v32] = VertexProperties(32, 2, NORMAL_PIXEL);
    387. 

  387.             graph[v33] = VertexProperties(33, 2, NORMAL_PIXEL);
    388. 

  388.             graph[v34] = VertexProperties(34, 1.5, TOP_PIXEL);
    389. 

  389.             graph[v35] = VertexProperties(35, 1.5, NORMAL_PIXEL);
    390. 

  390.             graph[v36] = VertexProperties(36, 1.5, TOP_PIXEL);
    391. 

  391.             graph[v37] = VertexProperties(37, 1.5, NORMAL_PIXEL);
    392. 

  392. 

  393.             /*OrientedGraph::vertex_descriptor v0 = boost::add_vertex(graph);
    394. 

  394.             OrientedGraph::vertex_descriptor v3 = boost::add_vertex(graph);
    395. 

  395.             OrientedGraph::vertex_descriptor v9 = boost::add_vertex(graph);
    396. 

  396.             OrientedGraph::vertex_descriptor v10 = boost::add_vertex(graph);
    397. 

  397. 

  398.             boost::add_edge(v3, v0, 1., graph);
    399. 

  399.             boost::add_edge(v10, v3, 1., graph);
    400. 

  400.             boost::add_edge(v9, v10, 1., graph);
    401. 

  401.             boost::add_edge(v9, v3, 1., graph);
    402. 

  402. 

  403.             graph[v10] = VertexProperties(10, 1., NORMAL_PIXEL);
    404. 

  404.             graph[v0] = VertexProperties(0, 1., NORMAL_PIXEL);
    405. 

  405.             graph[v3] = VertexProperties(3, 1., NORMAL_PIXEL);
    406. 

  406.             graph[v9] = VertexProperties(9, 1., TOP_PIXEL);*/
    407. 

  407. 

  408.             graphs.push_back(graph);
    409. 

  409.         }
    410. 

  410.         {
    411. 

  411. 

  412.             /*// input S1
    413. 

  413.             input_edges.push_back(InputEdges());
    414. 

  414.             // input S2
    415. 

  415.             input_edges.push_back(InputEdges());
    416. 

  416.             input_edges[1].push_back(Edge(1, 0));
    417. 

  417.             input_edges[1].push_back(Edge(2, 0));
    418. 

  418.             input_edges[1].push_back(Edge(2, 3));
    419. 

  419. 

  420.             // output S1
    421. 

  421.             output_edges.push_back(OutputEdges());
    422. 

  422.             output_edges[0].push_back(Edge(1, 0));
    423. 

  423.             output_edges[0].push_back(Edge(2, 0));
    424. 

  424.             output_edges[0].push_back(Edge(2, 3));
    425. 

  425.             // output S2
    426. 

  426.             output_edges.push_back(OutputEdges());
    427. 

  427. 

  428.             // parent
    429. 

  429.             parent_connections.push_back(Connection(Port(1,1),Port(2,0)));
    430. 

  430.             parent_connections.push_back(Connection(Port(1,2),Port(2,0)));
    431. 

  431.             parent_connections.push_back(Connection(Port(1,2),Port(2,3)));*/
    432. 

  432. 

  433. 

  434.             // input S1
    435. 

  435.             input_edges.push_back(InputEdges());
    436. 

  436.             input_edges[0].push_back(Edge(6, 1));
    437. 

  437.             input_edges[0].push_back(Edge(26, 11));
    438. 

  438.             // input S2
    439. 

  439.             input_edges.push_back(InputEdges());
    440. 

  440.             input_edges[1].push_back(Edge(1, 0));
    441. 

  441.             input_edges[1].push_back(Edge(1, 2));
    442. 

  442.             input_edges[1].push_back(Edge(5, 6));
    443. 

  443. 

  444.             // output S1
    445. 

  445.             output_edges.push_back(OutputEdges());
    446. 

  446.             output_edges[0].push_back(Edge(1, 0));
    447. 

  447.             output_edges[0].push_back(Edge(1, 2));
    448. 

  448.             output_edges[0].push_back(Edge(5, 6));
    449. 

  449.             // output S2
    450. 

  450.             output_edges.push_back(OutputEdges());
    451. 

  451.             output_edges[1].push_back(Edge(6, 1));
    452. 

  452.             output_edges[1].push_back(Edge(26, 11));
    453. 

  453. 

  454.             // parent
    455. 

  455.             parent_connections.push_back(Connection(Port(1,1),Port(2,0)));
    456. 

  456.             parent_connections.push_back(Connection(Port(1,1),Port(2,2)));
    457. 

  457.             parent_connections.push_back(Connection(Port(1,5),Port(2,6)));
    458. 

  458.             parent_connections.push_back(Connection(Port(2,6),Port(1,1)));
    459. 

  459.             parent_connections.push_back(Connection(Port(2,26),Port(1,11)));
    460. 

  460.         }
    461. 

  461.     }
    462. 

  462. };
    463. 

  463. 

  464. } } } // namespace paradevs tests boost_graph
    465. 

  465. 

  466. #endif
    467.