使用DFS求任意两点的所有路径

先上代码：

   public static void findAllPaths(Integer nodeId,Integer targetNodeId, Map<Integer,ArrayList<Integer>> reachMap) {
            for (Integer nextNode : reachMap.get(nodeId)) {
                if (nextNode.equals(targetNodeId)) {
                    Stack temp = new Stack();
                    for (Integer node1 : connectionPath) {
                        temp.add(node1);
                    }
                    temp.push(demandRouterArray[1]);
                    temp.add(0, demandRouterArray[0]);
                    connectionPaths.add(temp);
                } else if (!connectionPath.contains(nextNode)) {
                    connectionPath.push(nextNode);
                    findAllPaths(nextNode, targetNodeId,reachMap);
                    connectionPath.pop();
                }
            }
    }

1）reachMap的key是图中一个节点的id，而对应的value是列表形式，存储了这个节点可以直接到达的所有节点。其实，reachMap就是图的邻接表存储形式。

2）搜索得到的一条路径存储在connectionPath中，使用Stack实现：

 static Stack<Integer> connectionPath=new Stack();

3）所有的路径存储在connectionPaths中，是以Stack为元素的列表：

 static List<Stack> connectionPaths=new ArrayList<>();