Explain how an adjacency matrix can be used to represent a weighted graph.

What will be an ideal response?


An adjacency matrix uses boolean values to indicate if there is an edge between two vertices. This approach
could be modified so that an object could be used to represent the cost or the weight of an edge. A null value can be used to
indicate that there is no edge between a pair of vertices.

Computer Science & Information Technology

You might also like to view...

A ________ is a container that provides quick access to elements at the front and the back of the list.

A) stack B) queue C) deque D) All of the above E) None of the above

Computer Science & Information Technology

Use the INPUT statement to accomplish the task:

Input a value into a variable named number_on_hand.

Computer Science & Information Technology

What does TCP use to provide flow control?

A. Segments B. Sequence number C. SYN D. window size

Computer Science & Information Technology

What is Triple Data Encryption Standard (3DES)?

What will be an ideal response?

Computer Science & Information Technology