#include <tpl_sgraph.H>
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 |