COIN-OR::LEMON - Graph Library

Changeset 503:769f31e9f7b0 in lemon-0.x for src/work/alpar


Ignore:
Timestamp:
05/03/04 09:27:29 (17 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@663
Message:

test/graph_test.cc added.
It discovered several bugs and warnings in 'include/smart_graph.h',
in 'include/skeletons/graph.h' and in 'work/alpar/list_graph.h'.
They have also been fixed.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/work/alpar/list_graph.h

    r491 r503  
    317317    public:
    318318      Node() {}
    319       Node (Invalid i) { n=-1; }
     319      Node (Invalid) { n=-1; }
    320320      bool operator==(const Node i) const {return n==i.n;}
    321321      bool operator!=(const Node i) const {return n!=i.n;}
     
    504504        DynMapBase<Edge>(*m.G), container(m.container)
    505505      {
    506         G->dyn_node_maps.push_back(this);
     506        G->dyn_edge_maps.push_back(this);
    507507      }
    508508
     
    514514        DynMapBase<Edge>(*m.G)
    515515      {
    516         G->dyn_node_maps.push_back(this);
     516        G->dyn_edge_maps.push_back(this);
    517517        typename std::vector<TT>::const_iterator i;
    518518        for(typename std::vector<TT>::const_iterator i=m.container.begin();
     
    12951295      }
    12961296      else {
    1297         typename NodeGraphType::Node n;
    1298         for(n=G.next(edges[it.n].head);
    1299             G.valid(n) && nodes[n].first_in == -1;
    1300             G.next(n)) ;
    1301         it.n = (G.valid(n))?-1:nodes[n].first_in;
     1297        NodeIt n;
     1298        for(n=next(edges[it.n].head);
     1299            valid(n) && nodes[n].first_in == -1;
     1300            next(n)) ;
     1301        it.n = (valid(n))?-1:nodes[n].first_in;
    13021302      }
    13031303      return it;
     
    13861386//     }
    13871387
     1388  public:
    13881389    class Node : public NodeGraphType::Node {
    13891390      friend class EdgeSet;
     
    14451446    public:
    14461447      EdgeIt(const EdgeSet& G) : Edge() {
    1447         typename NodeGraphType::Node m;
     1448        //              typename NodeGraphType::Node m;
     1449        NodeIt m;
    14481450        for(G.first(m);
    1449             G.valid(m) && nodes[m].first_in == -1;  G.next[m]);
    1450         n = G.valid(m)?-1:nodes[m].first_in;
     1451            G.valid(m) && G.nodes[m].first_in == -1;  G.next(m));
     1452        n = G.valid(m)?-1:G.nodes[m].first_in;
    14511453      }
    14521454      EdgeIt (Invalid i) : Edge(i) { }
     
    15151517        DynMapBase<Edge>(*m.G), container(m.container)
    15161518      {
    1517         G->dyn_node_maps.push_back(this);
     1519        G->dyn_edge_maps.push_back(this);
    15181520      }
    15191521
     
    15251527        DynMapBase<Edge>(*m.G)
    15261528      {
    1527         G->dyn_node_maps.push_back(this);
     1529        G->dyn_edge_maps.push_back(this);
    15281530        typename std::vector<TT>::const_iterator i;
    15291531        for(typename std::vector<TT>::const_iterator i=m.container.begin();
Note: See TracChangeset for help on using the changeset viewer.