tpznodesetcompute.h

Go to the documentation of this file.

//
// C++ Interface: tpznodesetcompute
//
// Description: 
//
//
// Author: Philippe R. B. Devloo <phil@fec.unicamp.br>, (C) 2004
//
// Copyright: See COPYING file that comes with this distribution
//
//
#ifndef TPZNODESETCOMPUTE_H
#define TPZNODESETCOMPUTE_H
#include "pzvec.h"
#include "pzstack.h"
#include <set>

template<class TVar>
class TPZBlock;

class TPZNodesetCompute {
public:
    TPZNodesetCompute();
                
    ~TPZNodesetCompute();
    void AnalyseGraph();
    
    void BuildNodeGraph(TPZVec<int64_t> &blockgraph, TPZVec<int64_t> &blockgraphindex);
    
    void BuildVertexGraph(TPZStack<int64_t> &blockgraph, TPZVec<int64_t> &blockgraphindex);
    
    void BuildElementGraph(TPZStack<int64_t> &blockgraph, TPZStack<int64_t> &blockgraphindex);
                
                void BuildNodeSet(int64_t node, std::set<int64_t> &nodeset);
                
                static void ExpandGraph(TPZVec<int64_t> &graph, TPZVec<int64_t> &graphindex, TPZBlock<STATE> &block,
                                                                                                                TPZVec<int64_t> &expgraph, TPZVec<int64_t> &expgraphindex);
                static int ColorGraph(TPZVec<int64_t> &graph, TPZVec<int64_t> &graphindex, int64_t neq,
                                                                                                  TPZVec<int> &colors);
                
                TPZVec<int> &Levels()
                {
                                return fLevel;
                }
                
                int MaxLevel()
                {
                                return fMaxLevel;
                }
    
                void Print(std::ostream &file) const;
                
                static void Print(std::ostream &file, const TPZVec<int64_t> &graphindex, const TPZVec<int64_t> &graph);
                
                static void Print(std::ostream &file, const std::set<int64_t> &nodeset, const char *text);
                
                TPZManVector<int64_t> &Nodegraph() {
                                return fNodegraph;
                }
                
                TPZManVector<int64_t> &Nodegraphindex() {
                                return fNodegraphindex;
                }
                
                TPZVec<int> &IsIncluded()
                {
                                return fIsIncluded;
                }
                
private:
                TPZManVector<int64_t> fNodegraph;
                TPZManVector<int64_t> fNodegraphindex;
                int64_t fMaxSeqNum;
                int fMaxLevel;
                
                TPZVec<int64_t> fSeqNumber;
                TPZStack<int64_t> fSeqCard;
                TPZVec<int> fLevel;
                TPZVec<int> fIsIncluded;
                
                void AnalyseNode(int64_t node, TPZVec< std::set<int64_t> > &nodeset);  
                
                void AnalyseForElements(std::set<int64_t> &vertices, std::set< std::set<int64_t> > &elements);
                void SubstractLowerNodes(int64_t node, std::set<int64_t> &nodeset);
};

#endif