Referencia del Archivo ADH_Graph_Lib.cpp

Archivo de implementación para ADH_Graph_Lib.h. Más...

#include "ADH_Graph.h"
#include "ADH_Graph_Lib.h"
#include <algorithm>

Ir al código fuente de este archivo.

Namespaces
namespace	ADH
	ADH: Adolfo Di Mare H.
Funciones
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_set (const Graph &G, std::set< std::string > &S, const std::string &src, const std::string &dst, std::list< std::string > &C)
	Determina si existe un camino desde "src" hasta "dst" sin pasar por los nodos de "S".
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".

---

Descripción detallada

Archivo de implementación para ADH_Graph_Lib.h.

Autor:

Adolfo Di Mare adolf.nosp@m.o@di.nosp@m.-mare.nosp@m..com

Fecha:

2007

Definición en el archivo ADH_Graph_Lib.cpp.