algorithm - issus 在代码中查找访问的不同节点的总数，考虑无向 patt 中的所有可能路径

Question

嗨我面临一个问题 -

给定一个无向图、源和目标，编写代码找出访问的不同节点的总数，考虑所有可能的路径。

我有一个递归解决方案，但我不确定它的正确性。

HashSet<String> mConnectedNodes;
Stack<String> stack;

public void findNodesOnAllConnectingPaths(Node startNode, Node endNode) {
    stack.push(startNode.getValue());

    // Check for the base case = finding destination node on path
    if (startNode.getValue() == endNode.getValue()) {
        Enumeration<String> currentElements = stack.elements();
        while(currentElements.hasMoreElements()) {
            mConnectedNodes.add(currentElements.nextElement());
        }
        stack.pop();
        return;
    }

    //Recurse if any connected nodes aren't on the current path
    ArrayList<Node> nodes = startNode.getConnectedNodes();
    for (Node node : nodes) {
        if (!stack.contains(node.getValue())) {
            findNodesOnAllConnectingPaths(node, endNode);
        }
    }
    stack.pop();
    return;
}

请建议我测试它可能会失败的案例以及无向图中所有简单路径的算法的良好来源。