gravatar
deba@inf.elte.hu
deba@inf.elte.hu
Changes in LGF related part of the migration guide
0 1 0
default
1 file changed with 30 insertions and 0 deletions:
↑ Collapse diff ↑
Show white space 32 line context
... ...
@@ -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)