A matrix (a rectangular array of numbers) is called binary if its inputs are 0 or 1. A matrix is called hollow (or sparse) if most of its inputs are…

A matrix (a rectangular array of numbers) is called binary if its inputs are 0 or 1. A matrix is called hollow (or sparse) if most of its inputs are 0. To represent a binary sparse matrix, a more effective approach is to track/save/record the locations of all entries with