tpl_test_connectivity.H

# ifndef TPL_TEST_CONNECTIVITY_H
# define TPL_TEST_CONNECTIVITY_H

# include <tpl_graph_utils.H>


    template <class GT, class SA = Dft_Show_Arc<GT> > 
class Test_Connectivity
{
public:

  bool operator () (GT & g, SA && sa = SA()) const
  {
    if (g.is_digraph()) // sólo es válida para grafos, no digrafos
      throw std::domain_error("test_connectivity() does not work on digraphs");

    if (g.get_num_arcs() < g.get_num_nodes() - 1) 
      return false;

    Depth_First_Traversal <GT, Default_Visit_Op<GT>, SA> traversal(sa);
 
    return traversal(g) == g.get_num_nodes();
  }

  bool operator () (GT & g, SA & sa) const
  {
    if (g.is_digraph()) // sólo es válida para grafos, no digrafos
      throw std::domain_error("test_connectivity() does not work on digraphs");

    if (g.get_num_arcs() < g.get_num_nodes() - 1) 
      return false;

    Depth_First_Traversal <GT, Default_Visit_Op<GT>, SA> traversal(sa);
 
    return traversal(g) == g.get_num_nodes();
  }
};



# endif // TPL_TEST_CONNECTIVITY_H