python - 有没有一种优雅的方式来定义关系？

Question

我正在研究“ secret 圣诞老人”类型的问题。前提是我有一群人参与，其中一些人可能是合作伙伴。我想强制执行的一个限制条件是，不应出于此礼物交换的目的将某人分配给他们的合作伙伴。我正在使用 Python，并且想知道是否有比使用字典来定义每个人的合作伙伴更优雅的解决方案。以这种方式定义感觉有点笨拙且容易出错。
目前看起来像:

partners = {
    'Roland': 'Jocelyn', 
    'Johnny': 'Moira',
    'Alexis': 'Ted', 
    'David': 'Patrick', 
    'Jocelyn': 'Roland', 
    'Moira': 'Johnny', 
    'Ted': 'Alexis', 
    'Patrick': 'David'
}

参与者列表只是一个简单的字符串列表。并非每个参与者都处于伙伴关系中。

Answer 1

从一个集合到另一个集合的关系只是一组有序对。在这种情况下，您具有对称关系，其中 a与 b 相关当且仅当 b与 a 相关.这意味着您可以用一个“无序”对(即一个集合)来表示两个人之间的关系。

partners = [
    {'Roland', 'Jocelyn'},
    {'Johnny', 'Moira',},
    {'Alexis', 'Ted'},
    {'David', 'Patrick'}
]