Question

我有一个Python列表，表示图形的边缘，我想对它进行排序，以便第一个列表的第二个值与下一个列表的第一个值相同。例如，我有这个列表：

[('AT', 'TG'), ('GT', 'TG'), ('TG', 'GG'), ('GG', 'GC'), ('GC', 'CG'), ('CG', 'GT'), ('GC', 'CA'), ('TG', 'GC'), ('CA', 'AA'), ('AA', 'AT')]

我想改变顺序，以便列表如下：

[('AT', 'TG'), ('TG', 'GG'), ('GG', 'GC'), ('GC', 'CG'), ('CG', 'GT'),  ('GT', 'TG'),  ('TG', 'GC'),  ('GC', 'CA'),  ('CA', 'AA'), ('AA', 'AT')]

我该怎么做？

Answer 1

也许这有帮助。它打印所有可能的＆＃34;排序＆＃34;：

from collections import defaultdict

l = [('AT', 'TG'), ('GT', 'TG'), ('TG', 'GG'), ('GG', 'GC'), ('GC', 'CG'), ('CG', 'GT'), ('GC', 'CA'), ('TG', 'GC'), ('CA', 'AA'), ('AA', 'AT')]

lookup = defaultdict(set)
for k, v in l:
    lookup[k].add(v)

def sort(l, s):
    k = l[-1][1]
    pairs = set([(k, v) for v in lookup[k]]) - s
    if len(pairs) == 0:
        return [l]
    results = set()
    for k, v in pairs:
        results.update(sort(l + ((k, v), ), s | set([(k, v)])))
    return results

results = sort((('AT', 'TG'), ), set([('AT', 'TG')]))

for result in  results:
    print list(result)

输出：

[（＆＃39; AT＆＃39;，＆＃39; TG＆＃39;），（＆＃39; TG＆＃39;，＆＃39; GG＆＃39;），＆＃39; GG＆＃39;，＆＃39; GC＆＃39;），（＆＃39; GC＆＃39;，＆＃39; CG＆＃39;），（＆＃39; CG＆＃39;，＆＃39; GT＆＃ 39;），（＆＃39; GT＆＃39;，＆＃39; TG＆＃39;），（＆＃39; TG＆＃39;，＆＃39; GC＆＃39;），＆＃39; GC＆＃39;，＆＃39; CA＆＃39;），（＆＃39; CA＆＃39;，＆＃39; AA＆＃39;），（＆＃39; AA＆＃39;，＆＃39; AT＆＃ 39）]

[（＆＃39; AT＆＃39;，＆＃39; TG＆＃39;），（＆＃39; TG＆＃39;，＆＃39; GC＆＃39;），（＆＃39; GC＆＃39;，＆＃39; CA＆＃39;），（＆＃39; CA＆＃39;，＆＃39; AA＆＃39;），（＆＃39; AA＆＃39;，＆＃39; AT＆＃ 39）]

[（＆＃39; AT＆＃39;，＆＃39; TG＆＃39;），（＆＃39; TG＆＃39;，＆＃39; GC＆＃39;），（＆＃39; GC＆＃39;，＆＃39; CG＆＃39;），（＆＃39; CG＆＃39;，＆＃39; GT＆＃39;），（＆＃39; GT＆＃39;，＆＃39; TG＆＃ 39;），（＆＃39; TG＆＃39;，＆＃39; GG＆＃39;），（＆＃39; GG＆＃39;，＆＃39; GC＆＃39;），＆＃39; GC＆＃39;，＆＃39; CA＆＃39;），（＆＃39; CA＆＃39;，＆＃39; AA＆＃39;），（＆＃39; AA＆＃39;，＆＃39; AT＆＃ 39）]

[（＆＃39; AT＆＃39;，＆＃39; TG＆＃39;），（＆＃39; TG＆＃39;，＆＃39; GG＆＃39;），＆＃39; GG＆＃39;，＆＃39; GC＆＃39;），（＆＃39; GC＆＃39;，＆＃39; CA＆＃39;），（＆＃39; CA＆＃39;，＆＃39; AA＆＃ 39;），（＆＃39; AA＆＃39;，＆＃39; AT＆＃39;）]

对列表进行排序

1 个答案: