1223

리스트로 구하는 법 1. ArrayList 선언 public class GraphList { private ArrayList listGraph; } ) 위의 그림을 보면 각 정점들은 배열로되어있고, 그 정점이 리스트의 헤드가 되어있다. list하나의 각 요소마다 다른 list형태가 나타나게 만들어야 하는 것을 알 수 있다. 그래서 ArrayList의 제네릭 타입이 ArrayList인 것이다. 이렇게 만들어 주고 간단하게 ArrayList의 메서드를 사용해서 노드를 연결시켜주면 된다. 2. 정점들을 생성 public void addVertex(int x){ listGraph.add(new ArrayList(x)); } 리스트의 헤드가 될 정점들을 생성한다. 3. 정점 x와 정점 y를 연결시켜주는 메서드 단..

인접 행렬로 구하는 법 인접행렬 그래프의 연결 관계를 이차원 배열로 나타내는 방식 1. 인접 행렬 선언 public class graphArray{ private int[][] array; } 위 코드의 array 그래프 정점(vertex)들을 이어주는 간선(edge)들을 0과 1로 표시한다. 0: 연결 x 1:연결 o 2. 행렬의 크기 설정 public class GraphArray { private int[][] array; //인접 행렬 선언 public GraphArray(int size) { array = new int[size + 1][size + 1]; //인접 행렬의 크기 } } 생성자로 정사각 행렬을 크기와 함께 초기화한다. 행렬의 인덱스는 0부터 시작하므로 size에 1을 더해준다. 3..