jacint@534: // -*- c++ -*-
jacint@534: #include <vector>
jacint@534: #include <cstdlib>
jacint@534: 
jacint@534: namespace hugo {
jacint@534: 
jacint@534: 
jacint@534:   /**
jacint@534:    * Inicializalja a veletlenszamgeneratort.
jacint@534:    * Figyelem, ez nem jo igazi random szamokhoz,
jacint@534:    * erre ne bizzad a titkaidat!
jacint@534:    */
jacint@534:   void random_init()
jacint@534:   {
jacint@534:     unsigned int seed = getpid();
jacint@534:     seed |= seed << 15;
jacint@534:     seed ^= time(0);
jacint@534: 
jacint@534:     srand(seed);
jacint@534:   }
jacint@534: 
jacint@534: 
jacint@534:   /**
jacint@534:    * Egy veletlen int-et ad vissza 0 es m-1 kozott.
jacint@534:    */
jacint@534:   int random(int m)
jacint@534:   {
jacint@534:     return int( double(m) * rand() / (RAND_MAX + 1.0) );
jacint@534:   }
jacint@534: 
jacint@534: 
marci@558:   /// Generates a random graph with n nodes and m edges.
marci@558:   /// Before generating the random graph, \c g.clear() is called.
jacint@534:   template<typename Graph>
marci@558:   void randomGraph(Graph& g, int n, int m) {
jacint@534:     g.clear();
marci@558:     std::vector<typename Graph::Node> nodes;
jacint@534:     for (int i=0; i<n; ++i)
jacint@534:       nodes.push_back(g.addNode());
jacint@534:     for (int i=0; i<m; ++i) 
jacint@534:       g.addEdge(nodes[random(n)], nodes[random(n)]);
jacint@534:   }
jacint@534: 
marci@558:   /// Generates a random bipartite graph with a and b nodes 
marci@558:   /// in the color classes and m edges.
marci@558:   /// According to the bipartite graph concept, the resulting 
marci@558:   /// graph is directed from the first class to the second one.
marci@558:   /// Before generating the random graph, \c g.clear() is called.
marci@558:   template<typename Graph>
marci@558:   void randomBipartiteGraph(Graph& g, int a, int b, int m) {
marci@558:     g.clear();
marci@558:     std::vector<typename Graph::Node> s_nodes;
marci@558:     std::vector<typename Graph::Node> t_nodes;
marci@558:     for (int i=0; i<a; ++i)
marci@558:       ///\bug g.addNode(g.S_CLASS) would be better.
marci@558:       s_nodes.push_back(g.addNode(false));
marci@558:     for (int i=0; i<b; ++i)
marci@558:       ///\bug g.addNode(g.T_CLASS) would be better.
marci@558:       t_nodes.push_back(g.addNode(true));
marci@558:     for (int i=0; i<m; ++i) 
marci@558:       g.addEdge(s_nodes[random(a)], t_nodes[random(b)]);
marci@558:   }
marci@558: 
marci@558: } //namespace hugo