Queue 큐는 FIFO(First In First Out)형태를 가진 자료구조이다. 후입선출 구조인 stack과 반대라고 생각하면 된다. Enqueue : 큐 뒤에 데이터를 추가 Dequeue : 큐 앞쪽의 데이터를 삭제 Java의 Queue interface stack은 클래스로 구현해서 제공하지만 큐는 Queue 인터페이스만 있고 별도의 클래스가 없다. 따라서 Queue 인터페이스를 구현한 클래스를 사용해야한다. https://docs.oracle.com/javase/8/docs/api/java/util/Queue.html Queue (Java Platform SE 8 ) A collection designed for holding elements prior to processing. Besides..

그래프란? 정점과 정점들간의 관계가 표현된 자료구조 정점Vertex : 대상이나 개체를 나타내는 그래프의 구성요소 간선Edge : 두 정점을 연결하는 선 무향 그래프 : 간선의 방향이 없는 무방향 그래프 무향 그래프의 최대 간선 수 V * (V - 1) / 2개 유향 그래프 : 방향을 가지는 그래프 유향그래프의 각 정점이 가질 수 있는 최대 간선수는 V - 1개 그래프의 표현 인접행렬 V * V크기의 2차원 배열을 이용해서 간선 정보를 저장 행번호와 열번호는 그래프의 정점에 대응 무향 그래프 왼쪽의 무향 그래프를 오른쪽과 같은 인접행렬로 나타낼 수 있다. i번째 행의 합 = i번째 열의 합 = Vi의 차수 유향 그래프 방향 그래프라면? 행렬은 위와같이 대칭이 아니게 되는 것이다. 행 i의 합 = Vi의 ..

보호되어 있는 글입니다.