TNGraphMtx Class Reference

#include <gsvd.h>

Inherits TMatrix.

Public Member Functions
	TNGraphMtx (const PNGraph &GraphPt)
	TNGraphMtx (const TNGraphMtx &GraphMtx)
TNGraphMtx &	operator= (const TNGraphMtx &GraphMtx)
int	PGetRows () const
int	PGetCols () const
void	PMultiply (const TFltVV &B, int ColId, TFltV &Result) const
void	PMultiply (const TFltV &Vec, TFltV &Result) const
void	PMultiplyT (const TFltVV &B, int ColId, TFltV &Result) const
void	PMultiplyT (const TFltV &Vec, TFltV &Result) const
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 ()

Private Member Functions
bool	CheckNodeIds ()

Private Attributes
PNGraph	Graph

Additional Inherited Members

Detailed Description

Directed Graph Adjacency Matrix represented as sparse {0,1} row matrix. The class is used for computing spectral properties of graph adjacency matrices. The class assumes that node IDs have the range 0...Nodes-1.

Definition at line 5 of file gsvd.h.

Constructor & Destructor Documentation

TNGraphMtx::TNGraphMtx

(

const PNGraph &

GraphPt

)

Definition at line 10 of file gsvd.cpp.

                                             : Graph() { 
  Graph = GraphPt;
  if (! CheckNodeIds()) {
    printf("  Renumbering nodes.\n");
    Graph = TSnap::ConvertGraph<PNGraph>(GraphPt, true);
  }
}

TNGraphMtx::TNGraphMtx ( const TNGraphMtx &  GraphMtx )

inline

Definition at line 11 of file gsvd.h.

: Graph(GraphMtx.Graph) { }

Member Function Documentation

bool TNGraphMtx::CheckNodeIds ( )

private

Definition at line 3 of file gsvd.cpp.

                              {
  for (int NId = 0; NId < Graph->GetNodes(); NId++) {
    if (! Graph->IsNode(NId)) { return false; }
  }
  return true;
}

TNGraphMtx& TNGraphMtx::operator= ( const TNGraphMtx &  GraphMtx )

inline

Definition at line 12 of file gsvd.h.

{ Graph=GraphMtx.Graph;  return *this; }

int TNGraphMtx::PGetCols ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 14 of file gsvd.h.

{ return Graph->GetNodes(); }

int TNGraphMtx::PGetRows ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 13 of file gsvd.h.

{ return Graph->GetNodes(); }

void TNGraphMtx::PMultiply ( const TFltVV &  B, int  ColId, TFltV &  Result  ) const

virtual

Implements TMatrix.

Definition at line 19 of file gsvd.cpp.

                                                                          {
  const int RowN = GetRows();
  Assert(B.GetRows() >= RowN && Result.Len() >= RowN);
  const THash<TInt, TNGraph::TNode>& NodeH = Graph->NodeH;
  for (int j = 0; j < RowN; j++) {
    const TIntV& RowV = NodeH[j].OutNIdV;
    Result[j] = 0.0;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[j] += B(RowV[i], ColId);
    }
  }
}

void TNGraphMtx::PMultiply ( const TFltV &  Vec, TFltV &  Result  ) const

virtual

Implements TMatrix.

Definition at line 33 of file gsvd.cpp.

                                                                {
  const int RowN = GetRows();
  Assert(Vec.Len() >= RowN && Result.Len() >= RowN);
  const THash<TInt, TNGraph::TNode>& NodeH = Graph->NodeH;
  for (int j = 0; j < RowN; j++) {
    const TIntV& RowV = NodeH[j].OutNIdV;
    Result[j] = 0.0;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[j] += Vec[RowV[i]];
    }
  }
}

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

virtual

Implements TMatrix.

Definition at line 47 of file gsvd.cpp.

                                                                           {
  const int ColN = GetCols();
  Assert(B.GetRows() >= ColN && Result.Len() >= ColN);
  const THash<TInt, TNGraph::TNode>& NodeH = Graph->NodeH;
  for (int i = 0; i < ColN; i++) Result[i] = 0.0;
  for (int j = 0; j < ColN; j++) {
    const TIntV& RowV = NodeH[j].OutNIdV;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[RowV[i]] += B(j, ColId);
    }
  }
}

void TNGraphMtx::PMultiplyT ( const TFltV &  Vec, TFltV &  Result  ) const

virtual

Implements TMatrix.

Definition at line 61 of file gsvd.cpp.

                                                                 {
  const int RowN = GetRows();
  Assert(Vec.Len() >= RowN && Result.Len() >= RowN);
  const THash<TInt, TNGraph::TNode>& NodeH = Graph->NodeH;
  for (int i = 0; i < RowN; i++) Result[i] = 0.0;
  for (int j = 0; j < RowN; j++) {
    const TIntV& RowV = NodeH[j].OutNIdV;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[RowV[i]] += Vec[j];
    }
  }
}

Member Data Documentation

PNGraph TNGraphMtx::Graph

private

Definition at line 7 of file gsvd.h.

---

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

• snap-core/gsvd.h
• snap-core/gsvd.cpp