Changeset 61:d718974f1290 in lemonmain for lemon/concepts/graph.h
 Timestamp:
 01/25/08 13:39:52 (12 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.