Changeset 1043:52a2201a88e9 in lemon-0.x
- Timestamp:
- 01/03/05 17:23:47 (20 years ago)
- Branch:
- default
- Phase:
- public
- Convert:
- svn:c9d7d8f5-90d6-0310-b91f-818b3a526b0e/lemon/trunk@1437
- Files:
-
- 6 edited
Legend:
- Unmodified
- Added
- Removed
-
doc/graphs.dox
r986 r1043 49 49 change the number of nodes once it is constructed. It is extremely memory 50 50 efficient: it uses constant amount of memory independently from the number of 51 the nodes of the graph. Of course, the size of the \ref maps "NodeMap"'s and52 \ref maps "EdgeMap"'s will depend on the number of nodes.51 the nodes of the graph. Of course, the size of the \ref maps-page "NodeMap"'s and 52 \ref maps-page "EdgeMap"'s will depend on the number of nodes. 53 53 54 54 \li \ref lemon::NodeSet "NodeSet" implements a graph with no edges. This class … … 63 63 The graph structures itself can not store data attached 64 64 to the edges and nodes. However they all provide 65 \ref maps "map classes"65 \ref maps-page "map classes" 66 66 to dynamically attach data the to graph components. 67 67 … … 191 191 192 192 Here we used the maps provided by the ListGraph class, but you can also write 193 your own maps. You can read more about using maps \ref maps "here".193 your own maps. You can read more about using maps \ref maps-page "here". 194 194 195 195 */ -
doc/groups.dox
r1030 r1043 24 24 the best, most graph algorithms and auxiliary data structures can be used 25 25 with any graph structures. 26 */ 27 28 /** 29 @defgroup maps Maps 30 @ingroup datas 31 \brief Some special purpose map to make life easier. 32 33 LEMON provides several special maps that e.g. combine 34 new maps from existing ones. 26 35 */ 27 36 -
doc/maps.dox
r987 r1043 3 3 4 4 5 \page maps Maps5 \page maps-page Maps 6 6 7 7 Maps play central role in LEMON. As their name suggests, they map a -
src/lemon/concept/graph_component.h
r1030 r1043 667 667 668 668 /// This class describes the common interface of the graph maps 669 /// (NodeMap, EdgeMap), that is \ref maps "maps" which can be used to669 /// (NodeMap, EdgeMap), that is \ref maps-pages "maps" which can be used to 670 670 /// associate data to graph descriptors (nodes or edges). 671 671 template <typename Graph, typename Item, typename _Value> -
src/test/graph_test.cc
r1022 r1043 19 19 20 20 int main() { 21 ///\file22 21 { // checking graph components 23 22 checkConcept<BaseGraphComponent, BaseGraphComponent >(); -
src/work/alpar/dijkstra.h
r987 r1043 229 229 ///\ref named-templ-param "Named parameter" for setting PredMap type 230 230 231 ///\relates Dijkstra232 ///\ingroup flowalgs233 231 ///\ref named-templ-param "Named parameter" for setting PredMap type 232 /// 234 233 template <class T> 235 234 class SetPredMap : public Dijkstra< Graph, … … 251 250 ///\ref named-templ-param "Named parameter" for setting PredNodeMap type 252 251 253 ///\ingroup flowalgs254 252 ///\ref named-templ-param "Named parameter" for setting PredNodeMap type 253 /// 255 254 template <class T> 256 255 class SetPredNodeMap : public Dijkstra< Graph, … … 272 271 ///\ref named-templ-param "Named parameter" for setting DistMap type 273 272 274 ///\ingroup flowalgs275 273 ///\ref named-templ-param "Named parameter" for setting DistMap type 274 /// 276 275 template <class T> 277 276 class SetDistMap : public Dijkstra< Graph,
Note: See TracChangeset
for help on using the changeset viewer.