В чем преимущества списочного представления сетевых графов перед матричным?

Некоторые преимущества списочного представления сетевых графов перед матричным:

• Экономия памяти. cyberleninka.ru Списочные структуры менее требовательны, чем матричные, так как в списке смежности необходимо хранить только значения рёбер. cyberleninka.ru Для слабо связанных графов (когда количество вершин существенно превышает количество рёбер) такой подход может привести к существенной экономии памяти. cyberleninka.ru
• Удобство хранения информации о нагруженных графах. swsys.ru Представление в виде списка рёбер и вершин позволяет наиболее удобным образом хранить такую информацию, ставя её в прямое соответствие дугам. swsys.ru
• Возможность работы с графами, содержащими множественные рёбра и петли. prohoster.info Нет никаких ограничений, рёбрам можно присваивать разные свойства. prohoster.info

Однако каждый подход имеет свои сильные и слабые стороны, которые будут по-разному проявляться от задачи к задаче. cyberleninka.ru