Python中通过字符串查找元组的深度优先搜索
我想知道如何构建DFS程序来处理(从到)元组列表,如下所示:Python中通过字符串查找元组的深度优先搜索,python,Python,我想知道如何构建DFS程序来处理(从到)元组列表,如下所示: data = [('X','A'),('A','B'),('B','C'),('B','D'),('B','F'),('F','W'),('W','H'),('TY','H'),('CS','H')] searchkey = 'B' 我们要做的是: [('B','C'),('B','D'),('B','F'),('F','W'),('W','H')] 您可以使用以下选项: [如果项目中的“B”为数据中的项目] 结果: [('A',
data = [('X','A'),('A','B'),('B','C'),('B','D'),('B','F'),('F','W'),('W','H'),('TY','H'),('CS','H')]
searchkey = 'B'
我们要做的是:
[('B','C'),('B','D'),('B','F'),('F','W'),('W','H')]
您可以使用以下选项:
[如果项目中的“B”为数据中的项目]
结果:
[('A','B'),('B','C'),('B','D'),('B','F')]
输出:
[('A', 'B'), ('B', 'C'), ('B', 'D'), ('B', 'F')]
你试过什么吗?这里是参考:这似乎是另一个问题的字面重复。看来你的同学是第一个到的我认为你的输出不正确?您不想拥有每个包含
搜索键的元组吗?在任何情况下,请参见下面我的答案,它应该是正确的输出。为什么在结果中有这些('F','W'),('W','H')
??你的搜索键是'B'
@NicholasM,尽管另一个问题没有提到DFS,但OP确实在寻找DFS,因此我同意DUP。
[('A', 'B'), ('B', 'C'), ('B', 'D'), ('B', 'F')]