Способы задания графа?

1) Матрица смежности: хранишь двумерный массив. Если есть ребро из вершины i в вершину j, то a[i][j] = true
2) Список смежности: для каждой вершины хранить список только тех вершин, в которые есть ребра
3) Список ребер: тупо храним все ребра, которые есть в графе