... | ... |
@@ -45,32 +45,62 @@ |
45 | 45 |
- \c EdgeIt -> \c ArcIt, \c UEdgeIt -> \c EdgeIt |
46 | 46 |
- Class names and function names containing the words \c graph, |
47 | 47 |
\c ugraph, \e edge or \e arc should also be updated. |
48 | 48 |
- <b>The two endpoints of an (\e undirected) \c Edge can be obtained by the |
49 | 49 |
<tt>u()</tt> and <tt>v()</tt> member function of the graph |
50 | 50 |
(instead of <tt>source()</tt> and <tt>target()</tt>). This change |
51 | 51 |
must be done by hand.</b> |
52 | 52 |
\n Of course, you can still use <tt>source()</tt> and <tt>target()</tt> |
53 | 53 |
for <tt>Arc</tt>s (directed edges). |
54 | 54 |
|
55 | 55 |
\warning |
56 | 56 |
<b>The <tt>script/lemon-0.x-to-1.x.sh</tt> tool replaces all instances of |
57 | 57 |
the words \c graph, \c digraph, \c edge and \c arc, so it replaces them |
58 | 58 |
in strings, comments etc. as well as in all identifiers.</b> |
59 | 59 |
|
60 | 60 |
\section migration-lgf LGF tools |
61 |
- The \ref lgf-format "LGF file format" has changed, |
|
62 |
<tt>\@nodeset</tt> has changed to <tt>\@nodes</tt>, |
|
63 |
<tt>\@edgeset</tt> and <tt>\@uedgeset</tt> to <tt>\@arcs</tt> or |
|
64 |
<tt>\@edges</tt>, which become completely equivalents. The |
|
65 |
<tt>\@nodes</tt>, <tt>\@edges</tt> and <tt>\@uedges</tt> sections are |
|
66 |
removed from the format, the content of them should be |
|
67 |
the part of <tt>\@attributes</tt> section. The data fields in |
|
68 |
the sections must follow a strict format, they must be either character |
|
69 |
sequences without whitespaces or quoted strings. |
|
70 |
- The <tt>LemonReader</tt> and <tt>LemonWriter</tt> core interfaces |
|
71 |
are no longer available. |
|
72 |
- The implementation of the general section readers and writers has changed |
|
73 |
they are simple functors now. Beside the old |
|
74 |
stream based section handling, currently line oriented section |
|
75 |
reading and writing are also supported. In the |
|
76 |
section readers the lines must be counted manually. The sections |
|
77 |
should be read and written with the SectionWriter and SectionReader |
|
78 |
classes. |
|
79 |
- Instead of the item readers and writers, item converters should be |
|
80 |
used. The converters are functors, which map the type to |
|
81 |
std::string or std::string to the type. The converters for standard |
|
82 |
containers hasn't yet been implemented in the new LEMON. The converters |
|
83 |
can return strings in any format, because if it is necessary, the LGF |
|
84 |
writer and reader will quote and unquote the given value. |
|
85 |
- The DigraphReader and DigraphWriter can used similarly to the |
|
86 |
0.x series, however the <tt>read</tt> or <tt>write</tt> prefix of |
|
87 |
the member functions are removed. |
|
88 |
- The new LEMON supports the function like interface, the \c |
|
89 |
digraphReader and \c digraphWriter functions are more convenient than |
|
90 |
using the classes directly. |
|
61 | 91 |
|
62 | 92 |
\section migration-search BFS, DFS and Dijkstra |
63 | 93 |
- <b>Using the function interface of BFS, DFS and %Dijkstra both source and |
64 | 94 |
target nodes can be given as parameters of the <tt>run()</tt> function |
65 | 95 |
(instead of \c bfs(), \c dfs() or \c dijkstra() itself).</b> |
66 | 96 |
- \ref named-templ-param "Named class template parameters" of \c Bfs, |
67 | 97 |
\c Dfs, \c Dijkstra, \c BfsVisit, \c DfsVisit are renamed to start |
68 | 98 |
with "Set" instead of "Def". Namely, |
69 | 99 |
- \c DefPredMap -> \c SetPredMap |
70 | 100 |
- \c DefDistMap -> \c SetDistMap |
71 | 101 |
- \c DefReachedMap -> \c SetReachedMap |
72 | 102 |
- \c DefProcessedMap -> \c SetProcessedMap |
73 | 103 |
- \c DefHeap -> \c SetHeap |
74 | 104 |
- \c DefStandardHeap -> \c SetStandardHeap |
75 | 105 |
- \c DefOperationTraits -> \c SetOperationTraits |
76 | 106 |
- \c DefProcessedMapToBeDefaultMap -> \c SetStandardProcessedMap |
0 comments (0 inline)