Random Structured Instance Generators

Files
file	generator.h
	Random Structured Instances generator.

Classes
class	mosp::StructuredInstanceGenerator
	An instance generator class. More...
class	mosp::VSExponentialInstanceGenerator
	An variable size "exponential" instance generator. More...
class	mosp::FSExponentialInstanceGenerator
	An fixed size "exponential" instance generator. More...
class	mosp::HighlyCorrelatedInstanceGenerator
	A highly correlated instance generator. More...
class	mosp::RegionalInstanceGenerator
	Regional instance generator. More...

Detailed Description

The library contains four random but structured instance generators. The generators either produce a graph in memory or can also output the graph in GML format. Each generator has a number of parameters (see each class for more details).

Code Example

Regional Generator

#include <iostream>

#include <LEP/mosp/gml.h>
#include <LEP/mosp/generator.h>


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

    mosp::StructuredInstanceGenerator *gen = 0; 
    gen = new mosp::RegionalInstanceGenerator( 100, 100, 1, 10 , 0.05 );

    leda::graph G;
    leda::list<leda::node> A,B;
    leda::edge_map<int> rank(G);
    leda::node_map<int> capacity(G);

    gen->GenerateGraph( G, A, B, capacity, rank );

    mosp::write_gml( G, A, B, capacity, rank, std::cout );

    delete gen;

    return 0;
}