Changeset 558:4cbfb435ec2b in lemon-0.x for src/work/marci

Timestamp:

05/06/04 19:22:11 (21 years ago)

Author:

marci

Branch:

default

Phase:

public

Convert:

svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@731

Message:

random graph, random bipartite graph in jacint/graph_gen.h

Location:

src/work/marci

Files:

• bipartite_graph_wrapper.h (modified) (1 diff)
• bipartite_matching_try_3.cc (modified) (5 diffs)

src/work/marci/bipartite_graph_wrapper.h

@@ -248 +248 @@
     
     void clear() {
-      FOR_EACH_LOC(typename Parent::EdgeIt, e, G) erase(e);
-      FOR_EACH_LOC(typename Parent::NodeIt, n, G) erase(n);
+      FOR_EACH_LOC(typename Parent::EdgeIt, e, *this) erase(e);
+      FOR_EACH_LOC(typename Parent::NodeIt, n, *this) erase(n);
     }
   };

src/work/marci/bipartite_matching_try_3.cc

@@ -3 +3 @@
 #include <fstream>
 #include <vector>
-#include <cstdlib>
 
 #include <list_graph.h>
@@ -14 +13 @@
 #include <hugo/maps.h>
 #include <max_flow.h>
+#include <graph_gen.h>
 
 using namespace hugo;
@@ -80 +80 @@
 };
 
-/**
- * Inicializalja a veletlenszamgeneratort.
- * Figyelem, ez nem jo igazi random szamokhoz,
- * erre ne bizzad a titkaidat!
- */
-void random_init()
-{
-        unsigned int seed = getpid();
-        seed |= seed << 15;
-        seed ^= time(0);
-
-        srand(seed);
-}
-
-/**
- * Egy veletlen int-et ad vissza 0 es m-1 kozott.
- */
-int random(int m)
-{
-  return int( double(m) * rand() / (RAND_MAX + 1.0) );
-}
 
 int main() {
@@ -113 +92 @@
 
   Graph g;
-
-  std::vector<Graph::Node> s_nodes;
-  std::vector<Graph::Node> t_nodes;
 
   int a;
@@ -128 +104 @@
   
   std::cout << "Generatig a random bipartite graph..." << std::endl;
-  for (int i=0; i<a; ++i) s_nodes.push_back(g.addNode(false));
-  for (int i=0; i<b; ++i) t_nodes.push_back(g.addNode(true));
-
   random_init();
-  for(int i=0; i<m; ++i) {
-    g.addEdge(s_nodes[random(a)], t_nodes[random(b)]);
-  }
+  randomBipartiteGraph(g, a, b, m);
 
 //   std::cout << "Edges of the bipartite graph:" << std::endl;