[B]asic module for [unit] program testing:
 All Classes Namespaces Files Functions Variables Typedefs Enumerator Friends Defines
Namespaces | Functions
ADH_Graph_Lib.h File Reference

Funciones de apoyo para ADH_Graph.h. More...

#include "ADH_Graph.h"

Go to the source code of this file.

Namespaces

namespace  ADH
 ADH: Adolfo Di Mare H.

Functions

std::ostream & ADH::operator<< (std::ostream &COUT, const Graph &G)
 Graba el valor de "G" en el flujo "COUT".
void ADH::dump (std::ostream &COUT, const Graph &G)
 Graba el valor de "G" en el flujo "COUT".
bool ADH::connected (const Graph &G,const std::string &src,const std::string &dst,std::list< std::string > &C)
 Determina si existe un camino en el grafo comenzando en "src" y terminando en "dst".
bool ADH::isConnected (const Graph &G)
 Determina si el grafo "G" está conectado.
bool ADH::isCircuit (const Graph &G, std::list< std::string > &C)
 Determina si el camino "C" es un circuito.
bool ADH::isTree (const Graph &G)
 Determina si el grafo "G" es o no un árbol.
bool ADH::spanningTree (const Graph &G, Graph &T)
 Construye un árbol de expansión (spanning tree) "T" para el grafo "G".

Detailed Description

Funciones de apoyo para ADH_Graph.h.

Author:
Adolfo Di Mare adolf.nosp@m.o@di.nosp@m.-mare.nosp@m..com
Date:
2007

Definition in file ADH_Graph_Lib.h.