示例#1
0
          res_sample[(1, 0, 1)]]  # Собираем биты ряда узла 1
    res0 = res_sample['res0']
    if (not res0):
        return []
    # r1.append(res_sample[(1,0,0)])
    # r1.append(res_sample[(1,0,1)])
    nr = BinToInt(r1)  # номер ряда числом
    k = [res_sample[(1, 1, 0)],
         res_sample[(1, 1, 1)]]  # Собираем биты колонки узла 1
    nk = BinToInt(k)  # номер колонки числом

    return [v1, (nr, nk), v2]


#g = nx.path_graph(10) # 0 - 1 -2 ... 9
g = Grid.CreateGridGraph(4, 4, [])
#g = Grid.CreateGridGraph(4,4,[(0,0),(1,1)] )
res = Trace(g, (0, 0), (1, 2))

# Обязательно проверяем результат
err = False
if len(res) > 0:
    for i in range(len(res) - 1):
        v1 = res[i]
        v2 = res[i + 1]
        if (v1, v2) in g.edges:
            pass
        else:
            print("*** Error in neighbor {0} - {1}".format(v1, v2))
            err = True
            break