Referencia de la plantilla de la Clase Aleph::Net_Arc< Arc_Info, F_Type >

#include <tpl_netgraph.H>

Diagrama de herencias de Aleph::Net_Arc< Arc_Info, F_Type >

Diagrama de colaboración para Aleph::Net_Arc< Arc_Info, F_Type >:

Tipos públicos
typedef F_Type	Flow_Type
	Tipo que representa el flujo.

Métodos públicos
bool	check_arc () const
	Net_Arc (Net_Arc *net_arc)
	Net_Arc (const Arc_Info &info)
Net_Arc &	operator= (Net_Arc &arc)
Métodos públicos heredados desde Aleph::Graph_Aarc< Arc_Info >
	GRAPH_ARC_COMMON (Graph_Aarc)
	Graph_Aarc (const Arc_Info &info)
	Graph_Aarc (void *src, void *tgt, const Arc_Info &data)
	Graph_Aarc (void *src, void *tgt)

Atributos públicos
Flow_Type	cap
	valor de capacidad
Flow_Type	flow
	valor de flujo
Net_Arc *	img_arc
	apunta al arco reflejo
bool	is_residual
	indica si el arco es o no residual

Descripción detallada

template<typename Arc_Info, typename F_Type = double>
class Aleph::Net_Arc< Arc_Info, F_Type >

Arco de una red de flujo implementada mediante listas de adyacencia.

Net_Arc modeliza un arco de red capacitada con información de tipo Arc_Info y tipo numérico F_Type para representar capacidad y flujo.

La clase Net_Arc sólo se destina a modelizar la red. Ella no debe instanciarse. Úsese insert_arc() de la clase Net_Graph para crear arcos de una red.

Ver también

Array_Digraph Net_Graph Net_Node

Documentación de las funciones miembro

template<typename Arc_Info , typename F_Type = double>

bool Aleph::Net_Arc< Arc_Info, F_Type >::check_arc ( ) const

inline

Retorna true si los valores de capacidad y flujo del arco satisfacen las condiciones de flujo (flujo menor o igualo que la capacidad).

Hace referencia a Aleph::Net_Arc< Arc_Info, F_Type >::cap y Aleph::Net_Arc< Arc_Info, F_Type >::flow.

---

La documentación para esta clase fue generada a partir del siguiente fichero:

• tpl_netgraph.H