vinger4Подскажите, пожалуйста, что лучше использовать: графы или списки? Почему-то списки встречаются на каждом шагу - считается, что с ними легче работать. А вот графы не жалуют. Задачи самые разные: нахождения расстояний между вершинами, кратчайшие пути и т.п.
Списки относятся к фундаментальным структурам данных. Они просто реализованы и имеют интерфейс во многих языках программирования. Граф - более сложная структура, зачастую оптимизированная под конкретную задачу. У него могут быть опции (ориентированность, наличие/отсутствие весов, мульти-рёберность, мультиграфовость, различные опции индексации). Короче говоря, generic-структуры типа "Граф", которая была-бы оптимальной по использованию памяти и быстрой по операциям для ВСЕХ ЗАДАЧ не существует. Каждая структура реализации графа которую вы предложите МОЖЕТ БЫТЬ обсуждаема и подвергнута критике.

Если вы вкладываете в термины граф и список другой смысл (математический напр.) - то это будет другой разговор. Но это форум программирования и я подразумеваю именно такой смысл.

Погуглите по словам graph+data+stuctures. Посмотрите исходники boost. Там должен быть пример реализации хранения графов.