---

DAGNode.h

Go to the documentation of this file.

#ifndef __DAGNODE_H__
#define __DAGNODE_H__

#include <LEDA/string.h>
#include <LEDA/color.h>
#include "SmartArray.h"
#include "SmartPtr.h"
#include "TSV.h"
#include "String.h"
#include "Debug.h"
#include "LEDA_issues.h"

typedef String NODE_LABEL;

#define NODE_LBL_DEFAULT_VAL "DLV"

class DAGNode
{
        NODE_LABEL                      nodeLbl;                
        TSV                                     childrenTSV;    
        double                          eigenLbl;               

        // Derived values
        double                          tsvNorm;                
        int                                     nMass;                  
        int                                     nLevel;                 
        int                                     nDFSIndex;              

        bool                            bVisited;               
        double                          dAssignedSimilarity; 

public:
        typedef int label_type;

        DAGNode(NODE_LABEL lbl = NODE_LBL_DEFAULT_VAL);

        DAGNode(const DAGNode& rhs) { DAGNode::operator=(rhs); }

        // Pure virtual functions
        virtual DAGNode* CreateObject() const = 0;      

        // Virtual functions
        virtual ~DAGNode() { }                                  
        virtual DAGNode& operator=(const DAGNode& rhs);
        virtual void Clear();
        virtual istream& Read(istream& is);
        virtual ostream& Write(ostream& os) const;
        virtual void Print(ostream& os = cout) const;

        virtual NODE_LABEL GetLblForGraph() const;
        virtual leda_color GetColorForGraph() const;
        virtual int GetShapeForGraph() const;

        virtual void ComputeDerivedValues();

        //virtual double operator-(const DAGNode& node) = 0;

        // Non-virtual functions

        void Set(NODE_LABEL nl, double el)              { nodeLbl = nl; eigenLbl = el; }

        void SetNodeLbl(NODE_LABEL lbl)                 { nodeLbl = lbl; }
        NODE_LABEL GetNodeLbl() const                   { return nodeLbl; }

        void SetEigenLbl(double lbl)                    { eigenLbl = lbl; }
        double GetEigenLbl() const                              { return eigenLbl; }

        void SetMass(int m)                                             { nMass = m; }
        void SetLevel(int l)                                    { nLevel = l; }
        void SetDFSIndex(int i)                                 { nDFSIndex = i; }

        void SetVisited(bool bVal = true)               { bVisited = bVal; }

        void SetChildrenTSV(const TSV& tsv) { childrenTSV = tsv; }

        TSV GetTSV(int nDim) const;
        const TSV& GetTSV()     const                           { return childrenTSV; }
        TSV& GetTSV()                                                   { return childrenTSV; }

        double GetTSVNorm()     const                           { ASSERT(tsvNorm >= 0); return tsvNorm; }
        int GetMass() const                                             { return nMass; }
        int GetLevel() const                                    { return nLevel; }
        int GetDFSIndex() const                                 { return nDFSIndex; }

        bool Visited() const                                    { return bVisited; }
        void SetSimilarity(double s)                    { dAssignedSimilarity = s; }
        double GetSimilarity() const                    { return dAssignedSimilarity; }
        
        
        friend ostream& operator<<(ostream &os, const DAGNode& node) { return node.Write(os); }
        friend istream& operator>>(istream &is, DAGNode& node)           { return node.Read(is); }
};

typedef SmartPtr<DAGNode> DAGNodePtr;

#endif //__DAGNODE_H__

---