COIN-OR::LEMON - Graph Library

Changeset 1459:2ee881cf30a8 in lemon-0.x for test/graph_utils_test.cc


Ignore:
Timestamp:
06/09/05 11:49:56 (14 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1939
Message:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • test/graph_utils_test.cc

    r1435 r1459  
    1616using namespace lemon;
    1717
     18template<class Graph>
     19void checkSnapDeg()
     20{
     21  Graph g;
     22  typename Graph::Node n1=g.addNode();
     23  typename Graph::Node n2=g.addNode();
     24   
     25  InDegMap<Graph> ind(g);
     26 
     27  g.addEdge(n1,n2);
     28 
     29  typename Graph::SnapShot snap(g);
     30 
     31  OutDegMap<Graph> outd(g);
     32 
     33  check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");
     34  check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");
     35
     36  g.addEdge(n1,n2);
     37  g.addEdge(n2,n1);
     38 
     39  check(ind[n1]==1 && ind[n2]==2, "Wrong InDegMap value.");
     40  check(outd[n1]==2 && outd[n2]==1, "Wrong OutDegMap value.");
     41
     42  snap.restore();
     43
     44  check(ind[n1]==0 && ind[n2]==1, "Wrong InDegMap value.");
     45  check(outd[n1]==1 && outd[n2]==0, "Wrong OutDegMap value.");
     46 
     47}
    1848
    1949int main() {
     
    3262  }
    3363
     64  //check In/OutDegMap (and SnapShot feature)
     65
     66  checkSnapDeg<ListGraph>();
     67  checkSnapDeg<SmartGraph>();
     68 
     69
     70  ///Everything is OK
    3471  std::cout << __FILE__ ": All tests passed.\n";
    3572
Note: See TracChangeset for help on using the changeset viewer.