TAPsDirectedGraph.cpp

Go to the documentation of this file.

/******************************************************************************
TAPsDirectedGraph.cpp
******************************************************************************/
/******************************************************************************
SUKITTI PUNAK   (09/12/2005)
UPDATE          (09/09/2010)
******************************************************************************/
#include "TAPsDirectedGraph.hpp"
// Using Inclusion Model (i.e. definitions are included in declarations)
//                       (this name.cpp is included in name.hpp)
// Each friend is defined directly inside its declaration.

BEGIN_NAMESPACE_TAPs__DS
//=============================================================================
// Constructors and Destructor
//-----------------------------------------------------------------------------
template <typename T>
DirectedGraph<T>::DirectedGraph ()
{}
//-----------------------------------------------------------------------------
template <typename T>
DirectedGraph<T>::~DirectedGraph ()
{}
//-----------------------------------------------------------------------------
//=============================================================================
// Graph Operations
//-----------------------------------------------------------------------------
// Create a graph node
template <typename T>
void DirectedGraph<T>::NewGraphNode ( T & t )
{
    m_vNodes.push_back( node( t, static_cast<int>(m_vNodes.size()) ) );

    #if defined(__gl_h_) || defined(__GL_H__)
    if ( m_ListOfNodePos.size() > 0 ) {
        m_ListOfNodePos.push_back( m_ListOfNodePos[m_ListOfNodePos.size()-1] + Vector3<float>( 0,-1,0 ) );
    }
    else {
        m_ListOfNodePos.push_back( Vector3<float>(0,0,0) );
    }
    #endif
}
//-----------------------------------------------------------------------------
// Direct node 1 to node 2
template <typename T>
void DirectedGraph<T>::SetDirection ( unsigned int n1, unsigned int n2 )
{
    m_vNodes[n1].RefToListOfOutPaths().push_back( GraphNode<T>::Edge(n2) );
    m_vNodes[n2].RefToListOfInPaths().push_back( GraphNode<T>::Edge(n1) );
}
//-----------------------------------------------------------------------------
// Bidirect node 1 and node 2
template <typename T>
void DirectedGraph<T>::SetBidirection ( unsigned int n1, unsigned int n2 )
{
    m_vNodes[n1].RefToListOfOutPaths().push_back( GraphNode<T>::Edge(n2) );
    m_vNodes[n2].RefToListOfOutPaths().push_back( GraphNode<T>::Edge(n1) );
    m_vNodes[n1].RefToListOfInPaths().push_back( GraphNode<T>::Edge(n2) );
    m_vNodes[n2].RefToListOfInPaths().push_back( GraphNode<T>::Edge(n1) );
}
//-----------------------------------------------------------------------------
template <typename T>
GraphNode<T> const & DirectedGraph<T>::RefNodeNumber ( unsigned int number ) const
{
    assert( 0 <= number && number < GetNumOfNodes() );
    return m_vNodes[number];
}
//-----------------------------------------------------------------------------
template <typename T>
GraphNode<T> & DirectedGraph<T>::RefNodeNumber ( unsigned int number )
{
    assert( 0 <= number && number < GetNumOfNodes() );
    return m_vNodes[number];
}
//-----------------------------------------------------------------------------
template <typename T>
T const & DirectedGraph<T>::RefDataInNodeNumber ( unsigned int number ) const
{
    assert( 0 <= number && number < GetNumOfNodes() );
    return m_vNodes[number].RefValue();
}
//-----------------------------------------------------------------------------
template <typename T>
T & DirectedGraph<T>::RefDataInNodeNumber ( unsigned int number )
{
    assert( 0 <= number && number < GetNumOfNodes() );
    return m_vNodes[number].RefValue();
}
//-----------------------------------------------------------------------------
#if defined(__gl_h_) || defined(__GL_H__)
//=============================================================================
// DrawByOpenGL
//-----------------------------------------------------------------------------
template <typename T>
void DirectedGraph<T>::Draw () const
{
    glPushAttrib( GL_ALL_ATTRIB_BITS );
    const_iterator it = m_vNodes.begin();
    int n = 0;
    glLineWidth( 1 );
    glDisable( GL_LIGHTING );
    while ( it != m_vNodes.end() ) {

        // Draw the current node
        glPushMatrix();
            glColor3f( 0.25, 0.25, 0.50 );
            glTranslatef( m_ListOfNodePos[n][0], m_ListOfNodePos[n][1], m_ListOfNodePos[n][2] );
            it->Draw();
        glPopMatrix();

        glBegin( GL_LINES );
            /*
            // Draw all in-paths of the current node
            for ( unsigned int e = 0; e < m_vNodes[n].GetNumOfInPaths(); ++e ) {
                glColor3f( 0, 0, 1 );
                glVertex3fv( m_ListOfNodePos[n].GetDataFloat() );
                glColor3f( 0, 1, 0 );
                glVertex3fv( m_ListOfNodePos[m_vNodes[n].GetNodeIdOfInPathsNumber(e)].GetDataFloat() );
            }
            //*/
            // Draw all out-paths of the current node
            static float offset = 0.02f;
            int id;
            for ( unsigned int e = 0; e < m_vNodes[n].GetNumOfOutPaths(); ++e ) {
                id = m_vNodes[n].GetNodeIdOfOutPathsNumber(e);
                glPushMatrix();
                if ( m_vNodes[n].GetID() < RefNodeNumber( id ).GetID() ) {
                    glColor3f( 1, 0, 1 );
                    glVertex3f( m_ListOfNodePos[n][0]-offset, m_ListOfNodePos[n][1], m_ListOfNodePos[n][2] );
                    glColor3f( 1, 1, 0 );
                    glVertex3f( m_ListOfNodePos[id][0]-offset, m_ListOfNodePos[id][1], m_ListOfNodePos[id][2] );
                }
                else {
                    glColor3f( 1, 0, 1 );
                    glVertex3f( m_ListOfNodePos[n][0]+offset, m_ListOfNodePos[n][1], m_ListOfNodePos[n][2] );
                    glColor3f( 1, 1, 0 );
                    glVertex3f( m_ListOfNodePos[id][0]+offset, m_ListOfNodePos[id][1], m_ListOfNodePos[id][2] );
                }
                glPopMatrix();
            }
        glEnd();
        ++it;
        ++n;
    }
    glPopAttrib();
}
//-----------------------------------------------------------------------------
#endif
//=============================================================================
END_NAMESPACE_TAPs__DS
//345678901234567890123456789012345678901234567890123456789012345678901234567890
//--+----1----+----2----+----3----+----4----+----5----+----6----+----7----+----8