Changeset 61:d718974f1290 in lemon for lemon/concepts/graph.h
- Timestamp:
- 01/25/08 13:39:52 (17 years ago)
- Branch:
- default
- Phase:
- public
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
lemon/concepts/graph.h
r57 r61 625 625 Node target(Arc) const { return INVALID; } 626 626 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 627 660 void first(Node&) const {} 628 661 void next(Node&) const {} … … 640 673 void nextIn(Arc&) const {} 641 674 642 643 675 void firstInc(Edge &, bool &, const Node &) const {} 644 676 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; } 645 691 646 692 /// \brief Base node of the iterator … … 690 736 void constraints() { 691 737 checkConcept<IterableGraphComponent<>, Graph>(); 738 checkConcept<IDableGraphComponent<>, Graph>(); 692 739 checkConcept<MappableGraphComponent<>, Graph>(); 693 740 }
Note: See TracChangeset
for help on using the changeset viewer.