像这样对“端到端”进行排序： [[a,b][b,c][c,e]] [关闭]

Question

如何对这样的数组列表进行排序：

    ((green, yellow]),
    (red, orange),
    (blue, green),
    (yellow, red),
    (black, blue))

让两个元素首尾相连，如下所示：

    ((black, blue),
    (blue, green),
    (green, yellow),
    (yellow, red),
    (red, orange))

Answer 1

最容易理解的方法可能是将pair的元组转换为dict，然后从dict中读取结果：

>>> arr = (('green', 'yellow'),
...        ('red', 'orange'),
...        ('blue', 'green'),
...        ('yellow', 'red'),
...        ('black', 'blue'))
>>> dct = dict(arr)
>>> result = []
>>> key = min(dct)
>>> while key in dct:
...     result.append((key, dct[key]))
...     key = dct[key]
>>> print(result)
[('black', 'blue'), ('blue', 'green'), ('green', 'yellow'), ('yellow', 'red'), ('red', 'orange')]

---

一旦在一对中找到第二个值而不是另一对中对应的第一个值，这将立即结束，我认为这是您正在寻找的规则。但是，如果您的输入数据中可能存在循环，它将永远循环。为了解决这个问题，您可以保留一组迄今为止使用过的键，如果发现重复，则中断：

>>> seen = set()
>>> while key in dct:
...     if key in set: break
...     result.append((key, dct[key]))
...     seen.add(key)
...     key = dct[key]

---

min(dct) 按排序顺序选择第一个元素。如果你想选择不同的东西，你显然需要不同的东西。以下是一些示例：

successors = {succ for prev, succ in arr}

# Any arbitrary key that starts a chain
key = next(key for key in dct if key not in successors)

# Specifically a random key from among those that start a chain:
key = random.choice(dct.keys() - successors)

Answer 2

为了使它起作用，您需要假设只有两种独特的颜色，即不重复的颜色，因此它们无法链接。似乎所有元组都是唯一的，所以如果一种颜色出现两次，它首先出现一次，然后出现一次。因此，假设您知道要从哪个元组开始包含唯一元素，然后您可以循环并添加包含重复颜色的下一个元组。

tuples = [('green', 'yellow'),('red', 'orange'),('blue', 'green'),('yellow', 'red'),('black', 'blue')]

sorted_tuples = [tuples[4]]

def sort_tup(original_tup,sort_tup):
    for x in original_tup:
       if sort_tup[-1][1] == x[0]:
            return x

while len(sorted_tuples) < 5:
   sorted_tuples.append(sort_tup(tuples,sorted_tuples))

这个丑陋但没有更多结构的问题我认为这是解决它的一种相当简单的方法。