Сортировать взвешенный неориентированный граф в питоне - PullRequest
Новая
       28

Сортировать взвешенный неориентированный граф в питоне

0 голосов
/ 21 мая 2018

Мне нужно отсортировать график ниже по весам. 

    graph_G = {'A': [('B', 7), ('E', 2)],
       'B': [('C', 6)],
       'C': [('A', 5), ('D', 3)],
       'D': [('E', 1)],
       'E': [('A', 7)],
      }

Я пробовал print("Sort Dict %s" % (sorted(graph_G.items(), key=itemgetter(1))))

Это сортировка словаря по первому символу кортежа.Я хотел бы отсортировать его по 2-й части кортежа (веса).

Поэтому я хочу отсортировать его, как показано ниже. 

graph_G = {'A': [('E', 2), ('B', 7)],
       'B': [('C', 6)],
       'C': [('D', 3), ('A', 5)],
       'D': [('E', 1)],
       'E': [('A', 7)],
      }

Есть ли способ сделать это?

...