Итак, я строю программу, которая использует симуляции Монте-Карло, чтобы найти свойства теории эволюционного графа. Одной из ключевых функций этого является создание равномерно распределенных случайных графов, так что мы можем определить обобщенные свойства графов. Для случая связанных неориентированных графов я реализовал решение, описанное в этом ответе.
Однако для ориентированных графов, генерируя однонаправленное равномерное остовное дерево, которое вы получаете из алгоритма Вильсона, не гарантирует, что граф сильно связан, и кажется, что добавление дополнительных ребер, чтобы сделать двунаправленное связующее дерево, смещение в графы, которые вы генерируете.
Я чувствую, что, возможно, я что-то пропущу что-то очевидное/недопонимание, но по существу моя просьба, может кто-то порекомендовать мне схему высокого уровня, которая позволяет мне генерировать сильно связанные, равномерно распределенные случайные диаграфы?