Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/python/313.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Python中通过字符串查找元组的深度优先搜索_Python - Fatal编程技术网

Python中通过字符串查找元组的深度优先搜索

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',

我想知道如何构建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','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')]