그래프 - 크루스칼 코드



etc-image-0


C로 작성한 크루스칼 코드입니다.

 

setFind : vertex가 속한 집합을 반환한다

setUnion : 두 원소가 속한 집합을 합친다



etc-image-1kruskal.cpp


'컴퓨터 공학' 카테고리의 다른 글

다익스트라 알고리즘 코드  (0) 2015.11.26
프림 알고리즘 코드  (0) 2015.11.26
큐 코드  (0) 2015.11.26
이중 연결리스트 코드  (0) 2015.11.26
스택 코드  (0) 2015.11.26