TUNGraphMtx Class Reference

#include <gsvd.h>

Inheritance diagram for TUNGraphMtx:

Collaboration diagram for TUNGraphMtx:

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.

References CheckNodeIds(), TUNGraph::GetNodes(), and Graph.

                                                : 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());
  }
}

Here is the call graph for this function:

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.

References TUNGraph::GetNodes(), Graph, and TUNGraph::IsNode().

Referenced by TUNGraphMtx().

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

Here is the call graph for this function:

Here is the caller graph for this function:

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

inline

Definition at line 36 of file gsvd.h.

References Graph.

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

int TUNGraphMtx::PGetCols ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 38 of file gsvd.h.

References TUNGraph::GetNodes(), and Graph.

{ return Graph->GetNodes(); }

Here is the call graph for this function:

int TUNGraphMtx::PGetRows ( ) const

inlinevirtual

Implements TMatrix.

Definition at line 37 of file gsvd.h.

References TUNGraph::GetNodes(), and Graph.

{ return Graph->GetNodes(); }

Here is the call graph for this function:

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

virtual

Implements TMatrix.

Definition at line 99 of file gsvd.cpp.

References Assert, TMatrix::GetRows(), TVVec< TVal, TSizeTy >::GetRows(), Graph, TVec< TVal, TSizeTy >::Len(), and TUNGraph::NodeH.

                                                                           {
  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);
    }
  }
}

Here is the call graph for this function:

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

virtual

Implements TMatrix.

Definition at line 113 of file gsvd.cpp.

References Assert, TMatrix::GetRows(), Graph, TVec< TVal, TSizeTy >::Len(), and TUNGraph::NodeH.

                                                                 {
  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]];
    }
  }
}

Here is the call graph for this function:

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

virtual

Implements TMatrix.

Definition at line 127 of file gsvd.cpp.

References Assert, TMatrix::GetCols(), TVVec< TVal, TSizeTy >::GetRows(), Graph, TVec< TVal, TSizeTy >::Len(), and TUNGraph::NodeH.

                                                                            {
  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);
    }
  }
}

Here is the call graph for this function:

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

virtual

Implements TMatrix.

Definition at line 141 of file gsvd.cpp.

References Assert, TMatrix::GetRows(), Graph, TVec< TVal, TSizeTy >::Len(), and TUNGraph::NodeH.

                                                                  {
  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];
    }
  }
}

Here is the call graph for this function:

Member Data Documentation

PUNGraph TUNGraphMtx::Graph

private

Definition at line 31 of file gsvd.h.

Referenced by CheckNodeIds(), operator=(), PGetCols(), PGetRows(), PMultiply(), PMultiplyT(), and TUNGraphMtx().

---

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

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