Instead of decorating an edge with a weight (a double), David wants to use a String. What changes have to be made to the interface to support this? What changes need to be made to the internal representation of vertices and edges?

What will be an ideal response?


All the methods specified in WeightedGraph would have to be changed to replace double with String. No changes would have to be made to the representation of vertices or edges.

Computer Science & Information Technology

You might also like to view...

When you work with a dereferenced pointer, you are actually working with

a. a variable whose memory has been allocated b. a copy of the value pointed to by the pointer variable c. the actual value of the variable whose address is stored in the pointer variable d. None of these

Computer Science & Information Technology

What is the router prompt for privileged EXEC mode?

What will be an ideal response?

Computer Science & Information Technology

In Excel, columns are identified by numbers and rows by letters

Indicate whether the statement is true or false

Computer Science & Information Technology

When you need to build a separate section of a Web site, it is usually best to create a separate folder within the site's root folder to hold the files for that section.

Answer the following statement true (T) or false (F)

Computer Science & Information Technology