擅长:python、mysql、java
<p>因为您是基于坐标进行匹配的,所以应该反转节点字典。在</p>
<p>也就是说,它应该是这样的:</p>
<pre><code>{(12.8254, 55.3880): n14,
(12.8340, 55.3883): n15,
(12.8235, 55.3857): n16,
(12.8343, 55.3920): n17}
</code></pre>
<p>这样,当您在边上迭代时,可以快速查找相应的节点:</p>
^{pr2}$
<p>请记住,字典在查找任何给定键的对应值时非常快。如此之快以至于在一般情况下,如果字典的大小是1或100万,那么查找的速度<a href="https://wiki.python.org/moin/TimeComplexity" rel="nofollow">should barely change</a>。在</p>