검색어 입력폼
평가점수A

[프로그래밍] c로 구현한 서울시 지하철 최단거리 찾는 프로그램

등록일 2003.11.27 파일확장자압축파일 (zip) | 28페이지 | 가격 1,000원

목차

과제설명
소스 및 결과출력
프로그램 전반적인 설명
소스분석
반성

본문내용

2. 소스 및 결과출력
1. 소스
#include<stdio.h>
#include<stdlib.h>
#include<limits.h>
#include<string.h>

#define MAX_STATION 400
#define UNSEEN (-INT_MAX)
#define TEXT_SIZE 19

typedef struct _node
{
struct _node *next;
int number;
int weight;
} node;

char *numberName[MAX_STATION]; // 역 이름 저장
int check[MAX_STATION]; // 방문여부와 시간계산
int parent[MAX_STATION]; // 전 역 노드 저장, 나중 경로출력시 사용
int nheap = 0; // 힙의 자료수
int heap[MAX_STATION]; // 힙

FILE* fp;

void showFirst(char dest[], char start[], int S);
char showQustion();
char showOption();
char rChar(const char i, const char j);
void clean();
void upHeap(int k);
void downHeap(int k);
void orderHeap();
int updateHeap(int v, int p);
int extractHeap();
void inputLine(node * station[], int *S, int *P);
다운로드 맨위로