Инициализация графа со списком ввода в Python3 - PullRequest
0 голосов
/ 22 апреля 2020

Я хочу создать график, подобный следующему: graph = {'a':{'b':10,'c':3},'b':{'c':1,'d':2},'c':{'b':4,'d':8,'e':2},'d':{'e':7},'e':{'d':9}}

Используя следующую функцию:

def make_graph(start, end, cost):

    graph = {}
    values = {}
    v = len(cost)

    #print("Enter vertices(keys) : ")
    for i in range(v):
        graph.setdefault(start[i])

    edges = {}
    for x in graph:
        edges.setdefault(x)

    print(edges)
    for i in graph:
        graph[i] = edges.copy()

    print(graph)
    for i in graph:
        #print(i)
        for j in graph[i]:
            #print(j)
            var = cost
            graph[i][j] = var

        pprint.pprint(graph)

Каждая позиция списка является указанным маршрутом (например, start[0] , end[0], cost[0] может быть a, b, 10 и start[1], end[1], cost[1] может быть a, c, 3 и т. Д. )

В настоящее время я получаю график, который показывает: {'a':{'a':'10','3','1','2',4'... etc}

Как создать график без вставки дубликатов?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...