TUNGraphMtx Class Reference

#include <gsvd.h>

Inherits TMatrix.

Public Member Functions
	TUNGraphMtx (const PUNGraph &GraphPt)
	TUNGraphMtx (const TUNGraphMtx &GraphMtx)
TUNGraphMtx &	operator= (const TUNGraphMtx &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
PUNGraph	Graph

Additional Inherited Members

Detailed Description

Undirected 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 29 of file gsvd.h.

Constructor & Destructor Documentation

TUNGraphMtx::TUNGraphMtx

(

const PUNGraph &

GraphPt

)

Definition at line 83 of file gsvd.cpp.

                                                : Graph() { 
  Graph = GraphPt;
  if (! CheckNodeIds()) {
    printf("  Renumbering %d nodes....", GraphPt->GetNodes());
    TExeTm ExeTm;
    Graph = TSnap::ConvertGraph<PUNGraph>(GraphPt, true);
    /*TIntSet NIdSet;
    for (TUNGraph::TNodeI NI = Graph->BegNI(); NI < Graph->EndNI(); NI++) {
      NIdSet.AddKey(NI.GetId());
    }
    Graph = TUNGraph::New();  *Graph = *GraphPt; */
    printf("done [%s]\n", ExeTm.GetStr());
  }
}

TUNGraphMtx::TUNGraphMtx ( const TUNGraphMtx &  GraphMtx )

inline

Definition at line 35 of file gsvd.h.

: Graph(GraphMtx.Graph) { }

Member Function Documentation

bool TUNGraphMtx::CheckNodeIds ( )

private

Definition at line 76 of file gsvd.cpp.

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

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

inline

Definition at line 36 of file gsvd.h.

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

int TUNGraphMtx::PGetCols ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 38 of file gsvd.h.

{ return Graph->GetNodes(); }

int TUNGraphMtx::PGetRows ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 37 of file gsvd.h.

{ return Graph->GetNodes(); }

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

virtual

Implements TMatrix.

Definition at line 99 of file gsvd.cpp.

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

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

virtual

Implements TMatrix.

Definition at line 113 of file gsvd.cpp.

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

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

virtual

Implements TMatrix.

Definition at line 127 of file gsvd.cpp.

                                                                            {
  const int ColN = GetCols();
  Assert(B.GetRows() >= ColN && Result.Len() >= ColN);
  const THash<TInt, TUNGraph::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].NIdV;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[RowV[i]] += B(j, ColId);
    }
  }
}

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

virtual

Implements TMatrix.

Definition at line 141 of file gsvd.cpp.

                                                                  {
  const int RowN = GetRows();
  Assert(Vec.Len() >= RowN && Result.Len() >= RowN);
  const THash<TInt, TUNGraph::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].NIdV;
    for (int i = 0; i < RowV.Len(); i++) {
      Result[RowV[i]] += Vec[j];
    }
  }
}

Member Data Documentation

PUNGraph TUNGraphMtx::Graph

private

Definition at line 31 of file gsvd.h.

---

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

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