alpar@309: /* -*- mode: C++; indent-tabs-mode: nil; -*- alpar@309: * alpar@309: * This file is a part of LEMON, a generic C++ optimization library. alpar@309: * alpar@309: * Copyright (C) 2003-2008 alpar@309: * Egervary Jeno Kombinatorikus Optimalizalasi Kutatocsoport alpar@309: * (Egervary Research Group on Combinatorial Optimization, EGRES). alpar@309: * alpar@309: * Permission to use, modify and distribute this software is granted alpar@309: * provided that this copyright notice appears in all copies. For alpar@309: * precise terms see the accompanying LICENSE file. alpar@309: * alpar@309: * This software is provided "AS IS" with no warranty of any kind, alpar@309: * express or implied, and with no claim as to its suitability for any alpar@309: * purpose. alpar@309: * alpar@309: */ alpar@309: alpar@309: /*! alpar@309: alpar@309: \page migration Migration from the 0.x Series alpar@309: alpar@309: This guide gives an in depth description on what has changed compared alpar@309: to the 0.x release series. alpar@309: alpar@309: Many of these changes adjusted automatically by the alpar@309: script/lemon-0.x-to-1.x.sh tool. Those requiring manual alpar@309: update are typeset boldface. alpar@309: alpar@309: \section migration-graph Graph Related Name Changes alpar@309: alpar@309: - Directed graphs are called \c Digraph and they have Arcs alpar@309: instead of Edges, while the undirected graph is called \c alpar@309: Graph (instead of \c UGraph) and they have Edges (instead alpar@309: of UEdges). This changes reflected thoroughly everywhere in alpar@309: the library. Namely, alpar@309: - \c Graph -> \c Digraph alpar@309: - \c ListGraph -> \c ListDigraph, \c SmartGraph -> \c SmartDigraph etc. alpar@309: - \c UGraph -> \c Graph alpar@309: - \c ListUGraph -> \c ListGraph, \c SmartUGraph -> \c SmartGraph etc. alpar@309: - \c Edge -> \c Arc alpar@309: - \c UEdge -> \c Edge alpar@309: - \c EdgeMap -> \c ArcMap alpar@309: - \c UEdgeMap -> \c EdgeMap alpar@309: - Class names and function names containing the words \e edge or \e arc alpar@309: should also be updated. alpar@309: - The two endpoints of an (\e undirected) \c Edge can be obtained by the alpar@309: u() and v() member function of the graph class alpar@309: (instead of source() and target()). This change alpar@309: must be done by hand. alpar@309: \n Of course, you can still use source() and target() alpar@309: for Arcs (directed edges). alpar@309: alpar@309: \section migration-lgf LGF tools alpar@309: alpar@309: \section migration-search BFS, DFS and Dijkstra alpar@309: alpar@309: \section migration-error Exceptions and Debug tools alpar@309: alpar@309: \section migration-other Others alpar@309: */