SparseMatrix.java

Go to the documentation of this file.

package aud.graph.matrix;
 
import aud.Vector;
import aud.util.*; // testing
 
public class SparseMatrix<T> extends SparseMatrixCS<T> {
 
  protected SparseMatrixCS<T> rmat_ = null;
 
  public SparseMatrix() {
    this(false);
  }
 
  public SparseMatrix(boolean symmetric) {
    super();
    rmat_=symmetric ? this : new SparseMatrixCS<T>();
  }
  public SparseMatrix(SparseMatrix<T> other) {
    super(other);
    rmat_= other.isSymmetricMatrix() ?
      new SparseMatrixCS<T>(other.rmat_) : this;
  }
  public SparseMatrix(SparseMatrix<T> other,boolean transpose) {
    super((transpose && !other.isSymmetricMatrix()) ? other.rmat_ : other);
    if (other.isSymmetricMatrix())
      rmat_=this;
    else
      rmat_=transpose ?
        new SparseMatrixCS<T>(other) : new SparseMatrixCS<T>(other.rmat_);
  }
 
  public boolean isSymmetricMatrix() { return rmat_==this; }
 
  @Override public int getNumRows() {
    return rmat_.getNumColumns();
  }
  @Override public int getMinRowIndex() {
    return rmat_.getMinColumnIndex();
  }
 
  @Override public T set(int i,int j,T data) {
    T v,vr;
    v=super.set(i,j,data);
    vr=rmat_._set(j,i,data);
    assert(v==vr || i==j);
    return v;
  }
 
  public Vector<T> getRowEntries(int i) {
    return rmat_.getColumnEntries(i);
  }
 
  public int[] getRowColumnIndices(int i) {
    return rmat_.getColumnRowIndices(i);
  }
 
  public int rowDegree(int i) { return getRowEntries(i).size(); }
 
  @Override public SparseMatrixCS<T> getTransposed() {
    return new SparseMatrixCS<T>(rmat_);
  }
 
  //
  // TODO multiply (spones)? --> spones_power
  //
 
  public static void main(String args[]) {
    SparseMatrix<Integer> m=new SparseMatrix<Integer>();
 
    m.set(1,1,-1);
    m.set(2,1,0);
    m.set(3,1,1);
    m.set(4,1,2);
    m.set(5,1,3);
    m.set(6,1,4);
    m.set(7,1,5);
    m.set(8,1,6);
    m.set(9,1,7);
    m.set(10,1,8);
    m.set(11,1,9);
    m.set(12,1,10);
    m.set(13,1,11);
    m.set(1,1,11);
 
    m.set(1,5,11);
 
    Colormap<Integer> colormap= new ColormapCount();
 
    //m.renderSpySVG(new java.io.File("colormap.svg"),colormap);
 
    m.spy("colormap",colormap);
 
    System.out.println(m.spyTikZ(true,colormap));
  }
}