test_delete_edge.py 14 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446
  1. import unittest
  2. from modelverse_state.main import ModelverseState
  3. from modelverse_state import status
  4. class TestDeleteEdge(unittest.TestCase):
  5. def setUp(self):
  6. self.mvs = ModelverseState()
  7. def test_delete_edge_no_exists(self):
  8. n, r = self.mvs.delete_edge(1)
  9. self.assertEquals(r, status.FAIL_DE_UNKNOWN)
  10. def test_delete_edge_node(self):
  11. a, r = self.mvs.create_node()
  12. self.assertEquals(r, status.SUCCESS)
  13. n, r = self.mvs.delete_edge(a)
  14. self.assertEquals(r, status.FAIL_DE_UNKNOWN)
  15. def test_delete_edge_nodevalue(self):
  16. a, r = self.mvs.create_nodevalue(1)
  17. self.assertEquals(r, status.SUCCESS)
  18. n, r = self.mvs.delete_edge(a)
  19. self.assertEquals(r, status.FAIL_DE_UNKNOWN)
  20. def test_delete_edge_normal(self):
  21. a, r = self.mvs.create_nodevalue(1)
  22. self.assertEquals(r, status.SUCCESS)
  23. b, r = self.mvs.create_node()
  24. self.assertEquals(r, status.SUCCESS)
  25. c, r = self.mvs.create_edge(a, b)
  26. self.assertEquals(r, status.SUCCESS)
  27. n, r = self.mvs.delete_edge(c)
  28. self.assertEquals(r, status.SUCCESS)
  29. l, r = self.mvs.read_outgoing(a)
  30. self.assertEquals(r, status.SUCCESS)
  31. self.assertEquals(len(l), 0)
  32. self.assertEquals(set(l), set())
  33. l, r = self.mvs.read_incoming(a)
  34. self.assertEquals(r, status.SUCCESS)
  35. self.assertEquals(len(l), 0)
  36. self.assertEquals(set(l), set())
  37. l, r = self.mvs.read_outgoing(b)
  38. self.assertEquals(r, status.SUCCESS)
  39. self.assertEquals(len(l), 0)
  40. self.assertEquals(set(l), set())
  41. l, r = self.mvs.read_incoming(b)
  42. self.assertEquals(r, status.SUCCESS)
  43. self.assertEquals(len(l), 0)
  44. self.assertEquals(set(l), set())
  45. def test_delete_edge_remove_recursive(self):
  46. a, r = self.mvs.create_nodevalue(1)
  47. self.assertEquals(r, status.SUCCESS)
  48. b, r = self.mvs.create_node()
  49. self.assertEquals(r, status.SUCCESS)
  50. c, r = self.mvs.create_edge(a, b)
  51. self.assertEquals(r, status.SUCCESS)
  52. d, r = self.mvs.create_edge(c, b)
  53. self.assertEquals(r, status.SUCCESS)
  54. n, r = self.mvs.delete_edge(c)
  55. self.assertEquals(r, status.SUCCESS)
  56. l, r = self.mvs.read_value(a)
  57. self.assertEquals(r, status.SUCCESS)
  58. self.assertEquals(l, 1)
  59. l, r = self.mvs.read_outgoing(a)
  60. self.assertEquals(r, status.SUCCESS)
  61. self.assertEquals(len(l), 0)
  62. self.assertEquals(set(l), set())
  63. l, r = self.mvs.read_incoming(a)
  64. self.assertEquals(r, status.SUCCESS)
  65. self.assertEquals(len(l), 0)
  66. self.assertEquals(set(l), set())
  67. v, r = self.mvs.read_edge(c)
  68. s, t = v
  69. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  70. self.assertEquals(s, None)
  71. self.assertEquals(t, None)
  72. v, r = self.mvs.read_edge(d)
  73. s, t = v
  74. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  75. self.assertEquals(s, None)
  76. self.assertEquals(t, None)
  77. l, r = self.mvs.read_outgoing(b)
  78. self.assertEquals(r, status.SUCCESS)
  79. self.assertEquals(len(l), 0)
  80. self.assertEquals(set(l), set())
  81. def test_delete_edge_remove_edge_recursive_deep(self):
  82. a, r = self.mvs.create_node()
  83. self.assertEquals(r, status.SUCCESS)
  84. b, r = self.mvs.create_node()
  85. self.assertEquals(r, status.SUCCESS)
  86. c, r = self.mvs.create_node()
  87. self.assertEquals(r, status.SUCCESS)
  88. d, r = self.mvs.create_edge(a, b)
  89. self.assertEquals(r, status.SUCCESS)
  90. e, r = self.mvs.create_edge(d, c)
  91. self.assertEquals(r, status.SUCCESS)
  92. f, r = self.mvs.create_node()
  93. self.assertEquals(r, status.SUCCESS)
  94. g, r = self.mvs.create_edge(f, e)
  95. self.assertEquals(r, status.SUCCESS)
  96. h, r = self.mvs.create_edge(b, c)
  97. self.assertEquals(r, status.SUCCESS)
  98. n, r = self.mvs.delete_edge(d)
  99. self.assertEquals(r, status.SUCCESS)
  100. l, r = self.mvs.read_outgoing(a)
  101. self.assertEquals(r, status.SUCCESS)
  102. self.assertEquals(set(l), set())
  103. l, r = self.mvs.read_incoming(a)
  104. self.assertEquals(r, status.SUCCESS)
  105. self.assertEquals(set(l), set())
  106. l, r = self.mvs.read_outgoing(b)
  107. self.assertEquals(r, status.SUCCESS)
  108. self.assertEquals(set(l), set([h]))
  109. l, r = self.mvs.read_incoming(b)
  110. self.assertEquals(r, status.SUCCESS)
  111. self.assertEquals(set(l), set())
  112. l, r = self.mvs.read_outgoing(c)
  113. self.assertEquals(r, status.SUCCESS)
  114. self.assertEquals(set(l), set())
  115. l, r = self.mvs.read_incoming(c)
  116. self.assertEquals(r, status.SUCCESS)
  117. self.assertEquals(set(l), set([h]))
  118. v, r = self.mvs.read_edge(d)
  119. s, t = v
  120. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  121. self.assertEquals(s, None)
  122. self.assertEquals(t, None)
  123. v, r = self.mvs.read_edge(e)
  124. s, t = v
  125. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  126. self.assertEquals(s, None)
  127. self.assertEquals(t, None)
  128. v, r = self.mvs.read_edge(g)
  129. s, t = v
  130. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  131. self.assertEquals(s, None)
  132. self.assertEquals(t, None)
  133. l, r = self.mvs.read_outgoing(f)
  134. self.assertEquals(r, status.SUCCESS)
  135. self.assertEquals(set(l), set())
  136. l, r = self.mvs.read_incoming(f)
  137. self.assertEquals(r, status.SUCCESS)
  138. self.assertEquals(set(l), set())
  139. v, r = self.mvs.read_edge(h)
  140. s, t = v
  141. self.assertEquals(r, status.SUCCESS)
  142. self.assertEquals(s, b)
  143. self.assertEquals(t, c)
  144. def test_delete_edge_remove_edge_recursive_steps(self):
  145. a, r = self.mvs.create_node()
  146. self.assertEquals(r, status.SUCCESS)
  147. b, r = self.mvs.create_node()
  148. self.assertEquals(r, status.SUCCESS)
  149. c, r = self.mvs.create_node()
  150. self.assertEquals(r, status.SUCCESS)
  151. d, r = self.mvs.create_edge(a, b)
  152. self.assertEquals(r, status.SUCCESS)
  153. e, r = self.mvs.create_edge(d, c)
  154. self.assertEquals(r, status.SUCCESS)
  155. f, r = self.mvs.create_node()
  156. self.assertEquals(r, status.SUCCESS)
  157. g, r = self.mvs.create_edge(f, e)
  158. self.assertEquals(r, status.SUCCESS)
  159. h, r = self.mvs.create_edge(b, c)
  160. self.assertEquals(r, status.SUCCESS)
  161. n, r = self.mvs.delete_edge(g)
  162. self.assertEquals(r, status.SUCCESS)
  163. l, r = self.mvs.read_outgoing(a)
  164. self.assertEquals(r, status.SUCCESS)
  165. self.assertEquals(set(l), set([d]))
  166. l, r = self.mvs.read_incoming(a)
  167. self.assertEquals(r, status.SUCCESS)
  168. self.assertEquals(set(l), set())
  169. l, r = self.mvs.read_outgoing(b)
  170. self.assertEquals(r, status.SUCCESS)
  171. self.assertEquals(set(l), set([h]))
  172. l, r = self.mvs.read_incoming(b)
  173. self.assertEquals(r, status.SUCCESS)
  174. self.assertEquals(set(l), set([d]))
  175. l, r = self.mvs.read_outgoing(c)
  176. self.assertEquals(r, status.SUCCESS)
  177. self.assertEquals(set(l), set())
  178. l, r = self.mvs.read_incoming(c)
  179. self.assertEquals(r, status.SUCCESS)
  180. self.assertEquals(set(l), set([h, e]))
  181. v, r = self.mvs.read_edge(d)
  182. s, t = v
  183. self.assertEquals(r, status.SUCCESS)
  184. self.assertEquals(s, a)
  185. self.assertEquals(t, b)
  186. l, r = self.mvs.read_outgoing(d)
  187. self.assertEquals(r, status.SUCCESS)
  188. self.assertEquals(set(l), set([e]))
  189. l, r = self.mvs.read_incoming(d)
  190. self.assertEquals(r, status.SUCCESS)
  191. self.assertEquals(set(l), set())
  192. v, r = self.mvs.read_edge(e)
  193. s, t = v
  194. self.assertEquals(r, status.SUCCESS)
  195. self.assertEquals(s, d)
  196. self.assertEquals(t, c)
  197. l, r = self.mvs.read_outgoing(e)
  198. self.assertEquals(r, status.SUCCESS)
  199. self.assertEquals(set(l), set())
  200. l, r = self.mvs.read_incoming(e)
  201. self.assertEquals(r, status.SUCCESS)
  202. self.assertEquals(set(l), set())
  203. v, r = self.mvs.read_edge(g)
  204. s, t = v
  205. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  206. self.assertEquals(s, None)
  207. self.assertEquals(t, None)
  208. l, r = self.mvs.read_outgoing(g)
  209. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  210. self.assertEquals(l, None)
  211. l, r = self.mvs.read_incoming(g)
  212. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  213. self.assertEquals(l, None)
  214. l, r = self.mvs.read_outgoing(f)
  215. self.assertEquals(r, status.SUCCESS)
  216. self.assertEquals(set(l), set())
  217. l, r = self.mvs.read_incoming(f)
  218. self.assertEquals(r, status.SUCCESS)
  219. self.assertEquals(set(l), set())
  220. v, r = self.mvs.read_edge(h)
  221. s, t = v
  222. self.assertEquals(r, status.SUCCESS)
  223. self.assertEquals(s, b)
  224. self.assertEquals(t, c)
  225. n, r = self.mvs.delete_edge(e)
  226. self.assertEquals(r, status.SUCCESS)
  227. l, r = self.mvs.read_outgoing(a)
  228. self.assertEquals(r, status.SUCCESS)
  229. self.assertEquals(set(l), set([d]))
  230. l, r = self.mvs.read_incoming(a)
  231. self.assertEquals(r, status.SUCCESS)
  232. self.assertEquals(set(l), set())
  233. l, r = self.mvs.read_outgoing(b)
  234. self.assertEquals(r, status.SUCCESS)
  235. self.assertEquals(set(l), set([h]))
  236. l, r = self.mvs.read_incoming(b)
  237. self.assertEquals(r, status.SUCCESS)
  238. self.assertEquals(set(l), set([d]))
  239. l, r = self.mvs.read_outgoing(c)
  240. self.assertEquals(r, status.SUCCESS)
  241. self.assertEquals(set(l), set())
  242. l, r = self.mvs.read_incoming(c)
  243. self.assertEquals(r, status.SUCCESS)
  244. self.assertEquals(set(l), set([h]))
  245. v, r = self.mvs.read_edge(d)
  246. s, t = v
  247. self.assertEquals(r, status.SUCCESS)
  248. self.assertEquals(s, a)
  249. self.assertEquals(t, b)
  250. l, r = self.mvs.read_outgoing(d)
  251. self.assertEquals(r, status.SUCCESS)
  252. self.assertEquals(set(l), set())
  253. l, r = self.mvs.read_incoming(d)
  254. self.assertEquals(r, status.SUCCESS)
  255. self.assertEquals(set(l), set())
  256. v, r = self.mvs.read_edge(e)
  257. s, t = v
  258. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  259. self.assertEquals(s, None)
  260. self.assertEquals(t, None)
  261. l, r = self.mvs.read_outgoing(e)
  262. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  263. self.assertEquals(l, None)
  264. l, r = self.mvs.read_incoming(e)
  265. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  266. self.assertEquals(l, None)
  267. v, r = self.mvs.read_edge(g)
  268. s, t = v
  269. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  270. self.assertEquals(s, None)
  271. self.assertEquals(t, None)
  272. l, r = self.mvs.read_outgoing(g)
  273. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  274. self.assertEquals(l, None)
  275. l, r = self.mvs.read_incoming(g)
  276. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  277. self.assertEquals(l, None)
  278. l, r = self.mvs.read_outgoing(f)
  279. self.assertEquals(r, status.SUCCESS)
  280. self.assertEquals(set(l), set())
  281. l, r = self.mvs.read_incoming(f)
  282. self.assertEquals(r, status.SUCCESS)
  283. self.assertEquals(set(l), set())
  284. v, r = self.mvs.read_edge(h)
  285. s, t = v
  286. self.assertEquals(r, status.SUCCESS)
  287. self.assertEquals(s, b)
  288. self.assertEquals(t, c)
  289. n, r = self.mvs.delete_edge(d)
  290. self.assertEquals(r, status.SUCCESS)
  291. l, r = self.mvs.read_outgoing(a)
  292. self.assertEquals(r, status.SUCCESS)
  293. self.assertEquals(set(l), set())
  294. l, r = self.mvs.read_incoming(a)
  295. self.assertEquals(r, status.SUCCESS)
  296. self.assertEquals(set(l), set())
  297. l, r = self.mvs.read_outgoing(b)
  298. self.assertEquals(r, status.SUCCESS)
  299. self.assertEquals(set(l), set([h]))
  300. l, r = self.mvs.read_incoming(b)
  301. self.assertEquals(r, status.SUCCESS)
  302. self.assertEquals(set(l), set())
  303. l, r = self.mvs.read_outgoing(c)
  304. self.assertEquals(r, status.SUCCESS)
  305. self.assertEquals(set(l), set())
  306. l, r = self.mvs.read_incoming(c)
  307. self.assertEquals(r, status.SUCCESS)
  308. self.assertEquals(set(l), set([h]))
  309. v, r = self.mvs.read_edge(d)
  310. s, t = v
  311. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  312. self.assertEquals(s, None)
  313. self.assertEquals(t, None)
  314. l, r = self.mvs.read_outgoing(d)
  315. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  316. self.assertEquals(l, None)
  317. l, r = self.mvs.read_incoming(d)
  318. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  319. self.assertEquals(l, None)
  320. v, r = self.mvs.read_edge(e)
  321. s, t = v
  322. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  323. self.assertEquals(s, None)
  324. self.assertEquals(t, None)
  325. l, r = self.mvs.read_outgoing(e)
  326. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  327. self.assertEquals(l, None)
  328. l, r = self.mvs.read_incoming(e)
  329. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  330. self.assertEquals(l, None)
  331. v, r = self.mvs.read_edge(g)
  332. s, t = v
  333. self.assertEquals(r, status.FAIL_RE_UNKNOWN)
  334. self.assertEquals(s, None)
  335. self.assertEquals(t, None)
  336. l, r = self.mvs.read_outgoing(g)
  337. self.assertEquals(r, status.FAIL_RO_UNKNOWN)
  338. self.assertEquals(l, None)
  339. l, r = self.mvs.read_incoming(g)
  340. self.assertEquals(r, status.FAIL_RI_UNKNOWN)
  341. self.assertEquals(l, None)
  342. l, r = self.mvs.read_outgoing(f)
  343. self.assertEquals(r, status.SUCCESS)
  344. self.assertEquals(set(l), set())
  345. l, r = self.mvs.read_incoming(f)
  346. self.assertEquals(r, status.SUCCESS)
  347. self.assertEquals(set(l), set())
  348. v, r = self.mvs.read_edge(h)
  349. s, t = v
  350. self.assertEquals(r, status.SUCCESS)
  351. self.assertEquals(s, b)
  352. self.assertEquals(t, c)