void crear_arco(Grafo & g, int isrc, int itgt) { Grafo::Node * src = g.search_node(isrc); if (src == NULL) src = g.insert_node(isrc); Grafo::Node * tgt = g.search_node(itgt); if (tgt == NULL) tgt = g.insert_node(itgt); if (search_arc<Grafo>(g, src, tgt) != NULL) throw std::invalid_argument("Duplicated arc"); g.insert_arc(src, tgt); }
void insertar_arco(Grafo & grafo, const string & src_name, const string & tgt_name) { Grafo::Node * n1 = grafo.search_node(Nodo(src_name)); if (n1 == NULL) n1 = grafo.insert_node(src_name); Grafo::Node * n2 = grafo.search_node(Nodo(tgt_name)); if (n2 == NULL) n2 = grafo.insert_node(tgt_name); grafo.insert_arc(n1, n2); }
void insertar_arco(Grafo & grafo, const string & src_name, const string & tgt_name, const double & distancia) { Grafo::Node * n1 = grafo.find_node(Nodo(src_name)); if (n1 == NULL) n1 = grafo.insert_node(src_name); Grafo::Node * n2 = grafo.find_node(Nodo(tgt_name)); if (n2 == NULL) n2 = grafo.insert_node(tgt_name); grafo.insert_arc(n1, n2, Arco(distancia)); }
void insertar_arco(Grafo & g, Grafo::Node * src, Grafo::Node * tgt) { g.insert_arc(src, tgt, Empty_Arc()); }