sloanlevelstruct.h

Go to the documentation of this file.

/*
 *
 *                 #####    #####   ######  ######  ###   ###
 *               ##   ##  ##   ##  ##      ##      ## ### ##
 *              ##   ##  ##   ##  ####    ####    ##  #  ##
 *             ##   ##  ##   ##  ##      ##      ##     ##
 *            ##   ##  ##   ##  ##      ##      ##     ##
 *            #####    #####   ##      ######  ##     ##
 *
 *
 *             OOFEM : Object Oriented Finite Element Code
 *
 *               Copyright (C) 1993 - 2025   Borek Patzak
 *
 *
 *
 *       Czech Technical University, Faculty of Civil Engineering,
 *   Department of Structural Mechanics, 166 29 Prague, Czech Republic
 *
 *  This library is free software; you can redistribute it and/or
 *  modify it under the terms of the GNU Lesser General Public
 *  License as published by the Free Software Foundation; either
 *  version 2.1 of the License, or (at your option) any later version.
 *
 *  This program is distributed in the hope that it will be useful,
 *  but WITHOUT ANY WARRANTY; without even the implied warranty of
 *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
 *  Lesser General Public License for more details.
 *
 *  You should have received a copy of the GNU Lesser General Public
 *  License along with this library; if not, write to the Free Software
 *  Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA  02110-1301  USA
 */
 
#ifndef sloanlevelstruct_h
#define sloanlevelstruct_h
 
#include "oofemenv.h"
#include "intarray.h"
 
namespace oofem {
class SloanGraph;

class OOFEM_EXPORT SloanLevelStructure
{
private:
    SloanGraph *Graph;
    int Root;
    int End;
    std::vector< IntArray >Structure;
    int Depth;
    int Width;
 
public:
    SloanLevelStructure(SloanGraph * graph, int root) : Structure()
    {
        Graph = graph;
        Root = root;
        End = 0;
        Depth = Width = 0;
    }

    ~SloanLevelStructure();

    void destroyLevels();
    int formYourself(int limitWidth = -1);

    int  giveDepth() {
        if ( !Depth ) {
            computeDepth();
        }
 
        return Depth;
    }

    int  giveWidth() {
        if ( !Width ) {
            computeWidth();
        }
 
        return Width;
    }

    IntArray &giveLevel(int num);
    void setEnd(int end) { End = end; }
    int giveEnd() { return End; }
    int giveRoot() { return Root; }
 
private:
    void computeDepth();
    void computeWidth();
};
} // end namespace oofem
#endif // sloanlevelstruct_h