COIN-OR::LEMON - Graph Library

Changeset 593:b83b36ee7f10 in lemon-0.x for src/work/jacint/graph_gen.h


Ignore:
Timestamp:
05/10/04 10:25:10 (20 years ago)
Author:
marci
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@772
Message:

comleteGraph

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/jacint/graph_gen.h

    r558 r593  
    6262  }
    6363
     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 
    6478} //namespace hugo
Note: See TracChangeset for help on using the changeset viewer.