Referencia del Archivo ADH_Graph_Lib.h

Funciones de apoyo para ADH_Graph.h. Más...

#include "ADH_Graph.h"

Ir al código fuente de este archivo.

Namespaces
namespace	ADH
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 (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

Funciones de apoyo para ADH_Graph.h.

Autor:

Adolfo Di Mare <adolfo@di-mare.com>

Fecha:

2007

Definición en el archivo ADH_Graph_Lib.h.