擅长:python、mysql、java
<p>基于<a href="https://stackoverflow.com/questions/16409486/how-can-i-order-a-list-of-connections">How can I order a list of connections</a>Ashwini Chaudhary的链接(thx Ashwini),我编写了一个适合我需要的解决方案:</p>
<pre><code>items= [['F','G'], ['B','C'], ['A','B'], ['C','D'], ['E','F']]
mydict = dict(items)
for prev,next in items:
if next in mydict:
mydict[prev] = mydict[next]
del mydict[next]
print(list(mydict.items()))
</code></pre>
<p>结果是:</p>
<pre><code>[('A', 'D'), ('E', 'G')]
</code></pre>