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:
Related Questions
drjack9650@gmail.com
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.