- Computer Science
- Software Development
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
© BrainMass Inc. brainmass.com March 21, 2019, 6:54 pm ad1c9bdddf
(b). Insert a new vertex
(c). Delete and edge
(d). Delete a vertex.
(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 ...
The expert graphs and describes adjacency matrix.