Reading material

If you use the first edition of the textbook, follow the reading material in orange. If you use the second edition, follow the reading material in brown.

(1st) pages 356-362 (Section 9.2.2, 9.2.3 and 9.3.1)

(2nd) pages 551-557 (Section 12.2.2, 12.2.3 and 12.3.1)

Additional material

Implementation of a simple graph by means of an adjacency list: PostScript and PDF

Implementation of a simple graph by means of an adjacency matrix: PostScript and PDF

Question

Give the pseudocode for the operations InAdjacentVertices and InsertVertex of the implementation of a graph by means of an adjacency matrix.