COIN-OR::LEMON - Graph Library

Ignore:
File:
1 edited

Legend:

Unmodified
Added
Removed
  • 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.