1. project #4
통신망에서 길 찾기
이산치수학 C1조
20083458 민영지
20093474 박구남
20093526 정준용
20093530 최고봉
2. 순서
•조원별 업무분담
•일정 계획
•문제 파악
•알고리즘 계획
•소스구현
•문제점 파악 / 해결법 토의
•최종소스
3. 1)조원별 업무 분담
최종 보고서 작성 및 프로젝트 총괄
민영지
및 자료 조사
박구남 알고리즘 구상 및 소스 구현
정준용 알고리즘 구상 및 소스 구현
최고봉 알고리즘 구상 및 소스 구현
2)일정계획
과제에 대한 자료 조사 및 업무분담
05.14~05.16
일정 계획
프로젝트 알고리즘 구성 및 소스 구
05.16~05.21
현
05.21~05.23 최종 소스 확인 및 최종보고서 작성
4. 3)문제파악
Degree 출력
-adjacent matrix 가 주어졌을 때 indegree/outdegree 를 출력하고
source/sink를 구별하시오 .
-입력
4
AB, BD, CB, DC
-출력
A 0 1 source
B 2 1
C 1 1
D 1 1
5. 4)알고리즘 계획
노드의 개수를 입력 받은 후 그 개수만큼의 빈 Node를 만든
다. 입력받은 Edge의 값과 비교하여 indegree와 outdegree의
값을 증가시킨다. 출력하는 부분에서 indegree의 값이 0이면
Source, outdegree의 값이 0이면 Sink를 출력하고 끝낸다.
5)소스 구현
1차 소스
#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
char name;
struct Node *next;
struct Node *prev;
}Node;
typedef struct rst {
int indgree;
int outdgree;
}rst;
Node **graph;
void InitGraph(int n);
Node *AppendNode(Node *Target, Node *aNode);
int DeleteNode(Node *Target);
void UnInitGraph(int n);