components.h

Go to the documentation of this file. Or view the newest version in sPHENIX GitHub for file components.h

/* This software is distributed under the GNU Lesser General Public License */
//==========================================================================
//
//   components.h
//
//==========================================================================
// $Id: components.h,v 1.5 2003/04/03 11:44:42 raitner Exp $

#ifndef GTL_COMPONENTS_H
#define GTL_COMPONENTS_H

#include <GTL/GTL.h>
#include <GTL/dfs.h>

#include <list>

__GTL_BEGIN_NAMESPACE
class GTL_EXTERN components : public dfs 
{
public:
    components ();

    virtual ~components () {}

    virtual int check (graph& G);

    virtual void reset ();

    typedef list<pair<list<node>, list<edge> > >::iterator component_iterator;

    component_iterator components_begin ()
        { return comp.begin(); }


    component_iterator components_end ()
        { return comp.end(); }

    int number_of_components () const
        {return num_of_components; }

    //-----------------------------------------------------------------------
    //   Handler used to extend dfs to biconnectivity
    //-----------------------------------------------------------------------
    virtual void before_recursive_call_handler (graph&, edge&, node&);

    virtual void old_adj_node_handler (graph&, edge&, node&);

    virtual void new_start_handler (graph&, node&);    


protected:

    int num_of_components;
    list<pair<list<node>, list<edge> > > comp;
    component_iterator li;
};

__GTL_END_NAMESPACE

#endif // GTL_BICONNECTIVITY_H

//--------------------------------------------------------------------------
//   end of file
//--------------------------------------------------------------------------