История изменений

Матрица смежности графа […] — это квадратная целочисленная матрица $A$ размера $n \times n$, в которой значение элемента $a_{i,j}$ равно числу рёбер из $i$-й вершины графа в $j$-ю вершину.

Матрица смежности и списки смежности являются основными структурами данных, которые используются для представления графов в компьютерных программах. Использование матрицы смежности предпочтительно только в случае неразреженных графов, с большим числом рёбер, так как она требует хранения по одному биту данных для каждого элемента. Если граф разрежён, то большая часть памяти напрасно будет тратиться на хранение нулей, зато в случае неразреженных графов матрица смежности достаточно компактно представляет граф в памяти, используя примерно $n^2$ бит памяти, что может быть на порядок лучше списков смежности.

So, both?

Матрица смежности графа […] — это квадратная целочисленная матрица $A$ размера $n \times n$, в которой значение элемента $a_{i,j}$ равно числу рёбер из $i$-й вершины графа в $j$-ю вершину.

Использование матрицы смежности предпочтительно только в случае неразреженных графов, с большим числом рёбер, так как она требует хранения по одному биту данных для каждого элемента. Если граф разрежён, то большая часть памяти напрасно будет тратиться на хранение нулей, зато в случае неразреженных графов матрица смежности достаточно компактно представляет граф в памяти, используя примерно $n^2$ бит памяти, что может быть на порядок лучше списков смежности.

So, both?