擅长:python、mysql、java
<p>在这个解决方案中,我尽量避免预先知道数据中有多少节点。在</p>
<pre><code>>>> from collections import defaultdict
>>> adj_list = defaultdict(set)
>>> with open('list.txt') as f:
for line in f:
start,end,length = line.rstrip().split()
adj_list[int(start)].add((int(end),float(length)))
adj_list[int(end)].add((int(start),float(length)))
</code></pre>
<p>结果如下</p>
^{pr2}$