Example #1
0
def AddNodeAndEdge(graph, nodeLst):
    for node in nodeLst:
        if not graph.has_node(node):
            graph.add_node(node)
    i = 0
    while i < len(nodeLst)-1:
        if not graph.has_edge((nodeLst[i],nodeLst[i+1])):
            graph.add_edge((nodeLst[i],nodeLst[i+1]))
        i += 1
def verify_cycle(graph, cycle):
    for i in range(len(cycle)):
        assert graph.has_edge((cycle[i],cycle[(i+1)%len(cycle)]))
def verify_cycle(graph, cycle):
    for i in range(len(cycle)):
        assert graph.has_edge((cycle[i], cycle[(i + 1) % len(cycle)]))