C로 구현한 Baruvka 알고리즘(무방향그래프) - #8 - Baruvka 알고리즘(무방향그래프).c

소개글

C로 구현한 Baruvka 알고리즘(무방향그래프) - #8 - Baruvka 알고리즘(무방향그래프).c에 대한 보고서 자료입니다.

목차

#8 - Baruvka 알고리즘(무방향그래프).c 7.50KB

본문내용

#include
#include
#include

typedef struct VertexPosition{ // 정점리스트 내의 정점들의 위치를 저장하기 위한 구조체
struct vertex* v;
struct VertexPosition* next;
}VertexPosition;

typedef struct { // 정점리스트
VertexPosition* first;
VertexPosition* last;
}VertexList;

typedef struct edgePosition{ // 간선리스트 내의 간선들의 위치를 저장하기 위한 구조체
struct edge* e;
struct edgePosition* next;
}EdgePosition;

typedef struct { // 간선리스트
EdgePosition* first;
EdgePosition* last;
}EdgeList;

typedef struct incidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct incidentEdge* next;
struct edge* e;
}IncidentEdge;

키워드

baruvka 알고리즘,   baruvka,   Baruvka