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::Aleph_Graph< __Graph_Node, __Graph_Arc >abstract
+ Diagrama de herencias de Aleph::Aleph_Graph< __Graph_Node, __Graph_Arc >

Clases

struct  Reset_Arc
 
struct  Reset_Node
 

Tipos públicos

typedef __Graph_Node Node
 
typedef __Graph_Arc Arc
 
typedef Node::Node_Type Node_Type
 
typedef Arc::Arc_Type Arc_Type
 

Métodos públicos

 Aleph_Graph (bool _digraph)
 
void *& get_cookie ()
 
bool is_digraph () const
 
const size_t & get_num_nodes () const
 
const size_t & vsize () const
 
Node * get_src_node (Arc *arc)
 
Node * get_tgt_node (Arc *arc)
 
Node * get_connected_node (Arc *arc, Node *node)
 
const size_t & get_num_arcs () const
 
const size_t & esize () const
 
const size_t & get_num_arcs (Node *node) const
 
Bit_Fieldsget_control_bits (Node *node)
 
void reset_bit (Node *node, const int &bit)
 
void reset_bits (Node *node)
 
void set_bit (Node *node, const int bit, const int value)
 
Bit_Fieldsget_control_bits (Arc *arc)
 
void reset_bit (Arc *arc, const int bit)
 
void reset_bits (Arc *arc)
 
void set_bit (Arc *arc, const int bit, const int value)
 
void *& get_cookie (Node *node)
 
void *& get_cookie (Arc *arc)
 
long & get_counter (Node *node)
 
void reset_counter (Node *node)
 
void reset_node (Node *node)
 
long & get_counter (Arc *arc)
 
void reset_counter (Arc *arc)
 
void reset_arc (Arc *arc)
 
virtual Node * insert_node (Node *node)=0
 
virtual Node * insert_node (const Node_Type &node_info)=0
 
virtual Node * insert_node (Node_Type &&node_info=Node_Type())=0
 
virtual void remove_node (Node *node)=0
 
virtual Node * get_first_node ()=0
 
virtual Arc * get_first_arc ()=0
 
virtual Arc * get_first_arc (Node *)=0
 
virtual Arc * insert_arc (Node *src_node, Node *tgt_node, const typename Arc::Arc_Type &arc_info)=0
 
virtual Arc * insert_arc (Node *src_node, Node *tgt_node, typename Arc::Arc_Type &&arc_info)=0
 
virtual Arc * insert_arc (Node *src_node, Node *tgt_node)=0
 
virtual void remove_arc (Arc *arc)=0
 
virtual void disconnect_arc (Arc *arc)=0
 
virtual Arc * connect_arc (Arc *arc)=0
 

Métodos públicos estáticos

template<class N1 , class N2 >
static void map_nodes (N1 *p, N2 *q)
 
template<class A1 , class A2 >
static void map_arcs (A1 *p, A2 *q)
 

Métodos protegidos

void init ()
 
void common_swap (Aleph_Graph &g)
 

Atributos protegidos

void * cookie
 
size_t num_nodes
 
size_t num_arcs
 
bool digraph
 

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

Leandro Rabindranath León