Я хотел спросить, знаете ли вы надежную библиотеку для генерации случайных графов в C ++. У меня есть некоторые ограничения, такие как максимальное количество узлов и максимальное количество соединений на узел.
Построить случайный набор ребер (пары узел-узел).Вы можете применить ограничения, например, удалив узел из набора доступных узлов, когда он достигнет своей квоты соединений.
У меня похожий интерес к генерации случайных графов. Я нашел этот инструментарий Boost graph, который может генерировать граф Erdos-Renyi, который может ответить на часть вашего вопроса, http://www.boost.org/doc/libs/1_54_0/libs/graph/doc/erdos_renyi_generator.html. Я еще не пробовал его.