Programmable problem

Programmable problem: Write a program that accepts as input the nodes and edges of a directed graph and prints as output all possible paths through the graph. What are the major design considerations for your program?

How does the complexity of the graph (in terms of number of branches and cycles) affect the algorithm you use?

Suppose a program contains N decision points, each of which has two branches. How many test cases are needed to perform path testing on such a program?

If there are M choices at each decision point, how many test cases are needed for path testing?

Can the program’s structure reduce this number? Give an example to support your answer.


Looking for help with your homework?
Grab a 30% Discount and Get your paper done!

30% OFF
Turnitin Report
Title Page
Place an Order

Grab A 14% Discount on This Paper
Pages (550 words)
Approximate price: -