doc/groups.dox
changeset 780 abf31e4af617
parent 761 98a30824fe36
parent 757 f1fe0ddad6f7
child 789 8e68671af789
equal deleted inserted replaced
36:17a8d576cb6d 37:8bfcc59e2a02
   236 All of them have similar interfaces and they can be copied easily with
   236 All of them have similar interfaces and they can be copied easily with
   237 assignment operators and copy constructors. This makes it easy and
   237 assignment operators and copy constructors. This makes it easy and
   238 efficient to have e.g. the Dijkstra algorithm to store its result in
   238 efficient to have e.g. the Dijkstra algorithm to store its result in
   239 any kind of path structure.
   239 any kind of path structure.
   240 
   240 
   241 \sa lemon::concepts::Path
   241 \sa \ref concepts::Path "Path concept"
       
   242 */
       
   243 
       
   244 /**
       
   245 @defgroup heaps Heap Structures
       
   246 @ingroup datas
       
   247 \brief %Heap structures implemented in LEMON.
       
   248 
       
   249 This group contains the heap structures implemented in LEMON.
       
   250 
       
   251 LEMON provides several heap classes. They are efficient implementations
       
   252 of the abstract data type \e priority \e queue. They store items with
       
   253 specified values called \e priorities in such a way that finding and
       
   254 removing the item with minimum priority are efficient.
       
   255 The basic operations are adding and erasing items, changing the priority
       
   256 of an item, etc.
       
   257 
       
   258 Heaps are crucial in several algorithms, such as Dijkstra and Prim.
       
   259 The heap implementations have the same interface, thus any of them can be
       
   260 used easily in such algorithms.
       
   261 
       
   262 \sa \ref concepts::Heap "Heap concept"
       
   263 */
       
   264 
       
   265 /**
       
   266 @defgroup matrices Matrices
       
   267 @ingroup datas
       
   268 \brief Two dimensional data storages implemented in LEMON.
       
   269 
       
   270 This group contains two dimensional data storages implemented in LEMON.
   242 */
   271 */
   243 
   272 
   244 /**
   273 /**
   245 @defgroup auxdat Auxiliary Data Structures
   274 @defgroup auxdat Auxiliary Data Structures
   246 @ingroup datas
   275 @ingroup datas