diff -r 5961cce7ec53 -r b83b36ee7f10 src/work/jacint/graph_gen.h
--- a/src/work/jacint/graph_gen.h	Sun May 09 16:29:53 2004 +0000
+++ b/src/work/jacint/graph_gen.h	Mon May 10 08:25:10 2004 +0000
@@ -61,4 +61,18 @@
       g.addEdge(s_nodes[random(a)], t_nodes[random(b)]);
   }
 
+  /// Generates a complete graph in the undirected sense 
+  /// with n nodes and m edges.
+  /// Before generating the random graph, \c g.clear() is called.
+  template<typename Graph>
+  void completeGraph(Graph& g, int n) {
+    g.clear();
+    std::vector<typename Graph::Node> nodes;
+    for (int i=0; i<n; ++i)
+      nodes.push_back(g.addNode());
+    for (int i=0; i<n; ++i) 
+      for (int j=i+1; j<n; ++j)
+	g.addEdge(nodes[i], nodes[j]);
+  }
+  
 } //namespace hugo