Python MarkedPatternGraph.has_path示例

示例#1

def test_has_path_when_there_are_none():
    graph = MarkedPatternGraph(nodes=['x', 'y'],
                               marked_arrows=[],
                               undirected_edges=[],
                               unmarked_arrows=[],
                               bidirectional_edges=[])

    assert graph.has_path(('x', 'y')) == False

示例#2

def test_has_path_when_there_is_a_longer_one():
    graph = MarkedPatternGraph(nodes=['x', 'y', 'z'],
                               marked_arrows=[],
                               undirected_edges=[('x', 'z')],
                               unmarked_arrows=[('z', 'y')],
                               bidirectional_edges=[])

    assert graph.has_path(('x', 'y')) == True