[자료구조]주어진 숫자를 가지고 이 그래프가 트리인지 판별하는 c언어 프로그램

소개글

주어진 노드가 있습니다
5 3 6 8 5 2 6 4 5 6 0 0
여기서 5번노드는 3번노드와 연결되어 있다는 뜻이고
6번노드는 8번노드와 연결되어 있단 뜻입니다
5 2 , 6 4 , 5 6 도 마찬가지입니다
그리고 0 0 은 노드가 더이상 없다는 뜻입니다
input파일의 맨 밑줄 -1 -1 은 더이상 입력이 없다는 뜻입니다
이러한 edge를 가지고 있는 그래프가 트리인가를 판별하는 프로그램입니다

자료구조 시간 숙제로 하루정도 꼬박 시간을 내어 프로그래밍 하여 A를 맞았던 프로그램입니다
완성도는 100%라고 확신합니다
감사합니다

컴파일 실행환경

먼저 input.txt파일을 c드라이브아래에 놓습니다
(경로는 c:\input.txt 입니다)
그리고 나서 dsfourth.cpp라는 파일을 visual studio로 실행시킵니다
그러면 c드라이브아래에 output.txt.파는 파일이 생성됩니다

본문내용

A tree is a set of one or more nodes connected by directed edges satisfying the following properties.

1. There is exactly one node, called the root, to which no directed edges point.
2. Every node except the root has exactly one edge pointing to it.
3. There is a unique sequence of directed edges from the root to each node.

In this problem you will be given several descriptions of collections of nodes connected by directed edges. For each of these you are to determine if the collection satisfies the definition of a tree or not.

Input

The input will consist of a sequence of descriptions (test cases) followed by a pair of negative integers. Each test case will consist of a sequence of edge descriptions followed by a pair of zeroes Each edge description will consist of a pair of integers; the first integer identifies the node from which the edge begins, and the second integer identifies the node to which the edge is directed. Node numbers will always be greater than zero.

Output

For each test case k display the line "Graph k is a tree." or the line "Graph k is not a tree.", where k corresponds to the test case number (sequentially numbered starting with 1).

Sample Input

5 3 6 8 5 2 6 4 5 6 0 0

8 9 7 3 7 5 6 2 8 1 7 4 7 8 7 6 0 0

6 8 3 8 6 4 5 3 5 6 5 2 7 6 0 0

-1 -1

Expected Output

Graph 1 is a tree.
Graph 2 is a tree.
Graph 3 is not a tree.

압축파일 내 파일목록

tree1.gif
assign4(97).hwp
dsfourth.cpp
input.txt

참고 자료

없음