개인의 사리사욕을 위한 위키
View My GitHub Profile
그래프의 기본 종류다
# 무방향 그래프
그래프 간의 연결인 엣지에 방향이 없는 걸 뜻한다
두 노드간의 연결만을 뜻한다
쉽게 말해 쌍뱡향 통로다
# 방향 그래프
엣지에 방향이 있는걸 뜻한다
엣지 (A → B)는 노드 A에서 B로는 갈 수 있지만 B에서 A로는 갈 수 없음
(A → B)
A
B
간단히 말해 일방통행이다
# 가중 그래프
엣지마다 가중치가 존재한다
가중치는 거리, 비용, 시간 등을 나타낸다
무뱡향/방향 그래프 모두 가중치 그래프로 확장 가능하다
네비게이션에서 지역별 거리 구하는 등에 쓴다