00001 // Copyright (C) 2003, 2004, 2005 Laboratoire de Recherche en Informatique 00002 00003 // This file is part of Qolyester. 00004 00005 // Qolyester is free software; you can redistribute it and/or 00006 // modify it under the terms of the GNU General Public License 00007 // as published by the Free Software Foundation; either version 2 00008 // of the License, or (at your option) any later version. 00009 00010 // Qolyester is distributed in the hope that it will be useful, 00011 // but WITHOUT ANY WARRANTY; without even the implied warranty of 00012 // MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the 00013 // GNU General Public License for more details. 00014 00015 // You should have received a copy of the GNU General Public License 00016 // along with this program; if not, write to the Free Software 00017 // Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301, USA. 00018 00031 00032 #include "set/routes.hh" 00033 00034 #ifndef QOLYESTER_DAEMON_ALG_DIJKSTRA_HH 00035 # define QOLYESTER_DAEMON_ALG_DIJKSTRA_HH 1 00036 00037 namespace olsr { 00038 00039 namespace alg { 00040 00041 // The Dijkstra algorithm used to calculate routes. The first 00042 // argument is a reference to the route set and the second is a 00043 // set of source node addresses. 00044 void dijkstra(rrouteset_t& routes, 00045 std::map<address_t, address_t>& sources); 00046 00047 } // namespace alg 00048 00049 } // namespace olsr 00050 00051 # include "dijkstra.hxx" 00052 00053 #endif // !QOLYESTER_DAEMON_ALG_DIJKSTRA_HH