在python中对加权无向图进行排序

Question

我需要根据权重对图表进行排序。

    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))))

这是在元组的第一个字符串上对字典进行排序。我想在元组的第二部分（权重）进行排序。

所以我希望它排序如下。

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

有没有办法完成这项工作？