Каков эффективный способ реализации представления графа списком смежности в C ++? вектор * ребра; список * края; map ‹int, int› * края; map ‹int, map‹ int, int ›› края; На мой взгляд, это должен быть вариант 3 или 4, но я не нашел...

У меня есть массив данных, извлеченных из таблицы базы данных, которая использует модель смежности для построения иерархии тем. Каждая запись содержит следующие поля: 'id' - уникальный идентификатор ИИ. 'name' - отображаемое имя. 'parent_id'...