Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

C++ Help No vectors, no other than the basic libraries, etc Create a list based

ID: 3718645 • Letter: C

Question

C++ Help

No vectors, no other than the basic libraries, etc

Create a list based graph representation.

It will need to support the following operations.

- Ask the user how many points there are.

- Ask the user to label those points, ie "A", "B", "C"...

- Define the graph as an array of linked lists based on the number of points that holds labels. The node type would support the label and weight.

- Repeatedly ask the user to define edges between two points with the weight of the edge. Add these edges to the list.

- Have a list method that will list out all of the edges in the graph with their weights.

Explanation / Answer

Graph can be represented in C++ as Adjacency Matrix.

The operations you asked for in the questions are implemented below: