Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please WRITE PROGRAM IN C or C++ There are 1 to N non-intersecting circles (where N be any number between 2 and 10). Start at

Please WRITE PROGRAM IN C or C++

There are 1 to N non-intersecting circles (where N be any number between 2 and 10). Start at circle 1 and randomly choose among the out arrows (all out arrows should be equally likely to be picked). The next circle is the new current circle. Each visited circle gets a "check mark" to indicate it has been visited. Once all circles have at least one check mark, stop the game.

Write a program that will read from a textfile and write to another textfile. The input file will have N and K positive integers, where:

N is the FIRST LINE and

K is the SECOND LINE indicating number or arrows between the circles.

The next K lines indicate the arrows. Each arrow line consists of two numbers, each number being one of circles in the game. These two numbers are separated by a single blank. The first number designates the circle that is the source (back end) of the arrow; the second number designates the circle that is the destination (pointed end) of the arrow.

Note: If the text in the input file does not follow the format described above, your program should end with an error message to the screen and to an output file

At the end of the game, print out to the screen AND to the output textfile, the following numbers:

1. The number of circles used for this game

2. The number of arrows used for this game

3. The total number of checks on all the circles

4. The average number of checks in a circle marked .

5. The maximum number of checks in any one circle

Sample 1 input.txt file:

image text in transcribed

**note there is an arrow missing from circle 4 to 1 in the above diagram so that it is 'strongly connected' **

4 // line 1 indicates N circles

4 // line 2 indicates K arrows total

1 2 // The following K lines contain 2 integers separated by one space. First integer indicates circle N and second integer is the next circle travelled to represented by an 'arrow'

2 3 // line 4

3 4 // line 5

4 1 // Now each circle has been visited once (has one check) and program is complete

Sample 1 output.txt

4 // Num circles used

4 // Num arrows used

4 // Total num checks in all circles combined

1 // Avg num checks in a circle

1 // Max num of checks in circle

Sample 2 input.txt

image text in transcribed

home / study / engineering / computer science / computer science questions and answers / please write program in c or c++ there are 1 to n non-intersecting circles (where n be any ...

Your question has expired and been refunded.

We were unable to find a Chegg Expert to answer your question.

Question: Please WRITE PROGRAM IN C or C++ There are 1 to N non-intersecting circles (where N be any number...

Please WRITE PROGRAM IN C or C++

There are 1 to N non-intersecting circles (where N be any number between 2 and 10). Start at circle 1 and randomly choose among the out arrows (all out arrows should be equally likely to be picked). The next circle is the new current circle. Each visited circle gets a "check mark" to indicate it has been visited. Once all circles have at least one check mark, stop the game.

Write a program that will read from a textfile and write to another textfile. The input file will have N and K positive integers, where:

N is the FIRST LINE and

K is the SECOND LINE indicating number or arrows between the circles.

The next K lines indicate the arrows. Each arrow line consists of two numbers, each number being one of circles in the game. These two numbers are separated by a single blank. The first number designates the circle that is the source (back end) of the arrow; the second number designates the circle that is the destination (pointed end) of the arrow.

Note: If the text in the input file does not follow the format described above, your program should end with an error message to the screen and to an output file

At the end of the game, print out to the screen AND to the output textfile, the following numbers:

1. The number of circles used for this game

2. The number of arrows used for this game

3. The total number of checks on all the circles

4. The average number of checks in a circle marked .

5. The maximum number of checks in any one circle

Sample 1 input.txt file:

image text in transcribed

**note there is an arrow missing from circle 4 to 1 in the above diagram so that it is 'strongly connected' **

4 // line 1 indicates N circles

4 // line 2 indicates K arrows total

1 2 // The following K lines contain 2 integers separated by one space. First integer indicates circle N and second integer is the next circle travelled to represented by an 'arrow'

2 3 // line 4

3 4 // line 5

4 1 // Now each circle has been visited once (has one check) and program is complete

Sample 1 output.txt

4 // Num circles used

4 // Num arrows used

4 // Total num checks in all circles combined

1 // Avg num checks in a circle

1 // Max num of checks in circle

Sample 2 input.txt

image text in transcribed

**note the above diagram is missing an additional arrow from 4 to 1 so it is strongly connected**

4 // Num circles used

6 // Num arrows used

1 2 // circle 1 visited once

2 1 // circle 2 visited once

1 3 // circle 1 visited twice and circle 3 visited once

3 1 // circle 3 visited once

1 4 // circle 1 visited 3 times and circle 4 visited once

4 1 // circle 1 visited 4 times and program is complete

Sample 2 Output.txt

4 // 4 circles total

8 // 8 arrows used

7 // circle 1 visited 4 times and circle 2, 3, 4 each visited once

1.75 // 7 visits divided by 4 circles

4 // circle 1 has 4 checks

1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4 1 2 4

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

More Books

Students also viewed these Databases questions