Поиск значений от 0 до 1 java

Question

Я пытаюсь решить головоломку, взяв следующие координаты из файла и найдя путь от 0 до 1, поместив их в ArrayList, а затем начиная с int 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 междунара,
3. найти смежное значение этого междунар и поместить в массив ... и продолжайте идти, пока INT 1.
4. Печати из массива.

Выход для указанного выше файла должно быть таким: [0 5 4 1]

Answer 1

Существуют различные виды Graph Traversal Algorithm. Эта проблема может быть легко решена алгоритмом обхода графика (BFS или DFS).