COIN-OR::LEMON - Graph Library

Changeset 880:9d0bfd35b97c in lemon-0.x for src/hugo/list_graph.h


Ignore:
Timestamp:
09/17/04 17:51:50 (20 years ago)
Author:
Alpar Juttner
Branch:
default
Phase:
public
Convert:
svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1188
Message:
  • Name changing: XYZGraphSkeleton -> XYZGraph
  • Fix some bad \ref's in the doc.
File:
1 edited

Legend:

Unmodified
Added
Removed
  • src/hugo/list_graph.h

    r877 r880  
    3030  ///This is a simple and fast erasable graph implementation.
    3131  ///
    32   ///It conforms to the graph interface documented under
    33   ///the description of
    34   ///\ref skeleton::ErasableGraphSkeleton "ErasableGraphSkeleton".
    35   ///\sa skeleton::ErasableGraphSkeleton.
     32  ///It conforms to the
     33  ///\ref skeleton::ErasableGraph "ErasableGraph" concept.
     34  ///\sa skeleton::ErasableGraph.
    3635  class ListGraph {
    3736
     
    313312      NodeIt(Invalid i) : Node(i) { }
    314313      NodeIt(const ListGraph& _G) : Node(_G.first_node), G(&_G) { }
    315       ///\todo Undocumented conversion Node -\> NodeIt.
    316314      NodeIt(const ListGraph& _G,Node n) : Node(n), G(&_G) { }
    317315      NodeIt &operator++() {
     
    427425  ///feature by
    428426  ///storing shared values for the edge pairs. The usual
    429   ///\ref GraphSkeleton::EdgeMap "EdgeMap"
     427  ///\ref Graph::EdgeMap "EdgeMap"
    430428  ///can be used
    431429  ///as well.
     
    495493  ///\ref EdgeSet class.
    496494  ///
    497   ///It conforms to the graph interface documented under
    498   ///the description of \ref GraphSkeleton with the exception that you cannot
     495  ///It conforms to
     496  ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept
     497  ///with the exception that you cannot
    499498  ///add (or delete) edges. The usual edge iterators are exists, but they are
    500499  ///always \ref INVALID.
    501   ///\sa \ref GraphSkeleton
    502   ///\sa \ref EdgeSet
     500  ///\sa skeleton::ExtendableGraph
     501  ///\sa EdgeSet
    503502  class NodeSet {
    504503
     
    791790  ///
    792791  ///\param GG The type of the graph which shares its node set with this class.
    793   ///Its interface must conform with \ref GraphSkeleton.
     792  ///Its interface must conform to the
     793  ///\ref skeleton::StaticGraph "StaticGraph" concept.
    794794  ///
    795   ///It conforms to the graph interface documented under
    796   ///the description of \ref GraphSkeleton.
    797   ///\sa \ref GraphSkeleton.
    798   ///\sa \ref NodeSet.
     795  ///It conforms to the
     796  ///\ref skeleton::ExtendableGraph "ExtendableGraph" concept.
     797  ///\sa skeleton::ExtendableGraph.
     798  ///\sa NodeSet.
    799799  template<typename GG>
    800800  class EdgeSet {
     
    898898    ///Construates a new graph based on the nodeset of an existing one.
    899899    ///\param _G the base graph.
    900     ///\todo It looks like a copy constructor, but it isn't.
    901     EdgeSet(NodeGraphType &_G)
     900    explicit EdgeSet(NodeGraphType &_G)
    902901      : G(_G), nodes(_G), edges(),
    903902        first_free_edge(-1) {}
     
    906905    ///Makes a copy of an EdgeSet.
    907906    ///It will be based on the same graph.
    908     EdgeSet(const EdgeSet &_g)
     907    explicit EdgeSet(const EdgeSet &_g)
    909908      : G(_g.G), nodes(_g.G), edges(_g.edges),
    910909        first_free_edge(_g.first_free_edge) {}
Note: See TracChangeset for help on using the changeset viewer.