Exemple #1
0
def test_errors():
    g = graph05()
    try:
        len(g)
        raise AssertionError
    except ValueError:
        assert True

    try:
        g.edges(from_node=1, to_node=1)
        raise AssertionError
    except ValueError:
        assert True

    try:
        g.edges(path=[1])
        raise AssertionError
    except ValueError:
        assert True

    try:
        g.edges(path="this")
        raise AssertionError
    except ValueError:
        assert True

    e = g.edges(from_node=77)
    assert e == []
Exemple #2
0
def test_copy():
    g = graph05()
    g2 = g.copy()
    assert set(g.edges()) == set(g2.edges())
    assert g == g2, "testing == operator failed"
    g2.add_node(1, "this")

    g3 = Graph(from_list=g.to_list())
    assert g2 != g3
    g2.add_node(1)
    assert g2 == g3
Exemple #3
0
def test_delitem():
    g = graph05()

    try:
        g.__delitem__(key=1)
        assert False
    except ValueError:
        assert True

    g.del_edge(node1=0, node2=1)

    v = g.edge(0, 1)
    if v is not None:
        raise ValueError
    v = g.edge(0, 1, default=44)
    if v != 44:
        raise ValueError
Exemple #4
0
def test_degree_of_separation():
    g = graph05()
    assert g.degree_of_separation(0, 10) == 3
Exemple #5
0
def test_dfs_03():
    g = graph05()
    path = g.depth_first_search(0, 10)
    assert path == [0, 2, 3, 9, 10]
    assert g.has_path(path)
Exemple #6
0
def test_copy():
    g = graph05()
    g2 = g.__copy__()
    assert set(g.edges()) == set(g2.edges())