227 lines
4.6 KiB
Python
227 lines
4.6 KiB
Python
import pytest
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_no_exists(state):
|
|
n = state.delete_node(-1)
|
|
assert n == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_no_value(state):
|
|
a = state.create_node()
|
|
assert a != None
|
|
|
|
n = state.delete_node(a)
|
|
assert n == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_value(state):
|
|
a = state.create_nodevalue(1)
|
|
assert a != None
|
|
|
|
d = state.read_value(a)
|
|
assert d == 1
|
|
|
|
n = state.delete_node(a)
|
|
assert n == None
|
|
|
|
d = state.read_value(a)
|
|
assert d == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_edge(state):
|
|
a = state.create_node()
|
|
b = state.create_node()
|
|
c = state.create_edge(a, b)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
|
|
n = state.delete_node(c)
|
|
assert n == None
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_remove_edge_outgoing(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_node(a)
|
|
assert n == None
|
|
|
|
d = state.read_value(a)
|
|
assert d == None
|
|
|
|
s, t = state.read_edge(c)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
d = state.read_outgoing(b)
|
|
assert d != None
|
|
assert set(d) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_remove_edge_incoming(state):
|
|
a = state.create_nodevalue(1)
|
|
b = state.create_node()
|
|
c = state.create_edge(b, a)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
|
|
n = state.delete_node(a)
|
|
assert n == None
|
|
|
|
d = state.read_value(a)
|
|
assert d == None
|
|
|
|
s, t = state.read_edge(c)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
d = state.read_outgoing(b)
|
|
assert d != None
|
|
assert set(d) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_remove_edge_both(state):
|
|
a = state.create_nodevalue(1)
|
|
b = state.create_node()
|
|
c = state.create_edge(a, b)
|
|
e = state.create_node()
|
|
f = state.create_edge(e, a)
|
|
assert a != None
|
|
assert b != None
|
|
assert c != None
|
|
assert e != None
|
|
assert f != None
|
|
|
|
n = state.delete_node(a)
|
|
assert n == None
|
|
|
|
d = state.read_value(a)
|
|
assert d == None
|
|
|
|
s, t = state.read_edge(c)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
d = state.read_incoming(b)
|
|
assert d != None
|
|
assert set(d) == set([])
|
|
|
|
s, t = state.read_edge(f)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
d = state.read_outgoing(e)
|
|
assert d != None
|
|
assert set(d) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_remove_edge_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_node(a)
|
|
assert n == None
|
|
|
|
d = state.read_value(a)
|
|
assert d == None
|
|
|
|
s, t = state.read_edge(c)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
s, t = state.read_edge(d)
|
|
assert s == None
|
|
assert t == None
|
|
|
|
d = state.read_outgoing(b)
|
|
assert d != None
|
|
assert set(d) == set([])
|
|
|
|
|
|
@pytest.mark.usefixtures("state")
|
|
def test_delete_node_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_node(a)
|
|
assert n == None
|
|
|
|
l = state.read_outgoing(a)
|
|
assert l == None
|
|
|
|
l = state.read_incoming(a)
|
|
assert l == None
|
|
|
|
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
|