Changeset 880:9d0bfd35b97c in lemon-0.x for src/hugo/list_graph.h
- Timestamp:
- 09/17/04 17:51:50 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1188
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
src/hugo/list_graph.h
r877 r880 30 30 ///This is a simple and fast erasable graph implementation. 31 31 /// 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. 36 35 class ListGraph { 37 36 … … 313 312 NodeIt(Invalid i) : Node(i) { } 314 313 NodeIt(const ListGraph& _G) : Node(_G.first_node), G(&_G) { } 315 ///\todo Undocumented conversion Node -\> NodeIt.316 314 NodeIt(const ListGraph& _G,Node n) : Node(n), G(&_G) { } 317 315 NodeIt &operator++() { … … 427 425 ///feature by 428 426 ///storing shared values for the edge pairs. The usual 429 ///\ref Graph Skeleton::EdgeMap "EdgeMap"427 ///\ref Graph::EdgeMap "EdgeMap" 430 428 ///can be used 431 429 ///as well. … … 495 493 ///\ref EdgeSet class. 496 494 /// 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 499 498 ///add (or delete) edges. The usual edge iterators are exists, but they are 500 499 ///always \ref INVALID. 501 ///\sa \ref GraphSkeleton502 ///\sa \refEdgeSet500 ///\sa skeleton::ExtendableGraph 501 ///\sa EdgeSet 503 502 class NodeSet { 504 503 … … 791 790 /// 792 791 ///\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. 794 794 /// 795 ///It conforms to the graph interface documented under796 /// the description of \ref GraphSkeleton.797 ///\sa \ref GraphSkeleton.798 ///\sa \refNodeSet.795 ///It conforms to the 796 ///\ref skeleton::ExtendableGraph "ExtendableGraph" concept. 797 ///\sa skeleton::ExtendableGraph. 798 ///\sa NodeSet. 799 799 template<typename GG> 800 800 class EdgeSet { … … 898 898 ///Construates a new graph based on the nodeset of an existing one. 899 899 ///\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) 902 901 : G(_G), nodes(_G), edges(), 903 902 first_free_edge(-1) {} … … 906 905 ///Makes a copy of an EdgeSet. 907 906 ///It will be based on the same graph. 908 EdgeSet(const EdgeSet &_g)907 explicit EdgeSet(const EdgeSet &_g) 909 908 : G(_g.G), nodes(_g.G), edges(_g.edges), 910 909 first_free_edge(_g.first_free_edge) {}
Note: See TracChangeset
for help on using the changeset viewer.