graph/test/generator_test.cpp

// Copyright 2009 The Trustees of Indiana University.

// Use, modification and distribution is subject to the Boost Software
// License, Version 1.0. (See accompanying file LICENSE_1_0.txt or copy at
// http://www.boost.org/LICENSE_1_0.txt)

//  Authors: Nicholas Edmonds
//           Andrew Lumsdaine

#include <boost/random.hpp>
#include <boost/core/lightweight_test.hpp>

#include <boost/graph/rmat_graph_generator.hpp>
#include <boost/graph/small_world_generator.hpp>
#include <boost/graph/ssca_graph_generator.hpp>
#include <boost/graph/erdos_renyi_generator.hpp>
#include <boost/graph/mesh_graph_generator.hpp>

#include <boost/graph/adjacency_list.hpp>

using namespace boost;

int main(int argc, char** argv)
{

    typedef rand48 RandomGenerator;

    typedef adjacency_list< vecS, vecS, directedS > Graph;

    RandomGenerator gen;

    size_t N = 100;
    size_t M = 1000;
    double p = 0.05;

    // Test Erdos-Renyi generator
    {
        erdos_renyi_iterator< RandomGenerator, Graph > start(gen, N, p);
        erdos_renyi_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    {
        sorted_erdos_renyi_iterator< RandomGenerator, Graph > start(gen, N, p);
        sorted_erdos_renyi_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    // Test Small World generator
    {
        small_world_iterator< RandomGenerator, Graph > start(gen, N, M, p);
        small_world_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    // Test SSCA generator
    {
        ssca_iterator< RandomGenerator, Graph > start(gen, N, 5, 0.5, 5, p);
        ssca_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    // Test Mesh generator
    {
        mesh_iterator< Graph > start(N, N);
        mesh_iterator< Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    // Test R-MAT generator
    double a = 0.57, b = 0.19, c = 0.19, d = 0.05;

    {
        rmat_iterator< RandomGenerator, Graph > start(gen, N, M, a, b, c, d);
        rmat_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    {
        unique_rmat_iterator< RandomGenerator, Graph > start(
            gen, N, M, a, b, c, d);
        unique_rmat_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    {
        sorted_unique_rmat_iterator< RandomGenerator, Graph > start(
            gen, N, M, a, b, c, d);
        sorted_unique_rmat_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    {
        sorted_unique_rmat_iterator< RandomGenerator, Graph > start(
            gen, N, M, a, b, c, d, true);
        sorted_unique_rmat_iterator< RandomGenerator, Graph > end;

        while (start != end)
            ++start;

        BOOST_TEST(start == end);
    }

    return boost::report_errors();
}