Write a program that inputs a simple to standard output

Assignment Help Computer Engineering

Reference no: EM132194517

Write a C/C++ program that inputs a simple, unweighted, undirected graph from a file and outputs to standard output the connected components of the graph, one per line.

Use either a DFS or a BFS as a subroutine. When selecting an unvisited vertex to start each DFS/BFS, always choose the lowest-indexed unvisited vertex.

A user should see something very similar to the following when invoking your program.

>./connected graph.txt 2 3

0 4 3 7

1 5 8

2 6 >

graph.txt:

9 7 //First row represents number of vertices and number of edges, respectively. 0 4 3 4 7 4 1 8 1 5 5 8 6 2

Reference no: EM132194517

Questions Cloud

Literature review on accounting in samall business : Reasearch assignment which is articles collection and structured literature review on accounting in samall business

Find or create in future : What sort of opportunities do you have, or can you find or create in future, to practice what you are learning in class?

Write a code to delete the first node in the list : Write C++ code to insert the node pointed to by newptr after the node pointed to by predptr.

Number of a company stakeholders : Corporate social responsibility impacts a number of a company's stakeholders including: a) Communities, b) Consumers, c) Shareholders, and d) Employees.

Write a program that inputs a simple to standard output : Write a program that inputs a simple, unweighted, undirected graph from a file and outputs to standard output the connected components.

Dimensions of the internet in its virtual market space : Explain the four main usage dimensions of the internet in its virtual market space?

What are the tension in the cable : A uniform beam having a weight of 60 N and a length of 3.2 m is hinged at its lower end and acted on by a horizontal force F of magnitude 50 N at is upper.

Strategy formulation process : What are the key challenges that face e-business during the strategy formulation process?

Build the simple linear regression model : If one is using X to predict new values of Y, should the business researcher rely on data for X which is not within the range of X data

User Account

All Pages