给定一个元组列表,需要从这个列表中找到所有唯一的路径:
输入:
两个元组可以连接起来,如果一个元组的第二个元素与另一个元组的第一个元素匹配,即:一个元组是
此问题已经在这里提出:Getting Unique Paths from list of tuple,但解决方案是使用Haskell实现的(而我对这种语言一无所知)。
但是您是否知道在Python中有没有有效的方法来解决这个问题?我知道库
输入:
[('a','b'),('b','c'),('c','d'),('g','i'),('d','e'),('e','f'),('f','g'),('c','g')]
输出:[['a','b','c','d','e','f','g'],['a','b','c','g','i']]
(两条唯一路径)两个元组可以连接起来,如果一个元组的第二个元素与另一个元组的第一个元素匹配,即:一个元组是
(_,a)
,另一个元组是像(a,_)
。此问题已经在这里提出:Getting Unique Paths from list of tuple,但解决方案是使用Haskell实现的(而我对这种语言一无所知)。
但是您是否知道在Python中有没有有效的方法来解决这个问题?我知道库
itertools
有许多有效的内置函数可用于处理这样的问题,但我并不太熟悉它。