396 lines
7.8 KiB
Python
396 lines
7.8 KiB
Python
import pytest
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_no_exists(state):
|
|
e = state.delete_edge(1)
|
|
assert e == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_node(state):
|
|
a = state.create_node()
|
|
assert a != None
|
|
|
|
e = state.delete_edge(a)
|
|
assert e == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_nodevalue(state):
|
|
a = state.create_nodevalue(1)
|
|
assert a != None
|
|
|
|
e = state.delete_edge(a)
|
|
assert e == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_normal(state):
|
|
a = state.create_nodevalue(1)
|
|
b = state.create_node()
|
|
c = state.create_edge(a, b)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
|
|
n = state.delete_edge(c)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(b)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_remove_recursive(state):
|
|
a = state.create_nodevalue(1)
|
|
b = state.create_node()
|
|
c = state.create_edge(a, b)
|
|
d = state.create_edge(c, b)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
assert d != None
|
|
|
|
n = state.delete_edge(c)
|
|
assert n == None
|
|
|
|
l = state.read_value(a)
|
|
assert l == 1
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(c)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_remove_edge_recursive_deep(state):
|
|
a = state.create_node()
|
|
b = state.create_node()
|
|
c = state.create_node()
|
|
d = state.create_edge(a, b)
|
|
e = state.create_edge(d, c)
|
|
f = state.create_node()
|
|
g = state.create_edge(f, e)
|
|
h = state.create_edge(b, c)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
assert d != None
|
|
assert e != None
|
|
assert f != None
|
|
assert g != None
|
|
assert h != None
|
|
|
|
n = state.delete_edge(d)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
l = state.read_incoming(b)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(c)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(c)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
s, t = state.read_edge(e)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
s, t = state.read_edge(g)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(h)
|
|
assert s == b
|
|
assert t == c
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_edge_remove_edge_recursive_steps(state):
|
|
a = state.create_node()
|
|
b = state.create_node()
|
|
c = state.create_node()
|
|
d = state.create_edge(a, b)
|
|
e = state.create_edge(d, c)
|
|
f = state.create_node()
|
|
g = state.create_edge(f, e)
|
|
h = state.create_edge(b, c)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
assert d != None
|
|
assert e != None
|
|
assert f != None
|
|
assert g != None
|
|
assert h != None
|
|
|
|
n = state.delete_edge(g)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([d])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
l = state.read_incoming(b)
|
|
assert l != None
|
|
assert set(l) == set([d])
|
|
|
|
l = state.read_outgoing(c)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(c)
|
|
assert l != None
|
|
assert set(l) == set([h, e])
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == a
|
|
assert t == b
|
|
|
|
l = state.read_outgoing(d)
|
|
assert l != None
|
|
assert set(l) == set([e])
|
|
|
|
l = state.read_incoming(d)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(e)
|
|
assert s == d
|
|
assert t == c
|
|
|
|
l = state.read_outgoing(e)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(e)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(g)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(g)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(g)
|
|
assert l == None
|
|
|
|
l = state.read_outgoing(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(h)
|
|
assert s == b
|
|
assert t == c
|
|
|
|
n = state.delete_edge(e)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([d])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
l = state.read_incoming(b)
|
|
assert l != None
|
|
assert set(l) == set([d])
|
|
|
|
l = state.read_outgoing(c)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(c)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == a
|
|
assert t == b
|
|
|
|
l = state.read_outgoing(d)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(d)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(e)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(e)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(e)
|
|
assert l == None
|
|
|
|
s, t = state.read_edge(g)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(g)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(g)
|
|
assert l == None
|
|
|
|
l = state.read_outgoing(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(h)
|
|
assert s == b
|
|
assert t == c
|
|
|
|
n = state.delete_edge(d)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(a)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(b)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
l = state.read_incoming(b)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_outgoing(c)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(c)
|
|
assert l != None
|
|
assert set(l) == set([h])
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(d)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(d)
|
|
assert l == None
|
|
|
|
s, t = state.read_edge(e)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(e)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(e)
|
|
assert l == None
|
|
|
|
s, t = state.read_edge(g)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
l = state.read_outgoing(g)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(g)
|
|
assert l == None
|
|
|
|
l = state.read_outgoing(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
l = state.read_incoming(f)
|
|
assert l != None
|
|
assert set(l) == set([])
|
|
|
|
s, t = state.read_edge(h)
|
|
assert s == b
|
|
assert t == c
|