warshall algorithm

소개글

특정한 관계(relation)의 transitive closure를 구하는 Warshall algorithm을 구현하시오.
1. 프로그램 언어는 C를 사용했다.
2. 주석문 첨부.
3. 프로그램이 정상적으로 실행된 후 잠시 정지된 상태에서 입력을 받아 종료될 수 있도록 처리한다.
(예: getch() in C/C++ 사용)
4. 테스트 데이터는 파일로부터 읽어들인다.
다음은 테스트 데이터 파일 양식이다:
전체 테스트 데이터 수
행렬의 크기
행렬
예) test.txt의 예제 파일
3 <-- 테스트 되는 행렬은 3개이다.
4 <-- 첫번째 테스트 행렬은 4*4 행렬이다.
0 1 1 0
1 0 0 0
0 1 0 1
0 0 0 0
3 <-- 두번째 테스트 행렬은 3*3 행렬이다.
0 1 1
1 0 0
1 1 0
5 <-- 세번째 테스트 행렬은 5*5 행렬이다.
0 0 1 1 1
1 0 0 0 0
1 1 0 1 0
0 0 0 1 1
1 1 0 0 0

5. 프로그램의 수행결과는 화면에 출력한다.
이때, 각 k 단계별로 과정을 출력하며,
출력되는 행렬의 양식은 테스트 데이터의 행렬 양식과 동일하다.

컴파일 실행환경

Microsoft visual c++ 6.0

압축파일 내 파일목록

test.txt
warshall.cpp

참고 자료

Discrete Mathematical Structures 5th Edition, Prentice Hall, 2004.
B. Kolman, R.C. Busby and S.C. Ross