8.4.4 크루스칼 알고리즘 전체 소스 코드

다음은 C언어로 작성한 크루스칼 알고리즘의 전체 소스 코드입니다. 여기에서 그래프는 정점과 간선의 집합체로 표현하였습니다. 인접행렬로 표현한 코드와 설명은 많은 곳에서 쉽게 찾을 수 있어서 여기서는 생략할게요.