[DFS] 인접리스트 구현

공부기록·2024년 4월 2일
0
post-thumbnail

정점 V개, 간선 E개

public class Main{
	public static void main(String[] args) {
    	ArrayList<ArrayList<Integer>> graph = new ArrayList<>();
        int V, E;
        
        /*중략*/
        
        // 초기화
        for(int i = 0; i< V ; i++){
        	graph.add(new ArrayList<Integer>>);
        }
        
      	// graph는 아래의 그림과 같다고 가정 (생략)
      	for(Integer num : graph.get(2)){
        	System.out.print(num + " "); // 1 3 4
       	}
    }
}

0개의 댓글

관련 채용 정보