SNAP Library 6.0, Developer Reference  2020-12-09 16:24:20
SNAP, a general purpose, high performance system for analysis and manipulation of large networks
Public Member Functions | Public Attributes | Protected Member Functions | List of all members
TSparseColMatrix Class Reference

#include <linalg.h>

Inheritance diagram for TSparseColMatrix:
Inheritance graph
[legend]
Collaboration diagram for TSparseColMatrix:
Collaboration graph
[legend]

Public Member Functions

 TSparseColMatrix ()
 
 TSparseColMatrix (TVec< TIntFltKdV > _ColSpVV)
 
 TSparseColMatrix (TVec< TIntFltKdV > _ColSpVV, const int &_RowN, const int &_ColN)
 
void Save (TSOut &SOut)
 
void Load (TSIn &SIn)
 
- Public Member Functions inherited from TMatrix
 TMatrix ()
 
virtual ~TMatrix ()
 
void Multiply (const TFltVV &B, int ColId, TFltV &Result) const
 
void Multiply (const TFltV &Vec, TFltV &Result) const
 
void MultiplyT (const TFltVV &B, int ColId, TFltV &Result) const
 
void MultiplyT (const TFltV &Vec, TFltV &Result) const
 
int GetRows () const
 
int GetCols () const
 
void Transpose ()
 

Public Attributes

int RowN
 
int ColN
 
TVec< TIntFltKdV > ColSpVV
 

Protected Member Functions

virtual void PMultiply (const TFltVV &B, int ColId, TFltV &Result) const
 
virtual void PMultiply (const TFltV &Vec, TFltV &Result) const
 
virtual void PMultiplyT (const TFltVV &B, int ColId, TFltV &Result) const
 
virtual void PMultiplyT (const TFltV &Vec, TFltV &Result) const
 
int PGetRows () const
 
int PGetCols () const
 

Detailed Description

Definition at line 55 of file linalg.h.

Constructor & Destructor Documentation

TSparseColMatrix::TSparseColMatrix ( )
inline

Definition at line 75 of file linalg.h.

75 : TMatrix() {}
TMatrix::TMatrix
TMatrix()
Definition: linalg.h:20
TSparseColMatrix::TSparseColMatrix ( TVec< TIntFltKdV >  _ColSpVV)
inline

Definition at line 76 of file linalg.h.

76 : TMatrix(), ColSpVV(_ColSpVV) {}
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TMatrix::TMatrix
TMatrix()
Definition: linalg.h:20
TSparseColMatrix::TSparseColMatrix ( TVec< TIntFltKdV >  _ColSpVV,
const int &  _RowN,
const int &  _ColN 
)
inline

Definition at line 77 of file linalg.h.

77  :
78  TMatrix(), RowN(_RowN), ColN(_ColN), ColSpVV(_ColSpVV) {}
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TMatrix::TMatrix
TMatrix()
Definition: linalg.h:20

Member Function Documentation

void TSparseColMatrix::Load ( TSIn &  SIn)
inline

Definition at line 83 of file linalg.h.

References TSIn::Load().

83  {
84  SIn.Load(RowN); SIn.Load(ColN); ColSpVV = TVec<TIntFltKdV>(SIn); }
TSIn::Load
void Load(bool &Bool)
Definition: fl.h:84
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430

Here is the call graph for this function:

int TSparseColMatrix::PGetCols ( ) const
inlineprotectedvirtual

Implements TMatrix.

Definition at line 72 of file linalg.h.

References ColN.

72 { return ColN; }
int TSparseColMatrix::PGetRows ( ) const
inlineprotectedvirtual

Implements TMatrix.

Definition at line 71 of file linalg.h.

References RowN.

71 { return RowN; }
void TSparseColMatrix::PMultiply ( const TFltVV &  B,
int  ColId,
TFltV &  Result 
) const
protectedvirtual

Implements TMatrix.

Definition at line 3 of file linalg.cpp.

References Assert, TVec< TVal, TSizeTy >::BegI(), ColN, ColSpVV, TVVec< TVal, TSizeTy >::GetRows(), TVec< TVal, TSizeTy >::Len(), and RowN.

3  {
4  Assert(B.GetRows() >= ColN && Result.Len() >= RowN);
5  int i, j; TFlt *ResV = Result.BegI();
6  for (i = 0; i < RowN; i++) ResV[i] = 0.0;
7  for (j = 0; j < ColN; j++) {
8  const TIntFltKdV& ColV = ColSpVV[j]; int len = ColV.Len();
9  for (i = 0; i < len; i++) {
10  ResV[ColV[i].Key] += ColV[i].Dat * B(j,ColId);
11  }
12  }
13 }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TFlt
Definition: dt.h:1386
Assert
#define Assert(Cond)
Definition: bd.h:251
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TVVec::GetRows
TSizeTy GetRows() const
Definition: ds.h:2252
TVec::BegI
TIter BegI() const
Returns an iterator pointing to the first element in the vector.
Definition: ds.h:593
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430

