equal
deleted
inserted
replaced
18 |
18 |
19 namespace lemon { |
19 namespace lemon { |
20 /** |
20 /** |
21 [PAGE]sec_tools[PAGE] Tools |
21 [PAGE]sec_tools[PAGE] Tools |
22 |
22 |
23 \todo Clarify this section. |
23 \todo This page is under construction. |
24 |
24 |
25 [SEC]sec_aux_structures[SEC] Auxiliary Data Structures |
25 [SEC]sec_aux_structures[SEC] Auxiliary Data Structures |
26 Graph algorithms depend on various auxiliary data structures and algorithms. |
26 Graph algorithms depend on various auxiliary data structures and algorithms. |
27 For example, heaps play an important role in Dijkstra and Prim |
27 For example, heaps play an important role in Dijkstra and Prim |
28 algorithms, both the theoretical and practical performance of them |
28 algorithms, both the theoretical and practical performance of them |
36 matching algorithms, the first one supports the enumeration of the |
36 matching algorithms, the first one supports the enumeration of the |
37 items stored in the sets, while the second one also assigns priorities to the |
37 items stored in the sets, while the second one also assigns priorities to the |
38 elements and an item having minimum priority can be retrieved set-wise. |
38 elements and an item having minimum priority can be retrieved set-wise. |
39 |
39 |
40 |
40 |
41 [SEC]sec_graph_to_eps[SEC] Graph to EPS |
41 [SEC]sec_graph_to_eps[SEC] Postscript Exporting |
42 |
42 |
43 Another nice feature of the library is \ref graphToEps(), a highly |
43 Another nice feature of the library is \ref graphToEps(), a highly |
44 configurable graph displaying tool (using EPS output format). |
44 configurable graph displaying tool (using EPS output format). |
45 Originally, it was developed to evaluate the flexibility and scalability |
45 Originally, it was developed to evaluate the flexibility and scalability |
46 of LEMON's approach to implement named parameters. Later it |
46 of LEMON's approach to implement named parameters. Later it |
60 .arcWidthScale(.4).arcWidths(widths) |
60 .arcWidthScale(.4).arcWidths(widths) |
61 .nodeTexts(id).nodeTextSize(3) |
61 .nodeTexts(id).nodeTextSize(3) |
62 .run(); |
62 .run(); |
63 \endcode |
63 \endcode |
64 |
64 |
|
65 Using this feature, various nice images can be generated from graphs, |
|
66 like this one. |
|
67 |
|
68 \image html graph_to_eps.png |
|
69 |
65 [TRAILER] |
70 [TRAILER] |
66 */ |
71 */ |
67 } |
72 } |