Which statement about Adjacency Matrix is correct?

A. each edge connects two vertices bidirectionally B. it avoids allocating an auxiliary structure proportional to input size C. its space usage is quadratic in the number of vertices D. its main operations are find and union