Представление больших графов в C++

Могут быть похожие вопросы, но у меня все еще есть некоторые части, которые я не могу понять. Я пытаюсь представить неориентированный граф без весов, а просто 1для связанного и 0для неподключенного.Я пытаюсь представить график (чтение из файла), который имеет 80500 узлов и более 5,5 миллионов ребер. Я размышлял;

1. Окажет ли огромное влияние изменение моей матрицы смежности (той, которую я сейчас использую) на список смежности. У меня нет проблем с реализацией, просто спрашиваю, стоит ли тратить время на преобразование его в список?
2. Так как я просто храню 1и 0, существует ли специальный тип данных, который нельзя хранить. Я использую in и думаю, что тип данных byteсэкономит много времени.
3. Любая другая структура, кроме матрицы смежности или списка, которая могла бы быть лучше для этой типичной задачи?