COIN-OR::LEMON - Graph Library

Changes in / [63:1113f6d12c0c:62:4790635473ef] in lemon


Ignore:
Location:
lemon/concepts
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • lemon/concepts/digraph.h

    r61 r57  
    349349      Node source(Arc) const { return INVALID; }
    350350
    351       /// \brief Returns the ID of the node.
    352       int id(Node) const { return -1; }
    353 
    354       /// \brief Returns the ID of the arc.
    355       int id(Arc) const { return -1; }
    356 
    357       /// \brief Returns the node with the given ID.
    358       ///
    359       /// \pre The argument should be a valid node ID in the graph.
    360       Node nodeFromId(int) const { return INVALID; }
    361 
    362       /// \brief Returns the arc with the given ID.
    363       ///
    364       /// \pre The argument should be a valid arc ID in the graph.
    365       Arc arcFromId(int) const { return INVALID; }
    366 
    367       /// \brief Returns an upper bound on the node IDs.
    368       int maxNodeId() const { return -1; }
    369 
    370       /// \brief Returns an upper bound on the arc IDs.
    371       int maxArcId() const { return -1; }
    372 
    373351      void first(Node&) const {}
    374352      void next(Node&) const {}
     
    383361      void firstOut(Arc&, const Node&) const {}
    384362      void nextOut(Arc&) const {}
    385 
    386       // The second parameter is dummy.
    387       Node fromId(int, Node) const { return INVALID; }
    388       // The second parameter is dummy.
    389       Arc fromId(int, Arc) const { return INVALID; }
    390 
    391       // Dummy parameter.
    392       int maxId(Node) const { return -1; }
    393       // Dummy parameter.
    394       int maxId(Arc) const { return -1; }
    395363
    396364      /// \brief The base node of the iterator.
     
    472440        void constraints() {
    473441          checkConcept<IterableDigraphComponent<>, Digraph>();
    474           checkConcept<IDableDigraphComponent<>, Digraph>();
    475442          checkConcept<MappableDigraphComponent<>, Digraph>();
    476443        }
  • lemon/concepts/graph.h

    r61 r57  
    625625      Node target(Arc) const { return INVALID; }
    626626
    627       /// \brief Returns the id of the node.
    628       int id(Node) const { return -1; }
    629 
    630       /// \brief Returns the id of the edge.
    631       int id(Edge) const { return -1; }
    632 
    633       /// \brief Returns the id of the arc.
    634       int id(Arc) const { return -1; }
    635 
    636       /// \brief Returns the node with the given id.
    637       ///
    638       /// \pre The argument should be a valid node id in the graph.
    639       Node nodeFromId(int) const { return INVALID; }
    640 
    641       /// \brief Returns the edge with the given id.
    642       ///
    643       /// \pre The argument should be a valid edge id in the graph.
    644       Edge edgeFromId(int) const { return INVALID; }
    645 
    646       /// \brief Returns the arc with the given id.
    647       ///
    648       /// \pre The argument should be a valid arc id in the graph.
    649       Arc arcFromId(int) const { return INVALID; }
    650 
    651       /// \brief Returns an upper bound on the node IDs.
    652       int maxNodeId() const { return -1; }
    653 
    654       /// \brief Returns an upper bound on the edge IDs.
    655       int maxEdgeId() const { return -1; }
    656 
    657       /// \brief Returns an upper bound on the arc IDs.
    658       int maxArcId() const { return -1; }
    659 
    660627      void first(Node&) const {}
    661628      void next(Node&) const {}
     
    673640      void nextIn(Arc&) const {}
    674641
     642
    675643      void firstInc(Edge &, bool &, const Node &) const {}
    676644      void nextInc(Edge &, bool &) const {}
    677 
    678       // The second parameter is dummy.
    679       Node fromId(int, Node) const { return INVALID; }
    680       // The second parameter is dummy.
    681       Edge fromId(int, Edge) const { return INVALID; }
    682       // The second parameter is dummy.
    683       Arc fromId(int, Arc) const { return INVALID; }
    684 
    685       // Dummy parameter.
    686       int maxId(Node) const { return -1; }
    687       // Dummy parameter.
    688       int maxId(Edge) const { return -1; }
    689       // Dummy parameter.
    690       int maxId(Arc) const { return -1; }
    691645
    692646      /// \brief Base node of the iterator
     
    736690        void constraints() {
    737691          checkConcept<IterableGraphComponent<>, Graph>();
    738           checkConcept<IDableGraphComponent<>, Graph>();
    739692          checkConcept<MappableGraphComponent<>, Graph>();
    740693        }
Note: See TracChangeset for help on using the changeset viewer.