이 정보를 얻으면 결과 그래프에서 폭 우선 검색을 수행하기만 하면 됩니다. 그러면 버텍스에서 버텍스까지 최단 경로를 구할 수 있습니다. 이제 인접성 조명을 올바르게 설정하고 BFS 메서드를 호출하기만 하면 됩니다.

Once you get that, all you have to do is the Breadth First Search in the resultant graph. Then you can get the shortest path from Vertex to Vertex. Now, try getting the Adjacency Lit correct and simply call the BFS method.