如何使用python3 pandas数据帧执行广度优先搜索

Question

数据帧中的一行如下所示：

source                                                                           Bubble Sort
target                                        Sorting Algorithms Visualization : Bubble Sort
edge      https://www.geeksforgeeks.org/sorting-algorithms-visualization-bubble-sort/?ref=rp

列分为源列、目标列和边缘列。给定两个节点src和dest。我需要执行BFS并获得路径中的所有边。例如，从源冒泡排序到目标排序算法可视化：冒泡排序。它应该输出：

https://www.geeksforgeeks.org/sorting-algorithms-visualization-bubble-sort/?ref=rp.

我是python和python数据帧的新手，需要一些帮助来解决这个问题。

Answer 1

如果我正确理解了这个问题，我想你正在寻找这个：

print(df[(df['source'] == 'Bubble Sort') & (df['target'] == 'Sorting Algorithms Visualization : Bubble Sort')]['edge'])
0    https://www.geeksforgeeks.org/sorting-algorith...