Hope Everyone Is Happy

본 게시글은 책 : 면접을 위한 CS 전공지식 노트 (출판사 : 길벗, 주홍철 지음) 을 참조하여 작성하였습니다. + 구글링 *비선형 자료 구조 : 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조 ◆ 그래프 (Graph) - 정점(Vertex)과 간선(Edge)으로 연결 되어 있는 원소들의 관계를 표현한 자료 구조 - 예시 : 위와 같은 구조에서 A,B,H,D,G,F,E == 정점(Vertix), 정점들 사이를 잇는 선 == 간선(Edge) - G = (V,E)로 정의, V는 정점의 집합, E는 간선들의 집합 - 무방향 그래프 : 간선의 방향이 정해져있지 않은 그래프 - 단방향 그래프 : 간선의 방향이 한 방향으로만 설계되있는 그래프 - 양방향 그래프 : 간선의 방향이 양 방향으로 설계 되있는 그래..