도착행렬, 경로의 개수, 비싸이클확인, 관계판별 c++ 프로그램

소개글

이산수학과 관련된 도착행렬, 경로의 개수, 비싸이클확인, 관계판별 c++ 프로그램 레포트입니다.

목차

1.문제선택이유

2.알고리즘

3.디자인 구성

4.소스 코드

5.실행화면

본문내용

3. 디자인 구성
1) 처음 실행 시켰을 시 수행할 수 있는 메뉴들을 보여주고 원하는 작업을 선택하도록 한다.
2) 종료는 0을 누르면 하도록 한다.
3) 메뉴 이외의 선택을 하면 잘못 입력하였다는 메시지와 함께 다시 입력받는다.
4) 처음 작업 실행 시는 노드의 개수와 배열을 입력받도록 한다.
5) 배열을 다 입력하고 나면 입력한 배열을 출력해준다.
6) 배열의 입력은 아크가 없을 경우 0이고 나머지는 모두 아크가 있는 것으로 간주한다.
7) 입력 한 배열 출력 후 원하는 작업 결과를 함께 출력해준다.
8) 결과를 출력 한 뒤 메뉴를 보여주되 새로운 행렬을 입력하는 메뉴를 추가해 보여준다.
9) 행렬을 새로 입력하지 않을 경우는 기존의 입력한 행렬로 다른 작업을 수행한다.
10) 경로의 개수를 구하는 작업을 선택할 경우 비싸이클 여부를 알 수 없을 경우 비싸이클 여부를 먼저 결정한다.
11) 만약 싸이클일 경우 경로의 개수는 비싸이클 에서만 고려하므로 계산 불가 메시지를 띄운다.
12) 프로그램을 종료하기 전까지 계속해서 원하는 작업을 수행한다.

참고 자료

없음