TAPsGraphNode.hpp

Go to the documentation of this file.

/******************************************************************************
TAPsGraphNode.hpp
******************************************************************************/
/******************************************************************************
SUKITTI PUNAK   (09/12/2005)
UPDATE          (08/15/2010)
******************************************************************************/
#ifndef TAPs_GRAPH_NODE_HPP
#define TAPs_GRAPH_NODE_HPP

#include "../Core/TAPsLib.hpp"
#include <set>

BEGIN_NAMESPACE_TAPs__DS
//=============================================================================

// Class forward
//template <typename T> class DirectedGraph;

template <typename T>
class GraphNode {
//=============================================================================

//friend class DirectedGraph<T>;

public:
    class Edge {
    public:
        Edge ( int destNodeID, float weight = 1.0f ) : DestNodeID( destNodeID ), Weight( weight ) {}

        int     DestNodeID; 
        float   Weight;     

        //int CompareWeight ( Edge const & edge )
        //{ return Weight - edge.Weight; }

        std::string StrInfo () const
        {
            std::stringstream ss;
            ss << "(NodeID: " << DestNodeID << ", weight: " << Weight << ")";
            return ss.str();
        }
    };

    // Data Members
protected:
    int             m_iID;          
    bool            m_bMark;        
    T *             m_ptValue;      
    //----------------------------------------------------------------
    // Pointers to Neighbors
    // ---------------------
    // using int instead of addresses of nodes because std::vector will move 
    // nodes to new addresses when its size gets expanded.
    typedef std::vector< Edge > EdgeList;
    EdgeList    m_vEdges_IN;    
    EdgeList    m_vEdges_OUT;   
    //----------------------------------------------------------------
//=============================================================================
// Member Functions
public:

    //-------------------------------------------------------------------------
    friend std::ostream & operator<< ( std::ostream &output, GraphNode<T> const &node )
    {
        output << node.StrInfo();
        return output;
    }
    //-------------------------------------------------------------------------
    GraphNode ( T & value = T(), int id = -1 );
    virtual ~GraphNode ();
    //-------------------------------------------------------------------------
    virtual std::string StrInfo () const;
    //-------------------------------------------------------------------------
    // Get/Set Fn(s)

    inline int  GetID () const { return m_iID; }

    inline bool GetStatusMark () const { return m_bMark; }
    inline void SetStatusMark ( bool b ) { m_bMark = b; }

    inline void Mark () { m_bMark = true; }
    inline void Unmark () { m_bMark = false; }

    inline unsigned int GetNumOfInPaths () const    { return m_vEdges_IN.size(); }
    inline unsigned int GetNumOfOutPaths () const   { return m_vEdges_OUT.size(); }
    inline int  GetNodeIdOfInPathsNumber ( unsigned int i ) const;
    inline int  GetNodeIdOfOutPathsNumber ( unsigned int i ) const;

    inline EdgeList const & RefToListOfInPaths () const { return m_vEdges_IN; }
    inline EdgeList &       RefToListOfInPaths ()       { return m_vEdges_IN; }
    inline EdgeList const & RefToListOfOutPaths () const    { return m_vEdges_OUT; }
    inline EdgeList &       RefToListOfOutPaths ()          { return m_vEdges_OUT; }

    inline T const &    RefValue () const   { return *m_ptValue; }
    inline T &          RefValue ()         { return *m_ptValue; }

    //-------------------------------------------------------------------------
#if defined(__gl_h_) || defined(__GL_H__)
public:
    virtual void Draw () const;
#endif
    //-------------------------------------------------------------------------
}; // END CLASS GraphNode
//=============================================================================
END_NAMESPACE_TAPs__DS
//-----------------------------------------------------------------------------
// Include definition if TAPs_USE_EXPORT is not defined
//#if !defined( TAPs_USE_EXPORT )
    #include "TAPsGraphNode.cpp"
//#endif
//-----------------------------------------------------------------------------
#endif
//345678901234567890123456789012345678901234567890123456789012345678901234567890
//--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8