728x90
그래프 (Graph)
네트워크를 표현하는 자료 구조로,
정점(vertex)라 부르는 노드와 정점 사이를 연결하는 간선(edge)의 집합으로 구성되는 자료 구조
- 간선(edge)는 두 노드 간 연결이고, 방향성이 있을 수도 없을 수도 있으며, 비용이 발생할 수 있다
* 깊이 우선 탐색 (DFS, Depth-First Search), 너비 우선 탐색(BFS, Breadth-First Search) 알고리즘으로 그래프 탐색 가능
* 깊이 우선 탐색 (DFS, Depth-First Search), 너비 우선 탐색(BFS, Breadth-First Search) 알고리즘으로 그래프 탐색 가능
💡 자료 구조 : codesyun.tistory.com/106
[Algorithm] 자료 구조(Data Structure) 란?
자료 구조(Data Structure) - 데이터의 구체적 표현이며, 데이터를 프로그래머 관점에서 정의한다 - 데이터를 메모리에 저장하는 방법을 나타낸다 - 문제 유형에 따라 최적의 자료 구조를 선택해야
codesyun.tistory.com
728x90
'Computer Science > Algorithm' 카테고리의 다른 글
| [Algorithm] 그리디 알고리즘 (Greedy Algorithm), 탐욕법 (0) | 2021.09.01 |
|---|---|
| [Algorithm] 내가 보려고 정리하는 '이것이 취업을 위한 코딩 테스트다' (0) | 2021.09.01 |
| [Algorithm] 자료구조 - 해시 테이블 (Hash table) (0) | 2021.03.25 |
| [Algorithm] 자료구조 - 트리 (Tree), 이진 트리(Binary tree) (0) | 2021.03.25 |
| [Algorithm] 자료구조 - 힙(Heap)과 우선순위 큐(Priority Queue) (0) | 2021.03.25 |