没有bfs / dfs的两个节点之间的图测试连接

Question

我在Java中有一个图形实现，它存储List中的所有节点和列表中的所有边缘。 图表可以是定向的，也可以是无向的。

现在我搜索一个算法，测试两个给定节点a，b是否连接

public class Graph {
    private List<Node> nodes;
    private List<Edge> edges;

    boolean hasConnection(Node a, Node b) {
       // TODO implement some Algorithm
    }
}

该算法可能具有高度复杂性的天真。 我不想使用BFS或DFS，但是比那些算法更糟糕。

是否有天真或暴力变种？