Time complexity 时间复杂度：节点A和节点B之间的所有路径是否与节点X或节点Y相交？

如果我有一个至少有4个节点的图，那么它的最小时间复杂度是多少

---

注：我不是计算机科学家，我是哲学博士生，所以我为我的无知提前道歉

算法：从图中删除节点X和Y，然后查看A和B是否仍然连接。您可以使用A中的广度优先搜索查看节点是否仍然连接，并查看是否到达B。删除X和Y的时间复杂度为常数O（1），广度优先搜索的时间复杂度为O（E+V），这被视为图的“线性”。因此，对于一般图来说，总体复杂性是“线性的”。

算法：从图中删除节点X和Y，然后查看A和B是否仍然连接。您可以使用A中的广度优先搜索查看节点是否仍然连接，并查看是否到达B。删除X和Y的时间复杂度为常数O（1），广度优先搜索的时间复杂度为O（E+V），这被视为图的“线性”。因此，对于一般图来说，总体复杂性是“线性”的