Pythonで辞書型からソートしたデータをリストに入れる方法について

Question

前提・実現したいこと

Pythonで1つのキーに対して複数の要素を持つ辞書型をソートし、
１対１の単語の組みを作成した上で、以下のようなリストを作成しようとしています。

state_city = [('Tokyo', 'Ginza'), ('Kanagawa', 'Kamakura']]

発生している問題・エラーメッセージ

1つのキーに対して複数の要素を持つ辞書型をソートし、
１対１の単語の組みは出力できたのですが、
ここから実現したいリストの形にデータ構造を変更する方法がわかりません。

該当のソースコード

words_matrix = {'Tokyo': {'Shinjuku': 0.9, 'Ginza': 0.98, 'Shibuya':0.7}, 'Kanagawa':{'Yokohama': 0.88, 'Kamakura': 0.9, 'Minatomirai':0.66}}

import operator  
for outer_key, inner_dict in words_matrix.items():
    inner_sorted_items = sorted(
        inner_dict.items(),
        reverse=True,
        key=operator.itemgetter(-1)
    )

    print(f'{outer_key}:')
    for k, v in inner_sorted_items[:1]:
        print(f'- {k}')

出力

Tokyo:
- Ginza
Kanagawa:
- Kamakura

補足情報（FW/ツールのバージョンなど）

Python3.6.3

Answer 1

値が最大をとるキーを得る問題と捉えると、以下のように書けます。
参考：Pythonで辞書の値の最大値・最小値とそのキーを取得

words_matrix = {'Tokyo': {'Shinjuku': 0.9, 'Ginza': 0.98, 'Shibuya':0.7}, 'Kanagawa':{'Yokohama': 0.88, 'Kamakura': 0.9, 'Minatomirai':0.66}}
ret = []
for outer_key, inner_dict in words_matrix.items():
    max_k = max(inner_dict, key=inner_dict.get) # 値が最大をとるキーを返す
    ret.append((outer_key,max_k))
print(ret)

Comments

[退会済みユーザー]

ご回答いただきましてありがとうございます。

Answer 2

そこまで出来たなら、あとはリストに突っ込むだけです。

words_matrix = {'Tokyo': {'Shinjuku': 0.9, 'Ginza': 0.98, 'Shibuya':0.7}, 'Kanagawa':{'Yokohama': 0.88, 'Kamakura': 0.9, 'Minatomirai':0.66}}

import operator  
lst = []
for outer_key, inner_dict in words_matrix.items():
    inner_sorted_items = sorted(
        inner_dict.items(),
        reverse=True,
        key=operator.itemgetter(-1)
    )

    lst.append((outer_key, inner_sorted_items[0][0]))
print(lst)  # => [('Kanagawa', 'Kamakura'), ('Tokyo', 'Ginza')]

Comments

[退会済みユーザー]

ご回答いただきましてありがとうございます。