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

Question

現在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で調べたところ、辞書にはない文字とのことで対処法を試して
みましたが、どれも解決には至りませんでした。

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

Comments

[tiitoi]

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

[h-matsudo]

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

[hayataka2049]

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

Answer 1

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

Comments

[h-matsudo]

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

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