C로구현한 위상정렬(진입차수이용) - #8 - 위상정렬(진입차수이용).c

소개글

C로구현한 위상정렬(진입차수이용) - #8 - 위상정렬(진입차수이용).c에 대한 보고서 자료입니다.

목차

#8 - 위상정렬(진입차수이용).c 7.26KB
위상정렬.jpg 12.9KB

본문내용

////////////////////////// ////////////////////////
////////////////////////// 진입차수 이용 ////////////////////////
////////////////////////// ////////////////////////

#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 inincidentEdge{ // 정점내 귀착간선들의 위치를 저장하기 위한 구조체
struct inincidentEdge* next;
struct edge* e;
}InIncidentEdge;

키워드

위상정렬,   위상,   진입차수