jun-wiki

View My GitHub Profile

Posts (Latest 10 updated) :
Read all



그래프의 기본 종류다

# 무방향 그래프

  • 그래프 간의 연결인 엣지에 방향이 없는 걸 뜻한다

  • 노드간의 연결만을 뜻한다

  • 쉽게 말해 쌍뱡향 통로다


# 방향 그래프

  • 엣지에 방향이 있는걸 뜻한다

  • 엣지 (A → B)노드 A에서 B로는 갈 수 있지만 B에서 A로는 갈 수 없음

  • 간단히 말해 일방통행이다


# 가중 그래프

  • 엣지마다 가중치가 존재한다

  • 가중치는 거리, 비용, 시간 등을 나타낸다

  • 무뱡향/방향 그래프 모두 가중치 그래프로 확장 가능하다

  • 네비게이션에서 지역별 거리 구하는 등에 쓴다