示例#1
0
def test_circuit():
    assert circuit_from_eulerian(
        create_multi_graph(3, [[0, 1], [2, 0], [1, 2]])) in [[0, 1, 2],
                                                             [1, 2, 0],
                                                             [2, 0, 1]]
示例#2
0
def test_circuit_no_edge():
    assert circuit_from_eulerian([[], []]) == []
示例#3
0
def test_circuit_loop():
    assert circuit_from_eulerian(create_multi_graph(1, [[0, 0]])) == [0]
示例#4
0
def test_circuit_empty():
    assert circuit_from_eulerian([]) == []
示例#5
0
def test_circuit():
    assert circuit_from_eulerian(create_multi_graph([[1, 2], [3, 1],
                                                     [2, 3]])) in [[1, 2, 3],
                                                                   [2, 3, 1],
                                                                   [3, 1, 2]]
示例#6
0
def test_circuit_loop():
    assert circuit_from_eulerian(create_multi_graph([[1, 1]])) == [1]
示例#7
0
def test_circuit_no_edge():
    assert circuit_from_eulerian({1: [], 2: []}) == []
示例#8
0
def test_circuit_empty():
    assert circuit_from_eulerian(dict()) == []