Published 2020. 12. 7. 21:16
반응형

그래프

노드와 간선으로 구성

 

인접행렬방식

노드끼리 연결되었다면 1

그렇지 않다면 0

 

인접 리스트 방식

각 배열 방에 있는 해당 노드와 인접한 노드들을 linked list로 나열해서 저장하는 방식

Tree

 

반응형

'프로그래밍 기본 용어' 카테고리의 다른 글

브라우저  (0) 2020.12.23
자료구조) 시간복잡도  (0) 2020.12.08
자료구조)  (0) 2020.12.07
자료구조)Stack과 Queue  (0) 2020.12.03
NPM 오류 제거, 모듈 확인 등  (0) 2020.12.02
복사했습니다!