[TIL] 오예은_210202

[dsdoris]

키워드

그래프 순회

배운 것

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

느낀 것

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