Changeset 593:b83b36ee7f10 in lemon0.x for src/work/jacint/graph_gen.h
 Timestamp:
 05/10/04 10:25:10 (20 years ago)
 Branch:
 default
 Phase:
 public
 Convert:
 svn:c9d7d8f590d60310b91f818b3a526b0e/lemon/trunk@772
 File:

 1 edited
Legend:
 Unmodified
 Added
 Removed

src/work/jacint/graph_gen.h
r558 r593 62 62 } 63 63 64 /// Generates a complete graph in the undirected sense 65 /// with n nodes and m edges. 66 /// Before generating the random graph, \c g.clear() is called. 67 template<typename Graph> 68 void completeGraph(Graph& g, int n) { 69 g.clear(); 70 std::vector<typename Graph::Node> nodes; 71 for (int i=0; i<n; ++i) 72 nodes.push_back(g.addNode()); 73 for (int i=0; i<n; ++i) 74 for (int j=i+1; j<n; ++j) 75 g.addEdge(nodes[i], nodes[j]); 76 } 77 64 78 } //namespace hugo
Note: See TracChangeset
for help on using the changeset viewer.