ADH_Graph_Lib.cpp File Reference

Archivo de implementación para ADH_Graph_Lib.h. More...

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

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_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".

---

Detailed Description

Archivo de implementación para ADH_Graph_Lib.h.

Author:

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

Date:

2007

Definition in file ADH_Graph_Lib.cpp.