#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_SDigraph & | operator= (const List_SDigraph< Node, Arc > &g) |
| List_SDigraph (List_SDigraph &&dg) | |
| List_SDigraph & | operator= (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_SGraph & | operator= (const List_SGraph &g) |
| List_SGraph & | operator= (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 | |
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.
| __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 |