그래프를 탐색하지만 깊이가 n 레벨 인 경우

Question

본질적으로 노드의 ArrayList 인 그래프가 있습니다. 각각의 그래프는 이웃을 저장합니다.

public class Node { 
    ArrayList<Node> neighbors; 
    String data; 
    public Node() { 
     data = null; 
     neighbors = new ArrayList<Node>(); 
    } 
} 

이 그래프에서는 모든 경로를 인쇄하지만 깊이는 n 레벨입니다. 어떻게 코딩해야합니까?

아니면 다른 방법으로 저장해야한다면 알려 주시기 바랍니다. 하지만 더 중요한 것은 모든 경로를 n 레벨까지 인쇄하는 방법을 알고 싶습니다.

Answer 1

그래프의 depth-limited traversal을 수행하십시오. 재귀 적 단계를 제외하고는 깊이 우선 탐색과 같으며 깊이가 떨어질 때마다 증가하는 depth이라는 변수를 추가합니다. 원하는 깊이를 맞추면 반복적으로 멈추십시오.

Answer 2

1. 모든 노드에 visited이라는 추가 변수를 추가하십시오.
2. Queue을 사용하여 광범위한 검색을 수행하고 visited을 사용하여 루프를 방지하십시오.
3. 길이는 n입니다.