[자료구조] Kruskal 알고리즘

등록일 2003.06.27 압축파일 (zip) | 2페이지 | 가격 2,200원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

C로 구현한 알고리즘보고 구현

컴파일 실행환경

없음

본문내용

void bfs(Graph_Pointer g, int v)
{
int v2;
Node_Pointer w;
Queue_Pointer front, rear;
Head_Pointer h, h2;

h = get_head(g, v);
if (h == NULL)
return;
front = rear = NULL;
printf(" v%d", v);
h->visited = TRUE;
addq(&front, &rear, v);
while (front) {
v2 = deleteq(&front);
h = get_head(g, v2);
for (w=h->edges; w; w=w->link)
if (!check_visit(g, w->vertex)) {
printf(", v%d", w->vertex);
addq(&front, &rear, w->vertex);
h2 = get_head(g, w->vertex);
h2->visited = TRUE;
}
}
}

압축파일내 파일목록

kruskal.plg
graph-main.c
graph-proto.h
kruskal.dsp
kruskal.dsw
kruskal.ncb
kruskal.opt
graph-header.h
u-graph.c

참고 자료

C로 구현한 알고리즘
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서