Explore BrainMass

Graph and describe adjacency matrix

This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

Assume that a graph uses and adjacency matrix to represent the edges. Describe how you would update the matrix for the following algorithms.

(a). Insert an edge
(b). Insert a new vertex
(c). Delete and edge
(d). Delete a vertex.

© BrainMass Inc. brainmass.com March 21, 2019, 6:54 pm ad1c9bdddf

Solution Preview

(a) If you insert an edge, you should update the corresponding entry of the matrix to the value of the edge.
(b) If you insert a new vertex, you should resize the ...

Solution Summary

The expert graphs and describes adjacency matrix.