COIN-OR::LEMON - Graph Library

Changeset 35:65dca0f43fba in lemon-0.x


Ignore:
Timestamp:
01/26/04 12:17:14 (21 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@48
Message:

.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/graphdemo.cc

    r3 r35  
    4444 
    4545  i=0;
    46   for(G.GetFirst(n);n.isValid();n++)
    47     for(G.GetFirst(m);m.isValid();++m)
     46  for(G.GetFirst(n);n.Valid();n++)
     47    for(G.GetFirst(m);m.Valid();++m)
    4848      if(n!=m) G.AddEdge(n,m)->id=++i;
    4949   
     
    5151
    5252  TestGraph::AllEdgeIterator a;
    53   for(G.GetFirst(a);a.isValid();++a)
     53  for(G.GetFirst(a);a.Valid();++a)
    5454    cout << a->id << ":" << a.From()->id << "->" << a.To()->id << "   ";
    5555
    5656  cout << "\n\n\n";
    5757 
    58   for(G.GetFirst(n);n.isValid();++n)
     58  for(G.GetFirst(n);n.Valid();++n)
    5959    {
    6060      cout << n->id << "->";
    61       for(G.GetFirst(e,n);e.isValid();++e)
     61      for(G.GetFirst(e,n);e.Valid();++e)
    6262        cout << e->id << ":" << e.To()->id << ' ';
    6363      cout << '\n';
     
    7171 
    7272  i=0;
    73   for(n=G.First();n.isValid();n++)
    74     for(m=G.First();m.isValid();++m)
     73  for(n=G.First();n.Valid();n++)
     74    for(m=G.First();m.Valid();++m)
    7575      if(n!=m) G.AddEdge(n,m)->id=++i;
    7676   
    7777  ;
    78   for(n=G.First();n.isValid();++n) //Demo
     78  for(n=G.First();n.Valid();++n) //Demo
    7979    {
    8080      e=G.First(n);
    81       while(e.isValid())
     81      while(e.Valid())
    8282        if((e->id)%2) G.Delete(e++);  //it may be nice to have a postfix ++
    8383        else ++e;
     
    8686  // cout << "Number of edges: " << i << "\n\n";
    8787
    88   for(a=G.First();a.isValid();++a)
     88  for(a=G.First();a.Valid();++a)
    8989    cout << a->id << ": " << a.From()->id << "->" << a.To()->id << "   ";
    9090 
    9191  cout << "\n\n\n";
    9292 
    93   for(n=G.First();n.isValid();++n)
     93  for(n=G.First();n.Valid();++n)
    9494    {
    9595      cout << n->id << "->";
    96       for(e=G.First(n);e.isValid();++e)
     96      for(e=G.First(n);e.Valid();++e)
    9797        cout << e->id << ":" << e.To()->id << ' ';
    9898      cout << '\n';
     
    108108   
    109109    {  //I would'n say I'm really happy with this.
    110       int i;
    111       for(TestGraph::NodeIterator n(G);n.isValid();n++)
    112         for(TestGraph::NodeIterator m(G);m.isValid();++m)
     110      int i=0;
     111      for(TestGraph::NodeIterator n(G);n.Valid();n++)
     112        for(TestGraph::NodeIterator m(G);m.Valid();++m)
    113113          if(n!=m) G.AddEdge(n,m)->id=++i;
    114114    }
    115115   
    116     for(TestGraph::NodeIterator n(G);n.isValid();++n) //Demo
     116    for(TestGraph::NodeIterator n(G);n.Valid();++n) //Demo
    117117      {
    118118        TestGraph::OutEdgeIterator e(G,n);
    119         while(e.isValid())
     119        while(e.Valid())
    120120          if((e->id)%2) G.Delete(e++);  //it may be nice to have a postfix ++
    121121          else ++e;
    122122      }
    123123   
    124     for(TestGraph::AllEdgeIterator a(G);a.isValid();++a)
     124    for(TestGraph::AllEdgeIterator a(G);a.Valid();++a)
    125125      cout << a->id << ": " << a.From()->id << "->" << a.To()->id << "   ";
    126126   
    127127    cout << "\n\n\n";
    128128   
    129     for(TestGraph::NodeIterator n(G);n.isValid();++n)
     129    for(TestGraph::NodeIterator n(G);n.Valid();++n)
    130130      {
    131131        cout << n->id << "->";
    132         for(TestGraph::OutEdgeIterator e(G,n);e.isValid();++e)
     132        for(TestGraph::OutEdgeIterator e(G,n);e.Valid();++e)
    133133          cout << e->id << ":" << e.To()->id << ' ';
    134134        cout << '\n';
Note: See TracChangeset for help on using the changeset viewer.