Класс Graph с открытым исходным кодом для C ++

Question

Я собираюсь написать каркас для реализации алгоритмов на графах. Конечно, я должен написать свой собственный класс Graph, но сначала я хочу посмотреть, какие существуют хорошие реализации этого класса. Я знаю только о boost::graph. Какие другие библиотеки C ++ с открытым исходным кодом вы могли бы предложить посмотреть?

Answer 1

Палка с boost:graph. Это зрелая и качественная библиотека, поэтому я не вижу причин, по которым вам стоит заглядывать дальше.

И его использование + изучение его источника поможет вам больше, чем если бы вы возились с попыткой создать собственный класс графов, не обращая внимания на проверенные библиотеки.