如何使用python3熊猫数据框执行广度优先搜索

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...