先上代碼：

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是圖中一個節(jié)點的id，而對應的value是列表形式，存儲了這個節(jié)點可以直接到達的所有節(jié)點。其實，reachMap就是圖的鄰接表存儲形式。

2）搜索得到的一條路徑存儲在connectionPath中，使用Stack實現(xiàn)：

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

3）所有的路徑存儲在connectionPaths中，是以Stack為元素的列表：

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

　　

　　

轉(zhuǎn)載于:https://www.cnblogs.com/lz3018/p/5363570.html

總結

以上是生活随笔為你收集整理的使用DFS求任意两点的所有路径的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。