Basic operations are time efficient - constant time operations Even if the graph and the adjacency matrix is sparse, we can represent it using data structures for sparse matrices. By performing ...