在相邻列中查找对值的有效方法（Python / R / Sql）

我在熊猫中有一个数据框（下面的df），具有几百万行* 20列。

给定一对值，我试图找出它们是否存在于df的相邻列中。

例如 df看起来像

给定一对值（a3，b2），我们发现它们存在于相邻的列中（不必在同一行中）。

对于值对（b2，a3），我们认为它们不满足条件（列的移动应在右侧）。

可以使用一个小型数据集的循环来完成此操作，但是我有数百万条包含20列和大量对的记录。有什么办法可以有效地进行计算吗？ 谢谢！