Métodos públicos | |
Euclidian_Digraph (const Euclidian_Digraph< __Euclidian_Node, __Euclidian_Arc > &euclidian_digraph) | |
Euclidian_Digraph < __Euclidian_Node, __Euclidian_Arc > & | operator= (Euclidian_Digraph< __Euclidian_Node, __Euclidian_Arc > &eg) |
![]() | |
Euclidian_Graph (const Euclidian_Graph< Node, Arc > &euclidian_graph) | |
virtual Node * | insert_node (Node *node) |
virtual Node * | insert_node (const Node_Type &info) |
virtual Node * | insert_node (const Point &position) |
virtual Node * | insert_node (const Node_Type &info, const Point &position) |
Geom_Number | get_distance (Arc *arc) |
Euclidian_Graph< Node, Arc > & | operator= (Euclidian_Graph< Node, Arc > &eg) |
Node * | search_node (const Point &) |
![]() | |
virtual Node * | insert_node (Node_Type &&node_info=Node_Type()) |
overload insert_node | |
virtual Node * | insert_node (Node_Type &&node_info=Node_Type()) |
overload insert_node | |
virtual void | remove_node (Node *node) |
virtual void | remove_node (Node *node) |
Node * | get_first_node () const |
Node * | get_first_node () |
Arc * | get_first_arc (Node *) const |
Arc * | get_first_arc () const |
Arc * | get_first_arc (Node *) |
Arc * | get_first_arc () |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node, const typename Arc::Arc_Type &arc_info) |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node, typename Arc::Arc_Type &&arc_info) |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node) |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node, const typename Arc::Arc_Type &arc_info) |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node, typename Arc::Arc_Type &&arc_info) |
virtual Arc * | insert_arc (Node *src_node, Node *tgt_node) |
virtual void | remove_arc (Arc *arc) |
virtual void | remove_arc (Arc *arc) |
virtual void | disconnect_arc (Arc *arc) |
virtual void | disconnect_arc (Arc *arc) |
virtual Arc * | connect_arc (Arc *arc) |
virtual Arc * | connect_arc (Arc *arc) |
void | sort_arcs (Compare &&cmp=Compare()) |
void | sort_arcs (Compare &cmp) |
void | sort_arcs (Compare &&cmp=Compare()) |
void | sort_arcs (Compare &cmp) |
List_Graph (const List_Graph &g) | |
List_Graph (List_Graph &&g) | |
List_Graph (const List_Graph &g) | |
List_Graph (List_Graph &&g) | |
List_Graph & | operator= (const List_Graph &g) |
List_Graph & | operator= (List_Graph &&g) |
List_Graph & | operator= (const List_Graph &g) |
List_Graph & | operator= (List_Graph &&g) |
virtual | ~List_Graph () |
virtual | ~List_Graph () |
void | swap (List_Graph &g) |
void | swap (List_Graph &g) |
GRAPH_FUNCTIONAL_METHODS (List_Graph) | |
![]() | |
Aleph_Graph (bool _digraph) | |
void *& | get_cookie () |
void *& | get_cookie (Node *node) |
void *& | get_cookie (Arc *arc) |
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 & | get_num_arcs (Node *node) const |
const size_t & | esize () const |
Bit_Fields & | get_control_bits (Node *node) |
Bit_Fields & | get_control_bits (Arc *arc) |
void | reset_bit (Node *node, const int &bit) |
void | reset_bit (Arc *arc, const int bit) |
void | reset_bits (Node *node) |
void | reset_bits (Arc *arc) |
void | set_bit (Node *node, const int bit, const int value) |
void | set_bit (Arc *arc, const int bit, const int value) |
long & | get_counter (Node *node) |
long & | get_counter (Arc *arc) |
void | reset_counter (Node *node) |
void | reset_counter (Arc *arc) |
void | reset_node (Node *node) |
void | reset_arc (Arc *arc) |
Otros miembros heredados | |
![]() | |
typedef __Euclidian_Node | Node |
typedef __Euclidian_Arc | Arc |
typedef List_Graph< Node, Arc > | Graph |
typedef Node::Node_Type | Node_Type |
typedef Arc::Arc_Type | Arc_Type |
![]() | |
typedef __Euclidian_Node | Node |
typedef __Euclidian_Arc | Arc |
typedef Node::Node_Info | Node_Type |
typedef Arc::Arc_Info | Arc_Type |
![]() | |
typedef __Euclidian_Node | Node |
typedef __Euclidian_Arc | Arc |
typedef Node::Node_Type | Node_Type |
typedef Arc::Arc_Type | Arc_Type |
![]() | |
static void | map_nodes (N1 *p, N2 *q) |
static void | map_arcs (A1 *p, A2 *q) |
![]() | |
GRAPH_SEARCH_METHODS | |
GRAPH_ITERATIVE_METHODS | |
![]() | |
void | init () |
void | common_swap (Aleph_Graph &g) |
![]() | |
void * | cookie |
size_t | num_nodes |
size_t | num_arcs |
bool | digraph |