Here is the call graph for this function:

void TSparseColMatrix::PMultiply ( const TFltV &  Vec,
TFltV &  Result 
) const
protectedvirtual

Implements TMatrix.

Definition at line 15 of file linalg.cpp.

References Assert, TVec< TVal, TSizeTy >::BegI(), ColN, ColSpVV, TVec< TVal, TSizeTy >::Len(), and RowN.

15  {
16  Assert(Vec.Len() >= ColN && Result.Len() >= RowN);
17  int i, j; TFlt *ResV = Result.BegI();
18  for (i = 0; i < RowN; i++) ResV[i] = 0.0;
19  for (j = 0; j < ColN; j++) {
20  const TIntFltKdV& ColV = ColSpVV[j]; int len = ColV.Len();
21  for (i = 0; i < len; i++) {
22  ResV[ColV[i].Key] += ColV[i].Dat * Vec[j];
23  }
24  }
25 }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TFlt
Definition: dt.h:1386
Assert
#define Assert(Cond)
Definition: bd.h:251
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TVec::BegI
TIter BegI() const
Returns an iterator pointing to the first element in the vector.
Definition: ds.h:593
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430

Here is the call graph for this function:

void TSparseColMatrix::PMultiplyT ( const TFltVV &  B,
int  ColId,
TFltV &  Result 
) const
protectedvirtual

Implements TMatrix.

Definition at line 27 of file linalg.cpp.

References Assert, TVec< TVal, TSizeTy >::BegI(), ColN, ColSpVV, TVVec< TVal, TSizeTy >::GetRows(), TVec< TVal, TSizeTy >::Len(), and RowN.

27  {
28  Assert(B.GetRows() >= RowN && Result.Len() >= ColN);
29  int i, j, len; TFlt *ResV = Result.BegI();
30  for (j = 0; j < ColN; j++) {
31  const TIntFltKdV& ColV = ColSpVV[j];
32  len = ColV.Len(); ResV[j] = 0.0;
33  for (i = 0; i < len; i++) {
34  ResV[j] += ColV[i].Dat * B(ColV[i].Key, ColId);
35  }
36  }
37 }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TFlt
Definition: dt.h:1386
Assert
#define Assert(Cond)
Definition: bd.h:251
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TVVec::GetRows
TSizeTy GetRows() const
Definition: ds.h:2252
TVec::BegI
TIter BegI() const
Returns an iterator pointing to the first element in the vector.
Definition: ds.h:593
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430

Here is the call graph for this function:

void TSparseColMatrix::PMultiplyT ( const TFltV &  Vec,
TFltV &  Result 
) const
protectedvirtual

Implements TMatrix.

Definition at line 39 of file linalg.cpp.

References Assert, TVec< TVal, TSizeTy >::BegI(), ColN, ColSpVV, TVec< TVal, TSizeTy >::Len(), and RowN.

39  {
40  Assert(Vec.Len() >= RowN && Result.Len() >= ColN);
41  int i, j, len; TFlt *VecV = Vec.BegI(), *ResV = Result.BegI();
42  for (j = 0; j < ColN; j++) {
43  const TIntFltKdV& ColV = ColSpVV[j];
44  len = ColV.Len(); ResV[j] = 0.0;
45  for (i = 0; i < len; i++) {
46  ResV[j] += ColV[i].Dat * VecV[ColV[i].Key];
47  }
48  }
49 }
TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:575
TFlt
Definition: dt.h:1386
Assert
#define Assert(Cond)
Definition: bd.h:251
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TVec::BegI
TIter BegI() const
Returns an iterator pointing to the first element in the vector.
Definition: ds.h:593
TVec
Vector is a sequence TVal objects representing an array that can change in size.
Definition: ds.h:430

Here is the call graph for this function:

void TSparseColMatrix::Save ( TSOut &  SOut)
inline

Definition at line 81 of file linalg.h.

References TSOut::Save(), and TVec< TVal, TSizeTy >::Save().

81  {
82  SOut.Save(RowN); SOut.Save(ColN); ColSpVV.Save(SOut); }
TSparseColMatrix::ColSpVV
TVec< TIntFltKdV > ColSpVV
Definition: linalg.h:60
TSOut::Save
void Save(const bool &Bool)
Definition: fl.h:173

Here is the call graph for this function:

Member Data Documentation

int TSparseColMatrix::ColN

Definition at line 58 of file linalg.h.

Referenced by PGetCols(), PMultiply(), and PMultiplyT().

TVec<TIntFltKdV> TSparseColMatrix::ColSpVV

Definition at line 60 of file linalg.h.

Referenced by MotifCluster::NFiedlerVector(), PMultiply(), PMultiplyT(), and Sweep().

int TSparseColMatrix::RowN

Definition at line 58 of file linalg.h.

Referenced by PGetRows(), PMultiply(), and PMultiplyT().

The documentation for this class was generated from the following files: