[B]asic module for [unit] program testing:: ADH_Graph

Go to the documentation of this file.
00001 /* ADH_Graph_Lib.h  (C) 2007  adolfo@di-mare.com  */
00002 
00003 /** \file  ADH_Graph_Lib.h
00004     \brief Funciones de apoyo para \c ADH_Graph.h
00005 
00006     \author Adolfo Di Mare <adolfo@di-mare.com>
00007     \date   2007
00008 */
00009 
00010 #ifndef ADH_Graph_Lib_h
00011 #define ADH_Graph_Lib_h
00012 
00013 #include "ADH_Graph.h"
00014 
00015 namespace ADH {
00016 
00017 std::ostream& operator<< (std::ostream &COUT, const Graph& G);
00018 void dump( std::ostream & COUT, const Graph& G );
00019 
00020 bool connected(
00021     const Graph & G ,             // grafo a examinar
00022     const std::string & src ,     // vértice de salida
00023     const std::string & dst ,     // vértice de llegada
00024     std::list< std::string > & C  // camino src->dst
00025 );
00026 bool isConnected( const Graph & G );
00027 bool isCircuit( const Graph & G , std::list< std::string > &C );
00028 bool isTree( const Graph& G );
00029 bool spanningTree( const Graph & G , Graph & T );
00030 
00031 } // namespace ADH
00032 
00033 #endif // ADH_Graph_Lib_h
00034 
00035 // EOF: ADH_Graph_Lib.h