Ask Question, Ask an Expert

+61-413 786 465

info@mywordsolution.com

Ask Computer Engineering Expert

Please help me in C++

Create a matrix 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 matrix as a square matrix based on the number of points, also keep an array of the labels.

Repeatedly ask the user to define edges between two points. Add these edges to the matrix.

Have a list method that will list out all of the edges in the graph.

Sample Graph Lab Flow:

How many vertices? 6

What is the label for vertex 1? A

What is the label for vertex 2? B

What is the label for vertex 3? C

What is the label for vertex 4? D

What is the label for vertex 5? E

What is the label for vertex 6? F

Define an edge by listing a pair of vertices, i.e. "A B", or -1 to stop.
A B
Added Edge A->B
B A
Added Edge B->A
-1

Your edges are: AB, BA

Computer Engineering, Engineering

  • Category:- Computer Engineering
  • Reference No.:- M93083365

Have any Question?


Related Questions in Computer Engineering

What is the name of the text file on a windows computer

What is the name of the text file on a Windows computer that may store DNS to IP address mappings?

Task create an array that holds 100000 random integers

Task : Create an array that holds 100000 random integers between 1-100000. Allow the user to enter an integer to search. Create and implement modified bubble sort algorithm which will sort the array before the Binary Sea ...

What are the minimum numbers of keys and pointers in btree

What are the minimum numbers of keys and pointers in Btree (i) interior nodes and (ii) leaves, when: a) n = 10; i.e., a block holds 10 keys and 11 pointeis. b) n = 11; i.e., a block holds 11 keys and 12 pointers.

Is there any difference in terms of the information that

Is there any difference in terms of the information that could be provided to the decision maker by an IS that was created using HSM and an IS that was created using SSM?

Aaninformationretrievalsystemhasacertainpairofaverageprecisi

(a) An information retrieval system has a certain pair of average precision and recall values when the system returns 10 documents in response queries. Would the precision and recall rate remain unchanged if the system w ...

In mergers and acquisitions there is always a

In mergers and acquisitions there is always a pre-acquisition evaluation and post-acquisition evaluation of technology. Evaluation and control should be connected to each other. What should you know before and after the ...

Kingston corporation is considering a new machine that

Kingston Corporation is considering a new machine that requires an initial investment of $550,000, including installation costs, and has a useful life of eight years. The expected annual after-tax cash flows for the mach ...

Suppose we have a collection of n different subsets of the

Suppose we have a collection of n different subsets of the set { 1, 2, ..., n } and they are in some arbitrary order, that is, we have subsets S1, S2, ..., Sn, but how many and which elements are in each of these subsets ...

Suppose that on your birthday you checked the balance on

Suppose that on your birthday you checked the balance on your retirement account and you decided to make a $1,000 payment at the end of every month until you retire at the specified age. If you disreagard the inflation ( ...

Question suppose that a web server has a link speed of

Question : Suppose that a web server has a link speed of 1Gbps. And suppose that each machine in a botnet has a link speed of 1Mbps a. How many botnet machines are needed to send data to the web server in order to fill t ...

  • 4,153,160 Questions Asked
  • 13,132 Experts
  • 2,558,936 Questions Answered

Ask Experts for help!!

Looking for Assignment Help?

Start excelling in your Courses, Get help with Assignment

Write us your full requirement for evaluation and you will receive response within 20 minutes turnaround time.

Ask Now Help with Problems, Get a Best Answer

Why might a bank avoid the use of interest rate swaps even

Why might a bank avoid the use of interest rate swaps, even when the institution is exposed to significant interest rate

Describe the difference between zero coupon bonds and

Describe the difference between zero coupon bonds and coupon bonds. Under what conditions will a coupon bond sell at a p

Compute the present value of an annuity of 880 per year

Compute the present value of an annuity of $ 880 per year for 16 years, given a discount rate of 6 percent per annum. As

Compute the present value of an 1150 payment made in ten

Compute the present value of an $1,150 payment made in ten years when the discount rate is 12 percent. (Do not round int

Compute the present value of an annuity of 699 per year

Compute the present value of an annuity of $ 699 per year for 19 years, given a discount rate of 6 percent per annum. As