gravatar
kpeter (Peter Kovacs)
kpeter@inf.elte.hu
Rearrange modules (#303)
0 2 0
default
2 files changed with 71 insertions and 64 deletions:
↑ Collapse diff ↑
Ignore white space 12 line context
... ...
@@ -223,20 +223,12 @@
223 223
the two maps which can be done implicitly with the \c DivMap template
224 224
class. We use the implicit minimum time map as the length map of the
225 225
\c Dijkstra algorithm.
226 226
*/
227 227

	
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
238 230
@ingroup datas
239 231
\brief %Path structures implemented in LEMON.
240 232

	
241 233
This group contains the path structures implemented in LEMON.
242 234

	
... ...
@@ -256,12 +248,34 @@
256 248

	
257 249
This group contains some data structures implemented in LEMON in
258 250
order to make it easier to implement combinatorial algorithms.
259 251
*/
260 252

	
261 253
/**
254
@defgroup geomdat Geometric Data Structures
255
@ingroup auxdat
256
\brief Geometric data structures implemented in LEMON.
257

	
258
This group contains geometric data structures implemented in LEMON.
259

	
260
 - \ref lemon::dim2::Point "dim2::Point" implements a two dimensional
261
   vector with the usual operations.
262
 - \ref lemon::dim2::Box "dim2::Box" can be used to determine the
263
   rectangular bounding box of a set of \ref lemon::dim2::Point
264
   "dim2::Point"'s.
265
*/
266

	
267
/**
268
@defgroup matrices Matrices
269
@ingroup auxdat
270
\brief Two dimensional data storages implemented in LEMON.
271

	
272
This group contains two dimensional data storages implemented in LEMON.
273
*/
274

	
275
/**
262 276
@defgroup algs Algorithms
263 277
\brief This group contains the several algorithms
264 278
implemented in LEMON.
265 279

	
266 280
This group contains the several algorithms
267 281
implemented in LEMON.
... ...
@@ -295,12 +309,21 @@
295 309
   not contain directed cycles with negative total length.
296 310
 - \ref Suurballe A successive shortest path algorithm for finding
297 311
   arc-disjoint paths between two nodes having minimum total length.
298 312
*/
299 313

	
300 314
/**
315
@defgroup spantree Minimum Spanning Tree Algorithms
316
@ingroup algs
317
\brief Algorithms for finding minimum cost spanning trees and arborescences.
318

	
319
This group contains the algorithms for finding minimum cost spanning
320
trees and arborescences.
321
*/
322

	
323
/**
301 324
@defgroup max_flow Maximum Flow Algorithms
302 325
@ingroup algs
303 326
\brief Algorithms for finding maximum flows.
304 327

	
305 328
This group contains the algorithms for finding maximum flows and
306 329
feasible circulations.
... ...
@@ -388,36 +411,12 @@
388 411

	
389 412
If you want to find minimum cut just between two distinict nodes,
390 413
see the \ref max_flow "maximum flow problem".
391 414
*/
392 415

	
393 416
/**
394
@defgroup graph_properties Connectivity and Other Graph Properties
395
@ingroup algs
396
\brief Algorithms for discovering the graph properties
397

	
398
This group contains the algorithms for discovering the graph properties
399
like connectivity, bipartiteness, euler property, simplicity etc.
400

	
401
\image html connected_components.png
402
\image latex connected_components.eps "Connected components" width=\textwidth
403
*/
404

	
405
/**
406
@defgroup planar Planarity Embedding and Drawing
407
@ingroup algs
408
\brief Algorithms for planarity checking, embedding and drawing
409

	
410
This group contains the algorithms for planarity checking,
411
embedding and drawing.
412

	
413
\image html planar.png
414
\image latex planar.eps "Plane graph" width=\textwidth
415
*/
416

	
417
/**
418 417
@defgroup matching Matching Algorithms
419 418
@ingroup algs
420 419
\brief Algorithms for finding matchings in graphs and bipartite graphs.
421 420

	
422 421
This group contains the algorithms for calculating
423 422
matchings in graphs and bipartite graphs. The general matching problem is
... ...
@@ -452,39 +451,54 @@
452 451

	
453 452
\image html bipartite_matching.png
454 453
\image latex bipartite_matching.eps "Bipartite Matching" width=\textwidth
455 454
*/
456 455

	
457 456
/**
458
@defgroup spantree Minimum Spanning Tree Algorithms
457
@defgroup graph_properties Connectivity and Other Graph Properties
459 458
@ingroup algs
460
\brief Algorithms for finding minimum cost spanning trees and arborescences.
459
\brief Algorithms for discovering the graph properties
461 460

	
462
This group contains the algorithms for finding minimum cost spanning
463
trees and arborescences.
461
This group contains the algorithms for discovering the graph properties
462
like connectivity, bipartiteness, euler property, simplicity etc.
463

	
464
\image html connected_components.png
465
\image latex connected_components.eps "Connected components" width=\textwidth
466
*/
467

	
468
/**
469
@defgroup planar Planarity Embedding and Drawing
470
@ingroup algs
471
\brief Algorithms for planarity checking, embedding and drawing
472

	
473
This group contains the algorithms for planarity checking,
474
embedding and drawing.
475

	
476
\image html planar.png
477
\image latex planar.eps "Plane graph" width=\textwidth
478
*/
479

	
480
/**
481
@defgroup approx Approximation Algorithms
482
@ingroup algs
483
\brief Approximation algorithms.
484

	
485
This group contains the approximation and heuristic algorithms
486
implemented in LEMON.
464 487
*/
465 488

	
466 489
/**
467 490
@defgroup auxalg Auxiliary Algorithms
468 491
@ingroup algs
469 492
\brief Auxiliary algorithms implemented in LEMON.
470 493

	
471 494
This group contains some algorithms implemented in LEMON
472 495
in order to make it easier to implement complex algorithms.
473 496
*/
474 497

	
475 498
/**
476
@defgroup approx Approximation Algorithms
477
@ingroup algs
478
\brief Approximation algorithms.
479

	
480
This group contains the approximation and heuristic algorithms
481
implemented in LEMON.
482
*/
483

	
484
/**
485 499
@defgroup gen_opt_group General Optimization Tools
486 500
\brief This group contains some general optimization frameworks
487 501
implemented in LEMON.
488 502

	
489 503
This group contains some general optimization frameworks
490 504
implemented in LEMON.
... ...
@@ -584,13 +598,13 @@
584 598

	
585 599
This group contains general \c EPS drawing methods and special
586 600
graph exporting tools.
587 601
*/
588 602

	
589 603
/**
590
@defgroup dimacs_group DIMACS format
604
@defgroup dimacs_group DIMACS Format
591 605
@ingroup io_group
592 606
\brief Read and write files in DIMACS format
593 607

	
594 608
Tools to read a digraph from or write it to a file in DIMACS format data.
595 609
*/
596 610

	
... ...
@@ -646,27 +660,27 @@
646 660
\brief Skeleton and concept checking classes for maps
647 661

	
648 662
This group contains the skeletons and concept checking classes of maps.
649 663
*/
650 664

	
651 665
/**
666
@defgroup tools Standalone Utility Applications
667

	
668
Some utility applications are listed here.
669

	
670
The standard compilation procedure (<tt>./configure;make</tt>) will compile
671
them, as well.
672
*/
673

	
674
/**
652 675
\anchor demoprograms
653 676

	
654 677
@defgroup demos Demo Programs
655 678

	
656 679
Some demo programs are listed here. Their full source codes can be found in
657 680
the \c demo subdirectory of the source tree.
658 681

	
659 682
In order to compile them, use the <tt>make demo</tt> or the
660 683
<tt>make check</tt> commands.
661 684
*/
662 685

	
663
/**
664
@defgroup tools Standalone Utility Applications
665

	
666
Some utility applications are listed here.
667

	
668
The standard compilation procedure (<tt>./configure;make</tt>) will compile
669
them, as well.
670
*/
671

	
672 686
}
Ignore white space 6 line context
... ...
@@ -18,32 +18,25 @@
18 18

	
19 19
#ifndef LEMON_DIM2_H
20 20
#define LEMON_DIM2_H
21 21

	
22 22
#include <iostream>
23 23

	
24
///\ingroup misc
24
///\ingroup geomdat
25 25
///\file
26 26
///\brief A simple two dimensional vector and a bounding box implementation
27
///
28
/// The class \ref lemon::dim2::Point "dim2::Point" implements
29
/// a two dimensional vector with the usual operations.
30
///
31
/// The class \ref lemon::dim2::Box "dim2::Box" can be used to determine
32
/// the rectangular bounding box of a set of
33
/// \ref lemon::dim2::Point "dim2::Point"'s.
34 27

	
35 28
namespace lemon {
36 29

	
37 30
  ///Tools for handling two dimensional coordinates
38 31

	
39 32
  ///This namespace is a storage of several
40 33
  ///tools for handling two dimensional coordinates
41 34
  namespace dim2 {
42 35

	
43
  /// \addtogroup misc
36
  /// \addtogroup geomdat
44 37
  /// @{
45 38

	
46 39
  /// Two dimensional vector (plain vector)
47 40

	
48 41
  /// A simple two dimensional vector (plain vector) implementation
49 42
  /// with the usual vector operations.
0 comments (0 inline)