LeetCode题解：节点间通路

节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。

• 为了比较有环进入死循环，定义boolean数组标记路径已走过
• 逆序查找，从目标点开始查找到开始点的路径

class Solution {
    private boolean[] visited;
    public boolean findWhetherExistsPath(int n, int[][] graph, int start, int target) {
        visited = new boolean[graph.length];
        return dfs(graph,start,target);
    }
    public boolean dfs(int[][] graph, int start, int target){
        for(int i = 0; i