Question: NEED SOME HELP WITH GRAPHS. create a C++ program that receives in input a weighted graph and groups its nodes in the required number of

NEED SOME HELP WITH GRAPHS.

create a C++ program that receives in input a weighted graph and groups its nodes in the required number of clusters. Input and Output The input is a single text file containing: The graph, in adjacent list format The weight matrix The required number of clusters

NEED SOME HELP WITH GRAPHS. create a C++ program that receives in

The output of your program should be a text file containing the clusters, represented as list of nodes on different rows. As a convention, nodes should appear in numerical order. Clusters should be sorted by numerical order of their first node.

example of output:

0 4 1 2 3

Your program should be able to recognize invalid input of the following nature:

Mismatch between size of adjacency list and weight matrix. You can assume that the adjacency list and the weight matrix will always be present in the input file and contain only numbers, but it is possible that their sizes do not match.

Request for an invalid number n of clusters (nnumber of nodes in the graph or n missing) In both cases, the output file should be left empty.

It is NOT allowed to use vector classes or other classes provided in the STL.

Example 1 of input 1 2 34 02 3 0 13 0 12 0 03452 3 0 2 4-999 4 20 1-999 5410-999 2 -999-999 -9990 2 999 represents infinite distance (no connection between two nodes). This input corresponds to the following weighted, undirected graph 3 1 0 4 2 4 2 4

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

COSC2430: Programming and Data Structures Graph based clustering Introduction In this homework, you will create a C++ program that receives in input a weighted graph and groups its nodes in the...

Introduction In this homework, you will create a C++ program that receives in input a weighted graph and groups its nodes in the required number of clusters. Input and Output The input is a single...

This is only one question, I explained the question in the detailed formated with instructions and example, you only have to edit the given code to get the similar output in the example. Please help...

Write a program that reads information about a weighted graph from the standard input . The input format starts with a description of a graph in the same format as for Assignment 5. After that are...

You are asked to Create a C + + program that uses Graphs to find the shortest paths between vertices in graphs. We will use the classic Dijkstra s algorithm to find the shortest distance from a...

Create a C + + program that will read in the text file containing graph specifications and display the required results after performing operations on the graph. The program should be able to create...

Problem1: Your friend has asked you to help them with a project. Create a C++ program which will accept an unlimited number of grades and calculates the average score for all the grades. Assume each...

3 1 . 3 Project 3 : SNA - due 1 2 / 3 / 2 0 2 3 Summary Create a C + + program that will read in the text file containing graph specifications and display the required results after performing...

Four charges, q, = 20 nc, q2 = q. = 10 nc, q, = 15 nC, are at the corners of a square of each side 10 cm, as shown in the following figure. Find the magnitude of the net electric field at point P. 42...

You are performing an audit of Systex Corporation and evaluating various controls. Classify the following controls as being primarily preventive (P), detective (D), or corrective (C). Explain your...

Capital budgeting decisions Blank _ _ _ _ _ _ . Multiple select question. are day - to - day decisions made by managers involve an immediate cash outlay in order to obtain a future return require...

Seved Help 14 Wisconsin Snowmobile Corp. is considering a switch to level production Cost efficiencies would occur under level production, and aftertax costs would decline by $31,500, but inventory...

Assume that the banking system has total reserves of $100 billion. Assume also that required reserves are 10 percent of checking deposits and that banks hold no excess reserves and households hold no...

As shown in Figure 3, the overall labor-force participation rate of men declined between 1970 and 2000. At the same time, the labor-force participation rate of women increased sharply. This overall...

The Bureau of Labor Statistics announced that in February 2008, of all adult Americans, 145,993,000 were employed, 7,381,000 were unemployed, and 79,436,000 were not in the labor force. Use this...