그래프에 대해 예전에 공부하면서 열심히 정리해 둔 글이 있어 해당 글을 링크합니다.
[자료구조] 그래프(Graph)
정의정점과 두 정점을 잇는 간선으로 이루어진 자료구조. 자료 사이의 연결 관계를 설정해야 하는 상황에서 유용하게 활용된다. 특징방향성 : 방향성의 유무에 따라 무방향 그래프(Undirected Graph
just-live.tistory.com
'크래프톤 정글 > CS기초(키워드, 개념정리)' 카테고리의 다른 글
| [CS기초] 위상 정렬(Topological Sort) (0) | 2025.03.30 |
|---|---|
| [CS기초] DFS(Depth-First Search), BFS(Breadth-First Search) (0) | 2025.03.30 |
| [CS기초] Set은 왜 이진 탐색보다 빠르게 데이터 유무를 알 수 있을까? (0) | 2025.03.27 |
| [CS기초] 해시 테이블(Hash Table) (0) | 2025.03.26 |
| [CS기초] 연결 리스트(Linked List) (0) | 2025.03.26 |