gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Move the heaps to a separate group (#299)
0 6 0
default
6 files changed with 40 insertions and 19 deletions:
↑ Collapse diff ↑
Ignore white space 6 line context
... ...
@@ -228,10 +228,2 @@
228 228
/**
229
@defgroup matrices Matrices
230
@ingroup datas
231
\brief Two dimensional data storages implemented in LEMON.
232

	
233
This group contains two dimensional data storages implemented in LEMON.
234
*/
235

	
236
/**
237 229
@defgroup paths Path Structures
... ...
@@ -248,3 +240,32 @@
248 240

	
249
\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.
250 271
*/
Show white space 6 line context
... ...
@@ -21,3 +21,3 @@
21 21

	
22
///\ingroup auxdat
22
///\ingroup heaps
23 23
///\file
... ...
@@ -31,3 +31,3 @@
31 31

	
32
  /// \ingroup auxdat
32
  /// \ingroup heaps
33 33
  ///
Ignore white space 6 line context
... ...
@@ -21,3 +21,3 @@
21 21

	
22
///\ingroup auxdat
22
///\ingroup heaps
23 23
///\file
... ...
@@ -55,3 +55,3 @@
55 55

	
56
  /// \ingroup auxdat
56
  /// \ingroup heaps
57 57
  ///
... ...
@@ -373,3 +373,3 @@
373 373

	
374
  /// \ingroup auxdat
374
  /// \ingroup heaps
375 375
  ///
Ignore white space 6 line context
... ...
@@ -38,3 +38,3 @@
38 38
    /// This concept class describes the main interface of heaps.
39
    /// The various heap structures are efficient
39
    /// The various \ref heaps "heap structures" are efficient
40 40
    /// implementations of the abstract data type \e priority \e queue.
Ignore white space 6 line context
... ...
@@ -22,3 +22,3 @@
22 22
///\file
23
///\ingroup auxdat
23
///\ingroup heaps
24 24
///\brief Fibonacci heap implementation.
... ...
@@ -32,3 +32,3 @@
32 32

	
33
  /// \ingroup auxdat
33
  /// \ingroup heaps
34 34
  ///
Ignore white space 6 line context
... ...
@@ -21,3 +21,3 @@
21 21

	
22
///\ingroup auxdat
22
///\ingroup heaps
23 23
///\file
... ...
@@ -31,3 +31,3 @@
31 31

	
32
  /// \ingroup auxdat
32
  /// \ingroup heaps
33 33
  ///
0 comments (0 inline)