COIN-OR::LEMON - Graph Library

Changeset 2386:81b47fc5c444 in lemon-0.x for lemon/edge_set.h


Ignore:
Timestamp:
03/02/07 19:04:28 (17 years ago)
Author:
Balazs Dezso
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@3217
Message:

Hard Warning checking

  • based on the remark of the ZIB user
  • we do not use -Winline
File:
1 edited

Legend:

Unmodified
Added
Removed
  • lemon/edge_set.h

    r2384 r2386  
    8787    ListEdgeSetBase() : first_edge(-1), first_free_edge(-1) {}
    8888
    89     Edge addEdge(const Node& source, const Node& target) {
     89    Edge addEdge(const Node& u, const Node& v) {
    9090      int n;
    9191      if (first_free_edge == -1) {
     
    9696        first_free_edge = edges[first_free_edge].next_in;
    9797      }
    98       edges[n].next_in = (*nodes)[target].first_in;
    99       if ((*nodes)[target].first_in != -1) {
    100         edges[(*nodes)[target].first_in].prev_in = n;
    101       }
    102       (*nodes)[target].first_in = n;
    103       edges[n].next_out = (*nodes)[source].first_out;
    104       if ((*nodes)[source].first_out != -1) {
    105         edges[(*nodes)[source].first_out].prev_out = n;
    106       }
    107       (*nodes)[source].first_out = n;
    108       edges[n].source = source;
    109       edges[n].target = target;
     98      edges[n].next_in = (*nodes)[v].first_in;
     99      if ((*nodes)[v].first_in != -1) {
     100        edges[(*nodes)[v].first_in].prev_in = n;
     101      }
     102      (*nodes)[v].first_in = n;
     103      edges[n].next_out = (*nodes)[u].first_out;
     104      if ((*nodes)[u].first_out != -1) {
     105        edges[(*nodes)[u].first_out].prev_out = n;
     106      }
     107      (*nodes)[u].first_out = n;
     108      edges[n].source = u;
     109      edges[n].target = v;
    110110      return Edge(n);
    111111    }
     
    189189    int id(const Edge& edge) const { return edge.id; }
    190190
    191     Node nodeFromId(int id) const { return graph->nodeFromId(id); }
    192     Edge edgeFromId(int id) const { return Edge(id); }
     191    Node nodeFromId(int ix) const { return graph->nodeFromId(ix); }
     192    Edge edgeFromId(int ix) const { return Edge(ix); }
    193193
    194194    int maxNodeId() const { return graph->maxNodeId(); };
     
    294294      }
    295295      virtual void erase(const std::vector<Node>& nodes) {
    296         for (int i = 0; i < (int)nodes.size(); ++i) {
     296        for (int i = 0; i < int(nodes.size()); ++i) {
    297297          _edgeset.eraseNode(nodes[i]);
    298298        }
     
    383383      }
    384384      virtual void erase(const std::vector<Node>& nodes) {
    385         for (int i = 0; i < (int)nodes.size(); ++i) {
     385        for (int i = 0; i < int(nodes.size()); ++i) {
    386386          _edgeset.eraseNode(nodes[i]);
    387387        }
     
    461461    SmartEdgeSetBase() {}
    462462
    463     Edge addEdge(const Node& source, const Node& target) {
     463    Edge addEdge(const Node& u, const Node& v) {
    464464      int n = edges.size();
    465465      edges.push_back(EdgeT());
    466       edges[n].next_in = (*nodes)[target].first_in;
    467       (*nodes)[target].first_in = n;
    468       edges[n].next_out = (*nodes)[source].first_out;
    469       (*nodes)[source].first_out = n;
    470       edges[n].source = source;
    471       edges[n].target = target;
     466      edges[n].next_in = (*nodes)[v].first_in;
     467      (*nodes)[v].first_in = n;
     468      edges[n].next_out = (*nodes)[u].first_out;
     469      (*nodes)[u].first_out = n;
     470      edges[n].source = u;
     471      edges[n].target = v;
    472472      return Edge(n);
    473473    }
     
    517517    int id(const Edge& edge) const { return edge.id; }
    518518
    519     Node nodeFromId(int id) const { return graph->nodeFromId(id); }
    520     Edge edgeFromId(int id) const { return Edge(id); }
     519    Node nodeFromId(int ix) const { return graph->nodeFromId(ix); }
     520    Edge edgeFromId(int ix) const { return Edge(ix); }
    521521
    522522    int maxNodeId() const { return graph->maxNodeId(); };
     
    627627      virtual void erase(const std::vector<Node>& nodes) {
    628628        try {
    629           for (int i = 0; i < (int)nodes.size(); ++i) {
     629          for (int i = 0; i < int(nodes.size()); ++i) {
    630630            _edgeset.eraseNode(nodes[i]);
    631631          }
     
    732732      virtual void erase(const std::vector<Node>& nodes) {
    733733        try {
    734           for (int i = 0; i < (int)nodes.size(); ++i) {
     734          for (int i = 0; i < int(nodes.size()); ++i) {
    735735            _edgeset.eraseNode(nodes[i]);
    736736          }
Note: See TracChangeset for help on using the changeset viewer.