COIN-OR::LEMON - Graph Library

Changeset 919:6153d9cf78c6 in lemon-0.x for src/test/test_tools.h


Ignore:
Timestamp:
09/29/04 16:02:14 (17 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1230
Message:
  • Backport -r1227 and -r1220
  • Temporarily remove (move to attic) tight_edge_filter.h
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/test/test_tools.h

    r909 r919  
    6868
    6969///Adds a Petersen graph to \c G.
    70 ///\return The nodes and edges of the generated graph.
     70///\return The nodes end edges og the generated graph.
    7171
    7272template<typename Graph>
     
    8888}
    8989
    90 ///Structure returned by \ref addSymPetersen().
    9190
    92 ///Structure returned by \ref addSymPetersen().
    93 ///
    94 template<class Graph> struct SymPetStruct
    95 {
    96   ///Vector containing the outer nodes.
    97   std::vector<typename Graph::Node> outer;
    98   ///Vector containing the inner nodes.
    99   std::vector<typename Graph::Node> inner;
    100   ///Vector containing the edges of the inner circle.
    101   std::vector<typename Graph::SymEdge> incir;
    102   ///Vector containing the edges of the outer circle.
    103   std::vector<typename Graph::SymEdge> outcir;
    104   ///Vector containing the chord edges.
    105   std::vector<typename Graph::SymEdge> chords;
    106 };
    107 
    108 ///Adds a Petersen graph to the symmetric \c G.
    109 
    110 ///Adds a Petersen graph to the symmetric \c G.
    111 ///\return The nodes and edges of the generated graph.
    112 
    113 template<typename Graph>
    114 SymPetStruct<Graph> addSymPetersen(Graph &G,int num=5)
    115 {
    116   SymPetStruct<Graph> n;
    117 
    118   for(int i=0;i<num;i++) {
    119     n.outer.push_back(G.addNode());
    120     n.inner.push_back(G.addNode());
    121   }
    122 
    123  for(int i=0;i<num;i++) {
    124    n.chords.push_back(G.addEdge(n.outer[i],n.inner[i]));
    125    n.outcir.push_back(G.addEdge(n.outer[i],n.outer[(i+1)%5]));
    126    n.incir.push_back(G.addEdge(n.inner[i],n.inner[(i+2)%5]));
    127   }
    128  return n;
    129 }
    13091
    13192#endif
Note: See TracChangeset for help on using the changeset viewer.