Aleph-w  1.5a.2
Biblioteca general de algoritmos y estructuras de datos
 Todo Clases Archivos Funciones Variables 'typedefs' Enumeraciones Amigas Grupos Páginas
Referencia de la plantilla de la Clase Aleph::List_SDigraph< __Graph_Node, __Graph_Arc >

#include <tpl_sgraph.H>

+ Diagrama de herencias de Aleph::List_SDigraph< __Graph_Node, __Graph_Arc >
+ Diagrama de colaboración para Aleph::List_SDigraph< __Graph_Node, __Graph_Arc >:

Tipos públicos

typedef __Graph_Node Node
 
typedef __Graph_Arc Arc
 

Métodos públicos

 List_SDigraph (const List_SDigraph &dg)
 
List_SDigraphoperator= (const List_SDigraph< Node, Arc > &g)
 
 List_SDigraph (List_SDigraph &&dg)
 
List_SDigraphoperator= (List_SDigraph< Node, Arc > &&g)
 
- Métodos públicos heredados desde Aleph::List_SGraph< __Graph_Node, __Graph_Arc >
virtual Node * insert_node (Node *p)
 
virtual void remove_arc (Arc *arc)
 
virtual void remove_node (Node *p)
 
Node * get_first_node () const
 
Arc * get_first_arc () const
 
Arc * get_first_arc (Node *p) const
 
template<class GT >
 List_SGraph (GT &g)
 
void swap (List_SGraph &g)
 
 List_SGraph (List_SGraph &&g)
 
List_SGraphoperator= (const List_SGraph &g)
 
List_SGraphoperator= (List_SGraph &&g)
 
template<class Compare >
void sort_arcs (Compare &cmp)
 
template<class Compare >
void sort_arcs (Compare &&cmp=Compare())
 
 GRAPH_FUNCTIONAL_METHODS (List_SGraph)
 

Otros miembros heredados

- Atributos públicos heredados desde Aleph::List_SGraph< __Graph_Node, __Graph_Arc >
 GRAPH_ITERATIVE_METHODS
 
 GRAPH_SEARCH_METHODS
 
 GRAPH_INSERTION_METHODS
 

Descripción detallada

template<typename __Graph_Node = Graph_Snode<int>, typename __Graph_Arc = Graph_Sarc<int>>
class Aleph::List_SDigraph< __Graph_Node, __Graph_Arc >

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_SnodeEl 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_ArcEl 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
Ver también
Graph_Snode Graph_Sarc
List_SGraph

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

Leandro Rabindranath León