[TIL] 오예은_210202

## 키워드
`그래프` `순회`

## 배운 것
- 그래프 : 인접한 노드끼리 방향성(one-way/bidirectional)을 지닌 구조
- 방향성의 유무로 directed / undirected graph로 나뉨
- 순환(루프) 형성이 되었는지에 따라 cyclick/acyclick graph로 나뉨
- 그래프의 가중치(weight): cost의 개념으로 엣지들의 가중치 합을 비교하여 최적의 경로를 선택
- 순회(traversal): 전위(preorder), 중위(inorder), 후위(postorder) 순회 `루프노드의 위치가 먼저냐 중간이냐 끝이냐로 구분하면 될 듯`

## 느낀 것
- 그래프가 트리와 비슷하다는 점을 보고, 기본 개념에서 파생(응용)되는 알고리즘이 많다는 것을 새삼 느꼈다. 기본적인 것들을 배울 때 소홀히하지 말아야겠다.

Start with the issue body’s notes on graphs and traversal. This is a TIL entry rather than a scoped change, and the payload names no file, test, entry point, or completion criteria.

Written by the indexing model from the issue text.