如何比较列表中的项目是否存在反向

Question

谁能帮我解决以下问题的代码：

编写一个执行以下操作的程序： 接受以下输入： (1) 节点数 (2) 表示边的二维数组。第 i 条边将节点 input2[0][i] 连接到节点 input2[1][i]。 假设如果节点之间有边可以在节点之间绘制一条线，则打印节点之间可以绘制的线数。

Sample test case:1
input1: 4
input2: {{1,1,1},{2,3,4}}
output1: 3

所以到目前为止我所做的是： 我比较了列表中不相等的项目并且工作正常 但我想避免比较像 1--2 和 2--1 这样的元素，因为它们会被认为是相同的 ＆需要忽略.......我尝试了很多，但我想不出任何可能的方法

PS：我说的是输入案例，例如： 输入2：{{1,2,3}，{2,3,1}} 然后可以绘制线/边缘是（1,2），（1,3），（2,3）＆amp;像（2,1）和（3,2）这样的点将被避免，因为它们已经存在，所以我的问题我怎么能忽略检查已经创建边缘的位置？

Answer 1

可能是这样的：

>>> def lines(nodes, edges):
...     return len(set((a, b) if a >= b else (b, a) for a, b in zip(*edges)))
... 
>>> lines(4, ((1, 1, 1), (2, 3, 4)))
3
>>> lines(4, ((1, 1, 1, 2), (2, 3, 4, 1)))
3
>>>