[JAVA/자바 - 그래프] 간선 리스트 구현

안녕하세요, 오늘은 자바를 이용하여 간선리스트를 구현해보려고 합니다!

 

간선 리스트 

간선 리스트는 다음과 같은 무방향 그래프가 존재할 때 
리스트의 간선의 정보를 담아주는 구조입니다. 

 

간선 리스트

 

1. 간선 리스트에 담을 정보를 class로 선언해줍니다. 
2. 간선 리스트를 선언 해줍니다. 
3. 관계 정보를 입력 받습니다. 
4. 간선 리스트에 관계 정보를 저장합니다. 

공간 복잡도: O(E) 
※ V(vertex): 정점 / E(edge): 간선 

 

import java.util.*;
import java.io.*; 


class Edge{
     int from, to;
     Edge(int from, int to){
         this.from = from; 
         this.to = to; 
     }
}

public class Main {

    public static void main(String[] args) throws IOException{ 
         int N = 5; //정점 갯수 
         ArrayList<Edge> edges = new ArrayList<Edge>(); //간선 리스트 

         for(int i=0; i<N; i++){
         	
            st = new StringTokenizer(br.readLine(), " ");
            int from = Integer.parseInt(st.nextToken());
            int to = Integer.parseInt(st.nextToken());
            
            edges.add(new Edge(from, to));
            edges.add(new Edge(to, from));
         }
     }
 }