質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

88.64%

KeyErrorの対処法についてご教示頂き度

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 1,909

h-matsudo

score 11

現在Jupyter notebookでダイクストラ法を写経しておりますが

%matplotlib inline
import matplotlib.pyplot as plt
import networkx as nx
import numpy as np

weighted_elist = [('PS','Z',80),('PS','A',160),('Z','A',70),
                  ('Z','B',60),('Z','C',190),('A','B',50),
                  ('A','D',80),('B','C',140),('B','D',140),
                  ('C','D',110),('C','PA',70),('D','PA',70)]
p = {'PS': (0,1),'Z':(1,2),'A':(1,0),'B':(2,1),'C':(3,2),
     'D':(3,0), 'PA':(4,1)}
G = nx.Graph()
G.add_weighted_edges_from(weighted_elist)
elbs = {(u,v):G[u][v]['weight'] for (u,v) in G.edges()}

s = 'v1'
nodes = set(G.nodes())-{s}
T = set({})
for v in nodes:
    sp = nx.dijkstra_path(G,s,v)
    T=T.union({tuple(x) for x in np.array([sp[:-1],sp[1:]]).T})
T = list(T)

nx.draw_networkx(G, pos=p, node_color='lightgrey',
                 node_size=500, width=1)
nx.draw_networkx_edges(G, pos=p, edgelist=T, width=5)
nx.draw_networkx_edge_labels(G, pos=p,edge_labels=elbs)
plot.axis('off')
plot.show()

でRUNしたところ

KeyError                                  Traceback (most recent call last)
<ipython-input-21-db35ddf27575> in <module>()
     19 T = set({})
     20 for v in nodes:
---> 21     sp = nx.dijkstra_path(G,s,v)
     22     T=T.union({tuple(x) for x in np.array([sp[:-1],sp[1:]]).T})
     23 T = list(T)

~\AppData\Local\Continuum\anaconda3\lib\site-packages\networkx\algorithms\shortest_paths\weighted.py in dijkstra_path(G, source, target, weight)
    158     """
    159     (length, path) = single_source_dijkstra(G, source, target=target,
--> 160                                             weight=weight)
    161     return path
    162 

~\AppData\Local\Continuum\anaconda3\lib\site-packages\networkx\algorithms\shortest_paths\weighted.py in single_source_dijkstra(G, source, target, cutoff, weight)
    450     """
    451     return multi_source_dijkstra(G, {source}, cutoff=cutoff, target=target,
--> 452                                  weight=weight)
    453 
    454 

~\AppData\Local\Continuum\anaconda3\lib\site-packages\networkx\algorithms\shortest_paths\weighted.py in multi_source_dijkstra(G, sources, target, cutoff, weight)
    704     paths = {source: [source] for source in sources}  # dictionary of paths
    705     dist = _dijkstra_multisource(G, sources, weight, paths=paths,
--> 706                                  cutoff=cutoff, target=target)
    707     if target is None:
    708         return (dist, paths)

~\AppData\Local\Continuum\anaconda3\lib\site-packages\networkx\algorithms\shortest_paths\weighted.py in _dijkstra_multisource(G, sources, weight, pred, paths, cutoff, target)
    792         if v == target:
    793             break
--> 794         for u, e in G_succ[v].items():
    795             cost = weight(v, u, e)
    796             if cost is None:

KeyError: 'v1'


となってしまいました。
Qiitaで調べたところ、辞書にはない文字とのことで対処法を試して
みましたが、どれも解決には至りませんでした。

お手数ですがどなたかご教示頂ければ幸いです。
宜しくお願い申し上げます。

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 過去に投稿した質問と同じ内容の質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

質問への追記・修正、ベストアンサー選択の依頼

  • tiitoi

    2018/10/19 16:49 編集

    質問は再編集できますよ。なので、https://teratail.com/questions/153029 かこちらのどちらか一方を解決済みにして一本化したほうがよいかと思います。

    キャンセル

  • h-matsudo

    2018/10/19 16:54

    ご指摘ありがとうございます。一方を解決済みに致しました。

    キャンセル

  • hayataka2049

    2018/10/19 16:58

    コードの出典はどこですか?

    キャンセル

回答 1

checkベストアンサー

+4

nx.dijkstra()はあるネットワーク(コードのGに相当)においてスタートノード(コードのsに相当)からエンドノード(コードのvに相当)の最短経路を求めるものなので、sおよびvの中身はネットワークGのなかに存在する必要があります。しかしながらsには'v1'というノードが与えられています。この'v1'はweighted_elistに存在しないので、計算不能ということでエラーになっています。
したがって、s='ps'やs='z'などのようにネットワークGにあるものに変更すれば、結果が得られます。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/10/20 13:41

    無事解決致しました。
    論理を理解しておらず、初歩的なミスを発見できませんでした。

    申し訳ありません。
    ご回答頂きありがとうございました。

    キャンセル

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 88.64%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

関連した質問

同じタグがついた質問を見る