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 |