다음 사항을 위한 C함수를 작성하라.
(a) 무방향 그래프를 위한 정점의 수와 간선들을 하나씩 읽어들인다.
(b) 그래프를 위한 연결 인접 리스트를 만든다. (두 번 입력되는 간선은 없다고 가정)
(c) 생성된 인접리스트를 이용하여 역 인접 리스트를 생성하라.
(d) 인접 리스트와 역 인접 리스트를 인
1. 알고리즘의 정의와 표현
알고리즘이란?
다음의 조건을 만족하는 특정한 일을 수행하는 유한개로 구성된 명령어들의 리스트 입력 : 0개 이상의 외부 자료 입력
출력 : 1개 이상의 자료 출력
명확성(definiteness) : 각 명령어는 분명하고 모호하지 않아야 한다.
유한성(finiteness) : 일정