擅长:python、mysql、java
<p>并不是所有的图节点都有一条到所有其他图节点的边,所以用<code>graph[n][k]</code>遍历整个图上的所有节点<code>k</code>将导致KeyError。在</p>
<p>也许你想要这样的东西:</p>
<pre><code>for n in nodes:
distance[n] = {}
for k in graph[n]:
distance[n][k] = graph[n][k]
</code></pre>
<p>或者,如果要将距离[n][k]设置为某个默认值(如果边不存在):</p>
^{pr2}$
<p>对于节点之间的距离,<code>default_value</code>通常设置为无穷大</p>