diff -r 5e284075b193 -r 9d0bfd35b97c src/hugo/list_graph.h --- a/src/hugo/list_graph.h Fri Sep 17 15:11:39 2004 +0000 +++ b/src/hugo/list_graph.h Fri Sep 17 15:51:50 2004 +0000 @@ -29,10 +29,9 @@ ///This is a simple and fast erasable graph implementation. /// - ///It conforms to the graph interface documented under - ///the description of - ///\ref skeleton::ErasableGraphSkeleton "ErasableGraphSkeleton". - ///\sa skeleton::ErasableGraphSkeleton. + ///It conforms to the + ///\ref skeleton::ErasableGraph "ErasableGraph" concept. + ///\sa skeleton::ErasableGraph. class ListGraph { //Nodes are double linked. @@ -312,7 +311,6 @@ NodeIt() : Node() { } NodeIt(Invalid i) : Node(i) { } NodeIt(const ListGraph& _G) : Node(_G.first_node), G(&_G) { } - ///\todo Undocumented conversion Node -\> NodeIt. NodeIt(const ListGraph& _G,Node n) : Node(n), G(&_G) { } NodeIt &operator++() { n=G->nodes[n].next; @@ -426,7 +424,7 @@ ///that complements this ///feature by ///storing shared values for the edge pairs. The usual - ///\ref GraphSkeleton::EdgeMap "EdgeMap" + ///\ref Graph::EdgeMap "EdgeMap" ///can be used ///as well. /// @@ -494,12 +492,13 @@ ///The most useful application of this class is to be the node set of an ///\ref EdgeSet class. /// - ///It conforms to the graph interface documented under - ///the description of \ref GraphSkeleton with the exception that you cannot + ///It conforms to + ///the \ref skeleton::ExtendableGraph "ExtendableGraph" concept + ///with the exception that you cannot ///add (or delete) edges. The usual edge iterators are exists, but they are ///always \ref INVALID. - ///\sa \ref GraphSkeleton - ///\sa \ref EdgeSet + ///\sa skeleton::ExtendableGraph + ///\sa EdgeSet class NodeSet { //Nodes are double linked. @@ -790,12 +789,13 @@ ///(and from \ref EdgeSet, as well) /// ///\param GG The type of the graph which shares its node set with this class. - ///Its interface must conform with \ref GraphSkeleton. + ///Its interface must conform to the + ///\ref skeleton::StaticGraph "StaticGraph" concept. /// - ///It conforms to the graph interface documented under - ///the description of \ref GraphSkeleton. - ///\sa \ref GraphSkeleton. - ///\sa \ref NodeSet. + ///It conforms to the + ///\ref skeleton::ExtendableGraph "ExtendableGraph" concept. + ///\sa skeleton::ExtendableGraph. + ///\sa NodeSet. template class EdgeSet { @@ -897,15 +897,14 @@ ///Construates a new graph based on the nodeset of an existing one. ///\param _G the base graph. - ///\todo It looks like a copy constructor, but it isn't. - EdgeSet(NodeGraphType &_G) + explicit EdgeSet(NodeGraphType &_G) : G(_G), nodes(_G), edges(), first_free_edge(-1) {} ///Copy constructor ///Makes a copy of an EdgeSet. ///It will be based on the same graph. - EdgeSet(const EdgeSet &_g) + explicit EdgeSet(const EdgeSet &_g) : G(_g.G), nodes(_g.G), edges(_g.edges), first_free_edge(_g.first_free_edge) {}