C로 구현한 그래프연결성검사 - #8 - 그래프연결성검사.c

소개글

C로 구현한 그래프연결성검사 - #8 - 그래프연결성검사.c에 대한 보고서 자료입니다.

목차

#8 - 그래프연결성검사.c 6.94KB

본문내용

#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;

키워드

그래프,   그래프연결,   그래프연결검사