Function test_no_backtracking

tests/python/common/transforms/test_transform.py:186–195

()

def test_no_backtracking():
    N = 5
    G = dgl.from_networkx(nx.star_graph(N))
    L = G.line_graph(backtracking=False)
    assert L.num_nodes() == 2 * N
    for i in range(1, N):
        e1 = G.edge_ids(0, i)
        e2 = G.edge_ids(i, 0)
        assert not L.has_edges_between(e1, e2)
        assert not L.has_edges_between(e2, e1)


# reverse graph related