EliminationTree.h

Go to the documentation of this file.

// ========================================================================= //
// This file is part of MyraMath, copyright (c) 2014-2019 by Ryan A Chilton  //
// and distributed by MyraCore, LLC. See LICENSE.txt for license terms.      //
// ========================================================================= //

#ifndef MYRAMATH_MULTIFRONTAL_SYMBOLIC_ELIMINATIONTREE_H
#define MYRAMATH_MULTIFRONTAL_SYMBOLIC_ELIMINATIONTREE_H

#include <vector>

#include <myramath/MYRAMATH_EXPORT.h>

namespace myra {

// Forward declarations.
class intCRange;
class PatternRange;

class MYRAMATH_EXPORT EliminationTree
  {
  public:

    EliminationTree(const PatternRange& A);

    intCRange parents() const;

    intCRange postorder() const;
    intCRange ipostorder() const;

    intCRange children(int n) const;

    int size() const;
    
  private:

    // Implementation detail of PatternRange constructor.
    void constructor_all(const PatternRange& A);
    void constructor_slice(const PatternRange& A);
    void constructor_path(int i, int j, std::vector<int>& ancestor);

    // After parent[] table has been computed, this method fills everything else.
    void constructor_finish();   

    // Internal contents.
    int N;
    std::vector<int> parent;
    std::vector<int> children_data;
    std::vector<int> children_stride;
    std::vector<int> post;
    std::vector<int> ipost;

  };

} // namespace myra

#endif