C++ 生成随机有向图

在C++中生成随机有向图通常涉及到图形算法和随机数生成库的使用。一种常见方法是通过邻接矩阵或邻接列表的数据结构来表示图，并利用`<random>`库来生成随机边连接节点。这里提供一个简单的步骤：

1. 包含必要的头文件：

#include <iostream>
#include <vector>
#include <random>
#include <algorithm> // for shuffle

2. 定义一些辅助函数，比如生成随机整数、判断边是否合法等。

3. 定义有向图的结构（如邻接列表）：

std::vector<std::vector<int>> adjList; // 使用邻接列表表示有向图

4. 创建随机数生成器：

std::default_random_engine generator(std::chrono::system_clock::now().time_since_epoch().count());
std::uniform_int_distribution<> distribution(0, nodes - 1); // 假设nodes是顶点的数量

5. 生成随机有向图的主函数：

void generateRandomDirectedGraph(int numVertices, int maxDegree) {
    adjList.resize(numVertices);
    
    // 遍历所有顶点，尝试添加边
    for (int i = 0; i < numVertices; ++i) {
        int degree = std::min(maxDegree, (int)std::rand() % (numVertices - 1) + 1); // 按照最大度限制
        std::vector<int> edges(degree);
        std::iota(edges.begin(), edges.end(), i + 1); // 从i+1开始，避免自环
        
        // 打乱边的顺序，增加随机性
        std::shuffle(edges.begin(), edges.end(), generator);
        
        for (auto &edge : edges) {
            if (edge != i && adjList[edge].size() < maxDegree) { // 防止形成环路
                adjList[i].push_back(edge);
            }
        }
    }
}

6. 调用函数并打印结果（如果需要）。