def test_del_edge():
g = Graph()
g.add_edge(u"A", u"C")
g.del_edge(u"A", u"C")
assert (u"A", u"C") not in g.edges()
assert u"A" in g.nodes()
assert u"C" in g.nodes()
def test_add_edge_two_new_nodes():
g = Graph()
g.add_edge(u"A", u"C")
assert u"A" in g.nodes()
assert u"C" in g.nodes()
assert (u"A", u"C") in g.edges()
def test_nodes_empty():
g = Graph()
assert g.nodes() == []
def test_add_node():
g = Graph()
g.add_node("A")
assert "A" in g.nodes()
