Because each entry in the adjacency matrix requires only one bit, it can be represented in a very compact way, occupying only |V|2/8 bytes of contiguous space, where |V| is the number of vertices of the graph.
Pentru că fiecare intrare în matricea de adiacență necesită doar un bit, acesta poate fi reprezentat într-un mod foarte compact, ocupând doar | V  |2/8 octeți de spațiu contiguu, unde || V  | este numărul de noduri din graf.