위상정렬과 파일 입출력 질문이요..
아픔이보여
2023.04.01
질문 제목 : 위상정렬과 파일 입출력 위상정렬을 파일 입출력을 통해서 구현해 내는 것.질문 내용 :
프로그램 다음과 같이 실행되어야 한다.
실행파일이름 입력파일이름 출력파일이름
입력 파일에는 한 줄마다 하나의 간선(아크)이 있어야 한다. 간선은 시작노드(시작점)와 끝노드(끝점) 순으로 나타낸다. 시작점과 끝점은 문자열로 나타낸다. 그리고 시작점과 끝점 사이는 빈 칸으로 구분한다. 예를 들어 a --- b 와 같은 간선은 a b로 나타낸다.
출력 파일의 첫 번째 줄에는 사이클이 있는지 없는지를 출력한다. 그 다음 줄에는 일관성표식의 한 가지 예를 출력한다.
예제 입력 파일 input.txt
예제 출력 파일 output.txt
a b
no cycle
a c
a, c, b, d, e, f
b d
c d
c e
d e
d f
e f
혼자 하려니까 너무 버거워요.. 고수님들 도움 좀 주세요 ㅠㅠ