인접 리스트 (1) 썸네일형 리스트형 [자료구조 & 알고리즘] 그래프 / 인접 행렬 / 인접 리스트 [자료구조 & 알고리즘] 그래프 / 인접 행렬 / 인접 리스트요약그래프Vertex, edge의 모임G = (V,E)인접 관계?이웃 관계라고도 부른다.path의 개념말 그대로 '길' 을 나타내는데, edge로 연결된 각 verte 사이에 '길'Cycle의 개념Vertex 들을 edge로 연결하다 보면, 원형으로 path가 되는 경우가 있는데, 이때 Cycle이라고 부른다.연결성위와 같은 개념들을 활용해서, edge 간의 인접 관계를 어떻게 나타낼 수 있을까?방법은 2가지로 나뉜다.인접행렬설명 및 특징그래프를 행렬로 나타낸 것을 말한다.행렬의 특정 원소를 통해서 vertex 간의 인접 관계를 알 수 있다.예를 들면, 행렬의 0,1 번째가 '1'이라면 0번째, 1번째 vertex 가 인접함을 알 수 있다.방향.. 이전 1 다음