그래프 이론 기초(2) - indegree, outdegree, 가중치

이번에는 indegree와 outdegree를 배울건데요.

 

degree라는 뜻은 차수라는 뜻입니다.

 

차수(degree)

한 정점에 연결되어 있는 간선의 개수를 의미합니다.

 

그림을 보니 좀 쉽죠?

들어오는 차수의 개수가 indegree

나가는 것이 outdegree입니다.

 

그렇다면 아래는 어떨까요?

v1의 indegree는 3개이며 outdegree는 4개입니다.

v2의 indegree는 4개이며 outdegree는 3개입니다.

 

이해가기 쉽죠?

 

 

가중치

가중치란 정점과 정점사이에 드는 비용을 뜻하는데요.

예를 들어 v1에서 v2까지 가는 비용이 한칸이라면 v1에서 v2까지의 가중치는 한칸입니다.

그렇다면 저 위의 사진을 보았을 때 v1에서 v2까지 가는 비용이 4칸이니 가중치는 4칸이 되겠네요.

저번 정점과 간선, 그리고 이번 포스팅으로 이루어진 집합들을 Graph라고 합니다.

 

끄으으읕