• Page principale
  • Pages associées
  • Modules
  • Classes
  • Fichiers

/tmp/galet/src/graphe.cpp

Aller à la documentation de ce fichier.
00001 // vim:syntax=cpp.doxygen tw=3 sw=3
00002 /***************************************************************************
00003  *   Copyright (C) 2008 by Brice Boyer                                     *
00004  *   brice.boyer@ens-lyon.org                                              *
00005  *                                                                         *
00006  *   This program is free software; you can redistribute it and/or modify  *
00007  *   it under the terms of the GNU General Public License as published by  *
00008  *   the Free Software Foundation; either version 2 of the License, or     *
00009  *   (at your option) any later version.                                   *
00010  *                                                                         *
00011  *   This program is distributed in the hope that it will be useful,       *
00012  *   but WITHOUT ANY WARRANTY; without even the implied warranty of        *
00013  *   MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the         *
00014  *   GNU General Public License for more details.                          *
00015  *                                                                         *
00016  *   You should have received a copy of the GNU General Public License     *
00017  *   along with this program; if not, write to the                         *
00018  *   Free Software Foundation, Inc.,                                       *
00019  *   59 Temple Place - Suite 330, Boston, MA  02111-1307, USA.             *
00020  ***************************************************************************/
00021 
00022 
00034 #include "graphe.h"
00035 #include "galets.h"
00036 
00037 #include <sys/types.h> // pour fork()
00038 #include <sys/wait.h>  // idem
00039 
00040 
00041 #if NDEBUG
00042 
00043 #define cdebogue( niveau, test, name, number) \
00044    (static_cast<void > (0))
00045 #define cimprime( niveau, test ) \
00046    (static_cast<void > (0))
00047 
00048 #else
00049 
00050 #define cdebogue( niveau, test, name, number) \
00051    ((!(niveau) || !(test))  ? (static_cast<void > (0)) : \
00052     (debogue( (name) , (number) )))
00053 
00054 #define cimprime( niveau, test ) \
00055    if (!(niveau) || !(test)) \
00056       static_cast<void > (0)   ; \
00057    else  \
00058       imprime_raw ( (niveau) )
00059 
00060 #endif // NDEBUG
00061 
00062 
00063 using namespace std;
00064 
00071 GRAPHE::GRAPHE ( const noms_type & Ops_N, const noms_type & Nds_N , const entier_type & g_max ) { /*{{{*/
00072    cinfo ( _DEBUG2, true, 0, _debog ) << "GRAPHE:: On construit un graphe avec comme n