#include <tpl_agraph.H>

Diagrama de herencias de Aleph::Array_Digraph< __Graph_Node, __Graph_Arc >

Diagrama de colaboración para Aleph::Array_Digraph< __Graph_Node, __Graph_Arc >:

Métodos públicos
	Array_Digraph (const Array_Digraph &dg)

Array_Digraph &	operator= (const Array_Digraph< Node, Arc > &g)

	Array_Digraph (Array_Digraph &&dg)

Array_Digraph &	operator= (Array_Digraph< Node, Arc > &&g)

Métodos públicos heredados desde Aleph::Array_Graph< __Graph_Node, __Graph_Arc >
virtual Node *	insert_node (Node *p)

void	compress ()

Arc *	connect_arc (Arc *arc)

Arc *	disconnect_arc (Arc *arc)

virtual void	remove_arc (Arc *a)

virtual void	remove_node (Node *p)

Node *	get_first_node () const

Arc *	get_first_arc () const

Arc *	get_first_arc (Node *p) const

	Array_Graph (const Array_Graph &g)

void	swap (Array_Graph &g)

	Array_Graph (Array_Graph &&g)

Array_Graph &	operator= (const Array_Graph &g)

Array_Graph &	operator= (Array_Graph &&g)

template<class Compare >
void	sort_arcs (Compare &)

template<class Compare >
void	sort_arcs (Compare &&)

	GRAPH_FUNCTIONAL_METHODS (Array_Graph)

Otros miembros heredados
Atributos públicos heredados desde Aleph::Array_Graph< __Graph_Node, __Graph_Arc >
	GRAPH_ITERATIVE_METHODS

	GRAPH_SEARCH_METHODS

	GRAPH_INSERTION_METHODS

Descripción detallada

Clase digrafo (grafo dirigido) implementado con listas simples de adyacencia.

Esta clase modeliza un grafo dirigido. Funcionalmente es equivalente a la clase List_SGraph, a la excepción de que ésta maneja grafos dirigidos.

Parámetros

__Graph_Snode	El tipo de nodo. Debe estar definido a partir de la clase `__Graph_Snode`, bien sea por inclusión de atributos, por derivación o por combinación de ambos
__Graph_Arc	El tipo de arco. Debe estar definido a partir de la clase `__Graph_Arc`, bien sea por inclusión de atributos, por derivación o por combinación de ambos

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

Tipos públicos