搜索从 0 到 1 java 的值

Question

我试图通过从文件中获取以下坐标并通过将这些坐标放入 ArrayList 然后从 int 0 开始并找到它连接的内容并转到 1 来找到从 0 到 1 的路径来解决一个难题。

11 3
2 3
0 3
1 4
5 4
5 7
6 7
7 8
8 9
9 10
0 5

到目前为止，我所做的是从文件中获取值并将其放入 ArrayList，

ArrayList<String[]> listValues = new ArrayList<String[]>();
ArrayList<String> resultSet= new ArrayList<String>();
try{  

    String line = null;
    String fileName =("C:\\Users\\Kamran Ali\\Documents\\NetBeansProjects\\TestMazeDone\\maze1.txt");
    System.out.println("File:  " +fileName);
    BufferedReader br = new BufferedReader(new FileReader(fileName));
    while ((line = br.readLine())!= null)
    {
        String[] locations = line.split(" ");
        listValues.add(locations);
    }  
    br.close();

}
//Handling File not found or Path Error Exceptions
catch(FileNotFoundException ex){
    System.out.println("Specified file does'nt exist");
}
//Handling Input/Output Exceptions
catch(IOException ex){
    System.out.println("There was an error, please try again");
}

我不知道如何做剩下的事情，那就是：

1. 找出 0 int 在哪里。
2. 找到 0 int 的相邻值，
3. 找到该 int 的相邻值，并将其放入一个 Array... 并继续直到 int 1。
4. 打印出该数组。

上述文件的输出应该是这样的： [0 5 4 1]

Answer 1

Graph Traversal Algorithm 有多种类型。这类问题可以通过图遍历算法（BFS或DFS）轻松解决。