| ... |
... |
@@ -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 |
}
|