TEST(GraphTest, lemon_graph_create) {
    using namespace lemon;
    constexpr size_t v_size = 1000000, e_size = v_size * 10;
    using VertexId   = int;
    using WeightType = int;
    using Graph = SmartGraph;
    using Node = Graph::Node;
    using WeightMap = Graph::EdgeMap<WeightType>;

    Graph g;
    WeightMap weights(g);
    std::vector<Node> vertices;

    std::uniform_int_distribution<VertexId> dis(0, v_size - 1);  // random select vertex
    std::uniform_int_distribution<WeightType> dis_w(1, 100);        // weights
    std::random_device device;

    vertices.reserve(v_size);
    for (size_t i = 0; i < v_size; i++) {
        vertices.emplace_back(g.addNode());
    }

    for (size_t i = 0; i < e_size; i++) {
        auto start = dis(device), end = dis(device);
        auto e = g.addEdge(vertices[start], vertices[end]);
        weights[e] = dis_w(device);
    }
    std::cout << "vertex_number:" << countNodes(g) << "\nedge_number:" << countEdges(g) << "\n";
}