sparvec.h

Go to the documentation of this file.

 
#pragma once
 
#include <ogdf/lib/abacus/global.h>
 
namespace abacus {
 
 
 
class  SparVec :  public AbacusRoot  {
public:
 
 
    SparVec(AbacusGlobal *glob,
        int size,
        double reallocFac = 10.0);
 
 
    SparVec(AbacusGlobal *glob,
        int size,
        const Array<int> &s,
        const Array<double> &c,
        double reallocFac = 10.0);
 
 
    SparVec(AbacusGlobal *glob,
        int size,
        int *s,
        double *c,
        double reallocFac = 10.0);
 
 
    SparVec(const SparVec& rhs);
 
    ~SparVec();
 
 
    SparVec& operator=(const SparVec& rhs);
 
 
    friend std::ostream& operator<<(std::ostream& out, const SparVec& rhs);
 
    int support(int i) const {
#ifdef OGDF_DEBUG
        rangeCheck(i);
#endif
        return support_[i];
    }
 
    double coeff(int i) const {
#ifdef OGDF_DEBUG
        rangeCheck(i);
#endif
        return coeff_[i];
    }
 
    double origCoeff(int i) const;
 
 
    void insert(int s, double c) {
        if (nnz_ == size_) realloc();
 
        support_[nnz_] = s;
        coeff_[nnz_]   = c;
        ++nnz_;
    }
 
 
    void leftShift(ArrayBuffer<int> &del);
 
 
    void copy (const SparVec &vec);
 
    void clear() { nnz_ = 0; }
 
 
    void rename(Array<int> &newName);
 
    int size() const { return size_; }
 
 
    int nnz() const { return nnz_; }
 
    double norm();
 
    /***
     * This function is called if an automatic reallocation takes place.
     */
    void realloc();
 
 
    void realloc(int newSize);
 
protected:
 
 
    void rangeCheck(int i) const;
 
    AbacusGlobal *glob_;
 
    int size_;
 
    int nnz_;
 
    double reallocFac_;
 
    int *support_;
 
    double *coeff_;
};
 
}