TNEANetMP Class Reference

Directed multigraph with node edge attributes. More...

#include <networkmp.h>

Classes
class	TAFltI
	Node/edge float attribute iterator. Iterates through all nodes/edges for one float attribute. More...
class	TAIntI
	Node/edge integer attribute iterator. Iterates through all nodes/edges for one integer attribute. More...
class	TAStrI
	Node/edge string attribute iterator. Iterates through all nodes/edges for one string attribute. More...
class	TEdge
class	TEdgeI
	Edge iterator. Only forward iteration (operator++) is supported. More...
class	TNode
class	TNodeI
	Node iterator. Only forward iteration (operator++) is supported. More...

Public Types
typedef TNEANetMP	TNet
typedef TPt< TNEANetMP >	PNet

Public Member Functions
	TNEANetMP ()
	TNEANetMP (const int &Nodes, const int &Edges)
	Constructor that reserves enough memory for a graph of nodes and edges. More...
	TNEANetMP (const TNEANetMP &Graph)
	TNEANetMP (TSIn &SIn)
	Constructor for loading the graph from a (binary) stream SIn. More...
void	Save (TSOut &SOut) const
	Saves the graph to a (binary) stream SOut. More...
bool	HasFlag (const TGraphFlag &Flag) const
	Allows for run-time checking the type of the graph (see the TGraphFlag for flags). More...
TNEANetMP &	operator= (const TNEANetMP &Graph)
int	GetNodes () const
	Returns the number of nodes in the graph. More...
void	SetNodes (const int &Length)
	Sets the number of nodes in the graph. More...
int	AddNode (int NId=-1)
	Adds a node of ID NId to the graph. More...
int	AddNode (const TNodeI &NodeId)
	Adds a node of ID NodeI.GetId() to the graph. More...
void	AddNodeWithEdges (const TInt &NId, TIntV &InEIdV, TIntV &OutEIdV)
	Adds a node along with its neighbor edges. More...
bool	IsNode (const int &NId) const
	If the node of ID NId does not exist the function aborts. More...
TNodeI	BegNI () const
	Returns an iterator referring to the first node in the graph. More...
TNodeI	EndNI () const
	Returns an iterator referring to the past-the-end node in the graph. More...
TNodeI	GetNI (const int &NId) const
	Returns an iterator referring to the node of ID NId in the graph. More...
TAIntI	BegNAIntI (const TStr &attr) const
	Returns an iterator referring to the first node's int attribute. More...
TAIntI	EndNAIntI (const TStr &attr) const
	Returns an iterator referring to the past-the-end node's attribute. More...
TAIntI	GetNAIntI (const TStr &attr, const int &NId) const
	Returns an iterator referring to the node of ID NId in the graph. More...
TAStrI	BegNAStrI (const TStr &attr) const
	Returns an iterator referring to the first node's str attribute. More...
TAStrI	EndNAStrI (const TStr &attr) const
	Returns an iterator referring to the past-the-end node's attribute. More...
TAStrI	GetNAStrI (const TStr &attr, const int &NId) const
	Returns an iterator referring to the node of ID NId in the graph. More...
TAFltI	BegNAFltI (const TStr &attr) const
	Returns an iterator referring to the first node's flt attribute. More...
TAFltI	EndNAFltI (const TStr &attr) const
	Returns an iterator referring to the past-the-end node's attribute. More...
TAFltI	GetNAFltI (const TStr &attr, const int &NId) const
	Returns an iterator referring to the node of ID NId in the graph. More...
void	AttrNameNI (const TInt &NId, TStrV &Names) const
	Returns a vector of attr names for node NId. More...
void	AttrNameNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Names) const
void	AttrValueNI (const TInt &NId, TStrV &Values) const
	Returns a vector of attr values for node NId. More...
void	AttrValueNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Values) const
void	IntAttrNameNI (const TInt &NId, TStrV &Names) const
	Returns a vector of int attr names for node NId. More...
void	IntAttrNameNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Names) const
void	IntAttrValueNI (const TInt &NId, TIntV &Values) const
	Returns a vector of attr values for node NId. More...
void	IntAttrValueNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TIntV &Values) const
void	StrAttrNameNI (const TInt &NId, TStrV &Names) const
	Returns a vector of str attr names for node NId. More...
void	StrAttrNameNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Names) const
void	StrAttrValueNI (const TInt &NId, TStrV &Values) const
	Returns a vector of attr values for node NId. More...
void	StrAttrValueNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Values) const
void	FltAttrNameNI (const TInt &NId, TStrV &Names) const
	Returns a vector of int attr names for node NId. More...
void	FltAttrNameNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TStrV &Names) const
void	FltAttrValueNI (const TInt &NId, TFltV &Values) const
	Returns a vector of attr values for node NId. More...
void	FltAttrValueNI (const TInt &NId, TStrIntPrH::TIter NodeHI, TFltV &Values) const
void	AttrNameEI (const TInt &EId, TStrV &Names) const
	Returns a vector of attr names for edge EId. More...
void	AttrNameEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Names) const
void	AttrValueEI (const TInt &EId, TStrV &Values) const
	Returns a vector of attr values for edge EId. More...
void	AttrValueEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Values) const
void	IntAttrNameEI (const TInt &EId, TStrV &Names) const
	Returns a vector of int attr names for edge EId. More...
void	IntAttrNameEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Names) const
void	IntAttrValueEI (const TInt &EId, TIntV &Values) const
	Returns a vector of attr values for edge EId. More...
void	IntAttrValueEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TIntV &Values) const
void	StrAttrNameEI (const TInt &EId, TStrV &Names) const
	Returns a vector of str attr names for node NId. More...
void	StrAttrNameEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Names) const
void	StrAttrValueEI (const TInt &EId, TStrV &Values) const
	Returns a vector of attr values for node NId. More...
void	StrAttrValueEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Values) const
void	FltAttrNameEI (const TInt &EId, TStrV &Names) const
	Returns a vector of int attr names for node NId. More...
void	FltAttrNameEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TStrV &Names) const
void	FltAttrValueEI (const TInt &EId, TFltV &Values) const
	Returns a vector of attr values for node NId. More...
void	FltAttrValueEI (const TInt &EId, TStrIntPrH::TIter EdgeHI, TFltV &Values) const
TAIntI	BegEAIntI (const TStr &attr) const
	Returns an iterator referring to the first edge's int attribute. More...
TAIntI	EndEAIntI (const TStr &attr) const
	Returns an iterator referring to the past-the-end edge's attribute. More...
TAIntI	GetEAIntI (const TStr &attr, const int &EId) const
	Returns an iterator referring to the edge of ID EId in the graph. More...
TAStrI	BegEAStrI (const TStr &attr) const
	Returns an iterator referring to the first edge's str attribute. More...
TAStrI	EndEAStrI (const TStr &attr) const
	Returns an iterator referring to the past-the-end edge's attribute. More...
TAStrI	GetEAStrI (const TStr &attr, const int &EId) const
	Returns an iterator referring to the edge of ID EId in the graph. More...
TAFltI	BegEAFltI (const TStr &attr) const
	Returns an iterator referring to the first edge's flt attribute. More...
TAFltI	EndEAFltI (const TStr &attr) const
	Returns an iterator referring to the past-the-end edge's attribute. More...
TAFltI	GetEAFltI (const TStr &attr, const int &EId) const
	Returns an iterator referring to the edge of ID EId in the graph. More...
int	GetMxNId () const
	Returns an ID that is larger than any node ID in the network. More...
int	GetMxEId () const
	Returns an ID that is larger than any edge ID in the network. More...
int	Reserved () const
	Returns the number of nodes reserved in the network. More...
int	ReservedE () const
	Returns the number of edges reserved in the network. More...
int	GetEdges () const
	Returns the number of edges in the graph. More...
void	SetEdges (const int &Length)
	Sets the number of edges in the graph. More...
void	SetMxEId (const TInt &Id)
	Sets the MaxEId. Used since AddEdgeUnchecked doesn't affect EId for efficiency. More...
int	AddEdge (const int &SrcNId, const int &DstNId, int EId=-1)
	Adds an edge with ID EId between node IDs SrcNId and DstNId to the graph. More...
int	AddEdge (const TEdgeI &EdgeI)
	Adds an edge between EdgeI.GetSrcNId() and EdgeI.GetDstNId() to the graph. More...
void	AddEdgeUnchecked (const TInt &EId, const int SrcNId, const int DstNId)
	Adds an edge without checking its adjacent nodes' neighborhood. More...
bool	IsEdge (const int &EId) const
	Tests whether an edge with edge ID EId exists in the graph. More...
bool	IsEdge (const int &SrcNId, const int &DstNId, const bool &IsDir=true) const
	Tests whether an edge between node IDs SrcNId and DstNId exists in the graph. More...
bool	IsEdge (const int &SrcNId, const int &DstNId, int &EId, const bool &IsDir=true) const
	Tests whether an edge between node IDs SrcNId and DstNId exists in the graph. if an edge exists, return its edge ID in EId. More...
int	GetEId (const int &SrcNId, const int &DstNId) const
	Returns an edge ID between node IDs SrcNId and DstNId, if such an edge exists. Otherwise, return -1. More...
TEdgeI	BegEI () const
	Returns an iterator referring to the first edge in the graph. More...
TEdgeI	EndEI () const
	Returns an iterator referring to the past-the-end edge in the graph. More...
TEdgeI	GetEI (const int &EId) const
	Returns an iterator referring to edge with edge ID EId. More...
TEdgeI	GetEI (const int &SrcNId, const int &DstNId) const
	Returns an iterator referring to edge (SrcNId, DstNId) in the graph. More...
int	GetRndNId (TRnd &Rnd=TInt::Rnd)
	Returns an ID of a random node in the graph. More...
TNodeI	GetRndNI (TRnd &Rnd=TInt::Rnd)
	Returns an interator referring to a random node in the graph. More...
int	GetRndEId (TRnd &Rnd=TInt::Rnd)
	Returns an ID of a random edge in the graph. More...
TEdgeI	GetRndEI (TRnd &Rnd=TInt::Rnd)
	Returns an interator referring to a random edge in the graph. More...
void	GetNIdV (TIntV &NIdV) const
	Gets a vector IDs of all nodes in the graph. More...
void	GetEIdV (TIntV &EIdV) const
	Gets a vector IDs of all edges in the graph. More...
bool	Empty () const
	Tests whether the graph is empty (has zero nodes). More...
void	Clr ()
	Deletes all nodes and edges from the graph. More...
void	Reserve (const int &Nodes, const int &Edges)
	Reserves memory for a graph of Nodes nodes and Edges edges. More...
void	ReserveAttr (const int &NIntAttr, const int &NFltAttr, const int &NStrAttr, const int &EIntAttr, const int &EFltAttr, const int &EStrAttr)
	Reserves memory for dense attributes. More...
void	Defrag (const bool &OnlyNodeLinks=false)
bool	IsOk (const bool &ThrowExcept=true) const
	Checks the graph data structure for internal consistency. More...
void	Dump (FILE *OutF=stdout) const
	Print the graph in a human readable form to an output stream OutF. More...
int	AddIntAttrDatN (const TNodeI &NodeId, const TInt &value, const TStr &attr)
	Attribute based add function for attr to Int value. More...
int	AddIntAttrDatN (const int &NId, const TInt &value, const TStr &attr)
int	AddStrAttrDatN (const TNodeI &NodeId, const TStr &value, const TStr &attr)
	Attribute based add function for attr to Str value. More...
int	AddStrAttrDatN (const int &NId, const TStr &value, const TStr &attr)
int	AddFltAttrDatN (const TNodeI &NodeId, const TFlt &value, const TStr &attr)
	Attribute based add function for attr to Flt value. More...
int	AddFltAttrDatN (const int &NId, const TFlt &value, const TStr &attr)
int	AddIntAttrDatE (const TEdgeI &EdgeId, const TInt &value, const TStr &attr)
	Attribute based add function for attr to Int value. More...
int	AddIntAttrDatE (const int &EId, const TInt &value, const TStr &attr)
int	AddStrAttrDatE (const TEdgeI &EdgeId, const TStr &value, const TStr &attr)
	Attribute based add function for attr to Str value. More...
int	AddStrAttrDatE (const int &EId, const TStr &value, const TStr &attr)
int	AddFltAttrDatE (const TEdgeI &EdgeId, const TFlt &value, const TStr &attr)
	Attribute based add function for attr to Flt value. More...
int	AddFltAttrDatE (const int &EId, const TFlt &value, const TStr &attr)
TInt	GetIntAttrDatN (const TNodeI &NodeId, const TStr &attr)
	Gets the value of int attr from the node attr value vector. More...
TInt	GetIntAttrDatN (const int &NId, const TStr &attr)
TStr	GetStrAttrDatN (const TNodeI &NodeId, const TStr &attr)
	Gets the value of str attr from the node attr value vector. More...
TStr	GetStrAttrDatN (const int &NId, const TStr &attr)
TFlt	GetFltAttrDatN (const TNodeI &NodeId, const TStr &attr)
	Gets the value of flt attr from the node attr value vector. More...
TFlt	GetFltAttrDatN (const int &NId, const TStr &attr)
int	GetIntAttrIndN (const TStr &attr)
	Gets the index of the node attr value vector specified by str attr. More...
TInt	GetIntAttrIndDatN (const TNodeI &NodeId, const int &index)
	Gets the value of node int attr specified by the attr index. More...
TInt	GetIntAttrIndDatN (const int &NId, const int &index)
TInt	GetIntAttrDatE (const TEdgeI &EdgeId, const TStr &attr)
	Gets the value of int attr from the edge attr value vector. More...
TInt	GetIntAttrDatE (const int &EId, const TStr &attr)
TStr	GetStrAttrDatE (const TEdgeI &EdgeId, const TStr &attr)
	Gets the value of str attr from the edge attr value vector. More...
TStr	GetStrAttrDatE (const int &EId, const TStr &attr)
TFlt	GetFltAttrDatE (const TEdgeI &EdgeId, const TStr &attr)
	Gets the value of flt attr from the edge attr value vector. More...
TFlt	GetFltAttrDatE (const int &EId, const TStr &attr)
int	GetIntAttrIndE (const TStr &attr)
	Gets the index of the edge attr value vector specified by str attr. More...
TInt	GetIntAttrIndDatE (const TEdgeI &EdgeId, const int &index)
	Gets the value of edge int attr specified by the attr index. More...
TInt	GetIntAttrIndDatE (const int &EId, const int &index)
int	DelAttrDatN (const TNodeI &NodeId, const TStr &attr)
	Deletes the node attribute for NodeId. More...
int	DelAttrDatN (const int &NId, const TStr &attr)
int	DelAttrDatE (const TEdgeI &EdgeId, const TStr &attr)
	Deletes the edge attribute for NodeId. More...
int	DelAttrDatE (const int &EId, const TStr &attr)
int	AddIntAttrN (const TStr &attr, TInt defaultValue=TInt::Mn)
	Adds a new Int node attribute to the hashmap. More...
int	AddStrAttrN (const TStr &attr, TStr defaultValue=TStr::GetNullStr())
	Adds a new Str node attribute to the hashmap. More...
int	AddFltAttrN (const TStr &attr, TFlt defaultValue=TFlt::Mn)
	Adds a new Flt node attribute to the hashmap. More...
int	AddIntAttrE (const TStr &attr, TInt defaultValue=TInt::Mn)
	Adds a new Int edge attribute to the hashmap. More...
int	AddStrAttrE (const TStr &attr, TStr defaultValue=TStr::GetNullStr())
	Adds a new Str edge attribute to the hashmap. More...
int	AddFltAttrE (const TStr &attr, TFlt defaultValue=TFlt::Mn)
	Adds a new Flt edge attribute to the hashmap. More...
bool	NodeAttrIsDeleted (const int &NId, const TStrIntPrH::TIter &NodeHI) const
bool	NodeAttrIsIntDeleted (const int &NId, const TStrIntPrH::TIter &NodeHI) const
bool	NodeAttrIsStrDeleted (const int &NId, const TStrIntPrH::TIter &NodeHI) const
bool	NodeAttrIsFltDeleted (const int &NId, const TStrIntPrH::TIter &NodeHI) const
bool	EdgeAttrIsDeleted (const int &EId, const TStrIntPrH::TIter &EdgeHI) const
bool	EdgeAttrIsIntDeleted (const int &EId, const TStrIntPrH::TIter &EdgeHI) const
bool	EdgeAttrIsStrDeleted (const int &EId, const TStrIntPrH::TIter &EdgeHI) const
bool	EdgeAttrIsFltDeleted (const int &EId, const TStrIntPrH::TIter &EdgeHI) const
TStr	GetNodeAttrValue (const int &NId, const TStrIntPrH::TIter &NodeHI) const
TStr	GetEdgeAttrValue (const int &EId, const TStrIntPrH::TIter &EdgeHI) const
TFlt	GetWeightOutEdges (const TNodeI &NI, const TStr &attr)
bool	IsFltAttrE (const TStr &attr)
bool	IsIntAttrE (const TStr &attr)
bool	IsStrAttrE (const TStr &attr)
TVec< TFlt > &	GetFltAttrVecE (const TStr &attr)
int	GetFltKeyIdE (const int &EId)
void	GetWeightOutEdgesV (TFltV &OutWeights, const TFltV &AttrVal)

Static Public Member Functions
static PNEANetMP	New ()
	Static cons returns pointer to graph. Ex: PNEANetMP Graph=TNEANetMP::New(). More...
static PNEANetMP	New (const int &Nodes, const int &Edges)
	Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and Edges edges. More...
static PNEANetMP	Load (TSIn &SIn)
	Static constructor that loads the graph from a stream SIn and returns a pointer to it. More...

Private Types
enum	{ IntType, StrType, FltType }

Private Member Functions
TNode &	GetNode (const int &NId)
const TNode &	GetNode (const int &NId) const
TEdge &	GetEdge (const int &EId)
const TEdge &	GetEdge (const int &EId) const
TInt	GetIntAttrDefaultN (const TStr &attribute) const
	Get Int node attribute val. If not a proper attr, return default. More...
TStr	GetStrAttrDefaultN (const TStr &attribute) const
	Get Str node attribute val. If not a proper attr, return default. More...
TFlt	GetFltAttrDefaultN (const TStr &attribute) const
	Get Flt node attribute val. If not a proper attr, return default. More...
TInt	GetIntAttrDefaultE (const TStr &attribute) const
	Get Int edge attribute val. If not a proper attr, return default. More...
TStr	GetStrAttrDefaultE (const TStr &attribute) const
	Get Str edge attribute val. If not a proper attr, return default. More...
TFlt	GetFltAttrDefaultE (const TStr &attribute) const
	Get Flt edge attribute val. If not a proper attr, return default. More...

Private Attributes
TCRef	CRef
TInt	MxNId
TInt	MxEId
THashMP< TInt, TNode >	NodeH
THashMP< TInt, TEdge >	EdgeH
TStrIntPrH	KeyToIndexTypeN
	KeyToIndexType[N|E]: Key->(Type,Index). More...
TStrIntPrH	KeyToIndexTypeE
THashMP< TStr, TInt >	IntDefaultsN
THashMP< TStr, TInt >	IntDefaultsE
THashMP< TStr, TStr >	StrDefaultsN
THashMP< TStr, TStr >	StrDefaultsE
THashMP< TStr, TFlt >	FltDefaultsN
THashMP< TStr, TFlt >	FltDefaultsE
TVec< TIntV >	VecOfIntVecsN
TVec< TIntV >	VecOfIntVecsE
TVec< TStrV >	VecOfStrVecsN
TVec< TStrV >	VecOfStrVecsE
TVec< TFltV >	VecOfFltVecsN
TVec< TFltV >	VecOfFltVecsE

Friends
class	TPt< TNEANetMP >

Detailed Description

Directed multigraph with node edge attributes.

Node IDs can be arbitrary non-negative integers. Edges have IDs. There can be more than one directed edge from one source node to a destination node. Self loops (one per node) are allowed as well as multiple (parallel) edges. Nodes and edges can have attributes/data associated with them. The attributes can be added dynamically at runtime. The directed multigraph data structure is implemented using sorted adjacency lists. This means adding a node takes constant time, while adding an edge takes linear time (since adjacency list is kept sorted) in the node degree. Accessing arbitrary node takes constant time and accessing any edge takes logarithmic time in the node degree. The attributes are organized in a columnar store, where each attribute column is defined for all the nodes or edges in the network.

Definition at line 27 of file networkmp.h.

Member Typedef Documentation

typedef TPt<TNEANetMP> TNEANetMP::PNet

Definition at line 30 of file networkmp.h.

typedef TNEANetMP TNEANetMP::TNet

Definition at line 29 of file networkmp.h.

Member Enumeration Documentation

anonymous enum

private

Enumerator
IntType
StrType
FltType

Definition at line 280 of file networkmp.h.

{ IntType, StrType, FltType };

Constructor & Destructor Documentation

TNEANetMP::TNEANetMP ( )

inline

Definition at line 282 of file networkmp.h.

              : CRef(), MxNId(0), MxEId(0), NodeH(), EdgeH(),
    KeyToIndexTypeN(), KeyToIndexTypeE(), IntDefaultsN(), IntDefaultsE(),
    StrDefaultsN(), StrDefaultsE(), FltDefaultsN(), FltDefaultsE(),
    VecOfIntVecsN(), VecOfIntVecsE(), VecOfStrVecsN(), VecOfStrVecsE(),
    VecOfFltVecsN(), VecOfFltVecsE() { }

TNEANetMP::TNEANetMP ( const int &  Nodes, const int &  Edges  )

inlineexplicit

Constructor that reserves enough memory for a graph of nodes and edges.

Definition at line 288 of file networkmp.h.

                                                         : CRef(),
    MxNId(0), MxEId(0), NodeH(), EdgeH(), KeyToIndexTypeN(), KeyToIndexTypeE(),
    IntDefaultsN(), IntDefaultsE(), StrDefaultsN(), StrDefaultsE(),
    FltDefaultsN(), FltDefaultsE(), VecOfIntVecsN(), VecOfIntVecsE(),
    VecOfStrVecsN(), VecOfStrVecsE(), VecOfFltVecsN(), VecOfFltVecsE()
    { Reserve(Nodes, Edges); }

TNEANetMP::TNEANetMP ( const TNEANetMP &  Graph )

inline

Definition at line 294 of file networkmp.h.

                                    : MxNId(Graph.MxNId), MxEId(Graph.MxEId),
    NodeH(Graph.NodeH), EdgeH(Graph.EdgeH), KeyToIndexTypeN(), KeyToIndexTypeE(),
    IntDefaultsN(), IntDefaultsE(), StrDefaultsN(), StrDefaultsE(),
    FltDefaultsN(), FltDefaultsE(), VecOfIntVecsN(), VecOfIntVecsE(),
    VecOfStrVecsN(), VecOfStrVecsE(), VecOfFltVecsN(), VecOfFltVecsE() { }

TNEANetMP::TNEANetMP ( TSIn &  SIn )

inline

Constructor for loading the graph from a (binary) stream SIn.

Definition at line 300 of file networkmp.h.

                       : MxNId(SIn), MxEId(SIn), NodeH(SIn), EdgeH(SIn),
    KeyToIndexTypeN(SIn), KeyToIndexTypeE(SIn), IntDefaultsN(SIn), IntDefaultsE(SIn),
    StrDefaultsN(SIn), StrDefaultsE(SIn), FltDefaultsN(SIn), FltDefaultsE(SIn),
    VecOfIntVecsN(SIn), VecOfIntVecsE(SIn), VecOfStrVecsN(SIn),VecOfStrVecsE(SIn),
    VecOfFltVecsN(SIn), VecOfFltVecsE(SIn) { }

Member Function Documentation

int TNEANetMP::AddEdge	(	const int &	SrcNId,
		const int &	DstNId,
		int	EId = -1
	)

Adds an edge with ID EId between node IDs SrcNId and DstNId to the graph.

Returns the ID of the edge being added. If EId is -1, edge ID is automatically assigned. Aborts, if an edge with ID EId already exists. Aborts, if SrcNId or DstNId are not nodes in the graph.

Definition at line 388 of file networkmp.cpp.

                                                                    {
  int i;

  if (EId == -1) { EId = MxEId;  MxEId++; }
  else { MxEId = TMath::Mx(EId+1, MxEId()); }
  IAssertR(!IsEdge(EId), TStr::Fmt("EdgeId %d already exists", EId));
  IAssertR(IsNode(SrcNId) && IsNode(DstNId), TStr::Fmt("%d or %d not a node.", SrcNId, DstNId).CStr());
  EdgeH.AddDat(EId, TEdge(EId, SrcNId, DstNId));
  GetNode(SrcNId).OutEIdV.AddSorted(EId);
  GetNode(DstNId).InEIdV.AddSorted(EId);

  // update attribute columns
  for (i = 0; i < VecOfIntVecsE.Len(); i++) {
    TVec<TInt>& IntVec = VecOfIntVecsE[i];
    IntVec.Ins(EdgeH.GetKeyId(EId), TInt::Mn);
  }
  TVec<TStr> DefIntVec = TVec<TStr>();
  IntDefaultsE.GetKeyV(DefIntVec);
  for (i = 0; i < DefIntVec.Len(); i++) {
    TStr attr = DefIntVec[i];
    TVec<TInt>& IntVec = VecOfIntVecsE[KeyToIndexTypeE.GetDat(DefIntVec[i]).Val2];
    IntVec[EdgeH.GetKeyId(EId)] = GetIntAttrDefaultE(attr);
  }

  for (i = 0; i < VecOfStrVecsE.Len(); i++) {
    TVec<TStr>& StrVec = VecOfStrVecsE[i];
    StrVec.Ins(EdgeH.GetKeyId(EId), TStr::GetNullStr());
  }
  TVec<TStr> DefStrVec = TVec<TStr>();
  IntDefaultsE.GetKeyV(DefStrVec);
  for (i = 0; i < DefStrVec.Len(); i++) {
    TStr attr = DefStrVec[i];
    TVec<TStr>& StrVec = VecOfStrVecsE[KeyToIndexTypeE.GetDat(DefStrVec[i]).Val2];
    StrVec[EdgeH.GetKeyId(EId)] = GetStrAttrDefaultE(attr);
  }

  for (i = 0; i < VecOfFltVecsE.Len(); i++) {
    TVec<TFlt>& FltVec = VecOfFltVecsE[i];
    FltVec.Ins(EdgeH.GetKeyId(EId), TFlt::Mn);
  }
  TVec<TStr> DefFltVec = TVec<TStr>();
  FltDefaultsE.GetKeyV(DefFltVec);
  for (i = 0; i < DefFltVec.Len(); i++) {
    TStr attr = DefFltVec[i];
    TVec<TFlt>& FltVec = VecOfFltVecsE[KeyToIndexTypeE.GetDat(DefFltVec[i]).Val2];
    FltVec[NodeH.GetKeyId(EId)] = GetFltAttrDefaultE(attr);
  }
  return EId;
}

int TNEANetMP::AddEdge ( const TEdgeI &  EdgeI )

inline

Adds an edge between EdgeI.GetSrcNId() and EdgeI.GetDstNId() to the graph.

Definition at line 510 of file networkmp.h.

{ return AddEdge(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), EdgeI.GetId()); }

void TNEANetMP::AddEdgeUnchecked	(	const TInt &	EId,
		const int	SrcNId,
		const int	DstNId
	)

Adds an edge without checking its adjacent nodes' neighborhood.

Definition at line 438 of file networkmp.cpp.

                                                                                    {
  int Idx = abs((EId.GetPrimHashCd()) % ReservedE());
  int KeyId = EdgeH.AddKey13(Idx, EId);
  MxEId = TMath::Mx(EId+1, MxEId());
  EdgeH[KeyId] = TEdge(EId, SrcNId, DstNId);
}

int TNEANetMP::AddFltAttrDatE ( const TEdgeI &  EdgeId, const TFlt &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Flt value.

Adds the key flt value pair to the corresponding edge attribute value vector.

Definition at line 616 of file networkmp.h.

{ return AddFltAttrDatE(EdgeId.GetId(), value, attr); }

int TNEANetMP::AddFltAttrDatE	(	const int &	EId,
		const TFlt &	value,
		const TStr &	attr
	)

Definition at line 758 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;

  if (!IsEdge(EId)) {
    //AddEdge(EId);
     return -1;
  }
  if (KeyToIndexTypeE.IsKey(attr)) {
    TVec<TFlt>& NewVec = VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2];
    NewVec[EdgeH.GetKeyId(EId)] = value;
  } else {
    CurrLen = VecOfFltVecsE.Len();
    KeyToIndexTypeE.AddDat(attr, TIntPr(FltType, CurrLen));
    TVec<TFlt> NewVec = TVec<TFlt>();
    for (i = 0; i < MxEId; i++) {
      NewVec.Ins(i, GetFltAttrDefaultE(attr));
    }
    NewVec[EdgeH.GetKeyId(EId)] = value;
    VecOfFltVecsE.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddFltAttrDatN ( const TNodeI &  NodeId, const TFlt &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Flt value.

Adds the key flt value pair to the corresponding node attribute value vector.

Definition at line 600 of file networkmp.h.

{ return AddFltAttrDatN(NodeId.GetId(), value, attr); }

int TNEANetMP::AddFltAttrDatN	(	const int &	NId,
		const TFlt &	value,
		const TStr &	attr
	)

Definition at line 686 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;

  if (!IsNode(NId)) {
    // AddNode(NId);
    return -1;
  }
  if (KeyToIndexTypeN.IsKey(attr)) {
    TVec<TFlt>& NewVec = VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2];
    NewVec[NodeH.GetKeyId(NId)] = value;
  } else {
    CurrLen = VecOfFltVecsN.Len();
    KeyToIndexTypeN.AddDat(attr, TIntPr(FltType, CurrLen));
    TVec<TFlt> NewVec = TVec<TFlt>();
    for (i = 0; i < MxNId; i++) {
      NewVec.Ins(i, GetFltAttrDefaultN(attr));
    }
    NewVec[NodeH.GetKeyId(NId)] = value;
    VecOfFltVecsN.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddFltAttrE	(	const TStr &	attr,
		TFlt	defaultValue = TFlt::Mn
	)

Adds a new Flt edge attribute to the hashmap.

Definition at line 956 of file networkmp.cpp.

                                                              {
  int i;
  TInt CurrLen;
  TVec<TFlt> NewVec;
  CurrLen = VecOfStrVecsE.Len();
  KeyToIndexTypeE.AddDat(attr, TIntPr(FltType, CurrLen));
  NewVec = TVec<TFlt>();
  for (i = 0; i < MxEId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfFltVecsE.Add(NewVec);
  if (!FltDefaultsE.IsKey(attr)) {
    FltDefaultsE.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::AddFltAttrN	(	const TStr &	attr,
		TFlt	defaultValue = TFlt::Mn
	)

Adds a new Flt node attribute to the hashmap.

Definition at line 897 of file networkmp.cpp.

                                                              {
  // TODO(nkhadke): add error checking
  int i;
  TInt CurrLen;
  TVec<TFlt> NewVec;
  CurrLen = VecOfStrVecsN.Len();
  KeyToIndexTypeN.AddDat(attr, TIntPr(FltType, CurrLen));
  NewVec = TVec<TFlt>();
  for (i = 0; i < MxNId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfFltVecsN.Add(NewVec);
  if (!FltDefaultsN.IsKey(attr)) {
    FltDefaultsN.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::AddIntAttrDatE ( const TEdgeI &  EdgeId, const TInt &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Int value.

Adds the key int value pair to the corresponding edge attribute value vector.

Definition at line 606 of file networkmp.h.

{ return AddIntAttrDatE(EdgeId.GetId(), value, attr); }

int TNEANetMP::AddIntAttrDatE	(	const int &	EId,
		const TInt &	value,
		const TStr &	attr
	)

Definition at line 711 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;
  if (!IsEdge(EId)) {
    //AddEdge(EId);
     return -1;
  }
  if (KeyToIndexTypeE.IsKey(attr)) {
    TVec<TInt>& NewVec = VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2];
    NewVec[EdgeH.GetKeyId(EId)] = value;
  } else {
    CurrLen = VecOfIntVecsE.Len();
    KeyToIndexTypeE.AddDat(attr, TIntPr(IntType, CurrLen));
    TVec<TInt> NewVec = TVec<TInt>();
    for (i = 0; i < MxEId; i++) {
      NewVec.Ins(i, (TInt) TInt::Mn);
    }
    NewVec[EdgeH.GetKeyId(EId)] = value;
    VecOfIntVecsE.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddIntAttrDatN ( const TNodeI &  NodeId, const TInt &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Int value.

Adds the key int value pair to the corresponding node attribute value vector.

Definition at line 590 of file networkmp.h.

{ return AddIntAttrDatN(NodeId.GetId(), value, attr); }

int TNEANetMP::AddIntAttrDatN	(	const int &	NId,
		const TInt &	value,
		const TStr &	attr
	)

Definition at line 640 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;
  if (!IsNode(NId)) {
    // AddNode(NId);
    return -1;
  }
  if (KeyToIndexTypeN.IsKey(attr)) {
    TVec<TInt>& NewVec = VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2];
    NewVec[NodeH.GetKeyId(NId)] = value;
  } else {
    CurrLen = VecOfIntVecsN.Len();
    KeyToIndexTypeN.AddDat(attr, TIntPr(IntType, CurrLen));
    TVec<TInt> NewVec = TVec<TInt>();
    for (i = 0; i < MxNId; i++) {
      NewVec.Ins(i, (TInt) TInt::Mn);
    }
    NewVec[NodeH.GetKeyId(NId)] = value;
    VecOfIntVecsN.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddIntAttrE	(	const TStr &	attr,
		TInt	defaultValue = TInt::Mn
	)

Adds a new Int edge attribute to the hashmap.

Definition at line 917 of file networkmp.cpp.

                                                             {
  // TODO(nkhadke): add error checking
  int i;
  TInt CurrLen;
  TVec<TInt> NewVec;
  CurrLen = VecOfIntVecsE.Len();
  KeyToIndexTypeE.AddDat(attr, TIntPr(IntType, CurrLen));
  NewVec = TVec<TInt>();
  for (i = 0; i < MxEId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfIntVecsE.Add(NewVec);
  if (!IntDefaultsE.IsKey(attr)) {
    IntDefaultsE.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::AddIntAttrN	(	const TStr &	attr,
		TInt	defaultValue = TInt::Mn
	)

Adds a new Int node attribute to the hashmap.

Definition at line 859 of file networkmp.cpp.

                                                             {
  int i;
  TInt CurrLen;
  TVec<TInt> NewVec;
  CurrLen = VecOfIntVecsN.Len();
  KeyToIndexTypeN.AddDat(attr, TIntPr(IntType, CurrLen));
  NewVec = TVec<TInt>();
  for (i = 0; i < MxNId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfIntVecsN.Add(NewVec);
  if (!IntDefaultsN.IsKey(attr)) {
    IntDefaultsN.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::AddNode

(

int

NId = -1

)

Adds a node of ID NId to the graph.

Returns the ID of the node being added. If NId is -1, node ID is automatically assigned. Aborts, if a node with ID NId already exists.

Definition at line 271 of file networkmp.cpp.

                              {
  int i;
  if (NId == -1) {
    NId = MxNId;  MxNId++;
  } else {
    IAssertR(!IsNode(NId), TStr::Fmt("NodeId %d already exists", NId));
    MxNId = TMath::Mx(NId+1, MxNId());
  }
  // update attribute columns
  NodeH.AddDat(NId, TNode(NId));
  for (i = 0; i < VecOfIntVecsN.Len(); i++) {
    TVec<TInt>& IntVec = VecOfIntVecsN[i];
    IntVec.Ins(NodeH.GetKeyId(NId), TInt::Mn);
  }
  TVec<TStr> DefIntVec = TVec<TStr>();
  IntDefaultsN.GetKeyV(DefIntVec);
  for (i = 0; i < DefIntVec.Len(); i++) {
    TStr attr = DefIntVec[i];
    TVec<TInt>& IntVec = VecOfIntVecsN[KeyToIndexTypeN.GetDat(DefIntVec[i]).Val2];
    IntVec[NodeH.GetKeyId(NId)] = GetIntAttrDefaultN(attr);
  }
  for (i = 0; i < VecOfStrVecsN.Len(); i++) {
    TVec<TStr>& StrVec = VecOfStrVecsN[i];
    StrVec.Ins(NodeH.GetKeyId(NId), TStr::GetNullStr());
  }
  TVec<TStr> DefStrVec = TVec<TStr>();
  IntDefaultsN.GetKeyV(DefStrVec);
  for (i = 0; i < DefStrVec.Len(); i++) {
    TStr attr = DefStrVec[i];
    TVec<TStr>& StrVec = VecOfStrVecsN[KeyToIndexTypeN.GetDat(DefStrVec[i]).Val2];
    StrVec[NodeH.GetKeyId(NId)] = GetStrAttrDefaultN(attr);
  }
  for (i = 0; i < VecOfFltVecsN.Len(); i++) {
    TVec<TFlt>& FltVec = VecOfFltVecsN[i];
    FltVec.Ins(NodeH.GetKeyId(NId), TFlt::Mn);
  }
  TVec<TStr> DefFltVec = TVec<TStr>();
  FltDefaultsN.GetKeyV(DefFltVec);
  for (i = 0; i < DefFltVec.Len(); i++) {
    TStr attr = DefFltVec[i];
    TVec<TFlt>& FltVec = VecOfFltVecsN[KeyToIndexTypeN.GetDat(DefFltVec[i]).Val2];
    FltVec[NodeH.GetKeyId(NId)] = GetFltAttrDefaultN(attr);
  }
  return NId;
}

int TNEANetMP::AddNode ( const TNodeI &  NodeId )

inline

Adds a node of ID NodeI.GetId() to the graph.

Definition at line 340 of file networkmp.h.

{ return AddNode(NodeId.GetId()); }

void TNEANetMP::AddNodeWithEdges	(	const TInt &	NId,
		TIntV &	InEIdV,
		TIntV &	OutEIdV
	)

Adds a node along with its neighbor edges.

Definition at line 319 of file networkmp.cpp.

                                                                               {
  int NodeIdx = abs((NId.GetPrimHashCd()) % Reserved());
  int NodeKeyId = NodeH.AddKey13(NodeIdx, NId);
  MxNId = TMath::Mx(NId+1, MxNId());
  NodeH[NodeKeyId] = TNode(NId);
  NodeH[NodeKeyId].InEIdV.MoveFrom(InEIdV);
  NodeH[NodeKeyId].OutEIdV.MoveFrom(OutEIdV);
}

int TNEANetMP::AddStrAttrDatE ( const TEdgeI &  EdgeId, const TStr &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Str value.

Adds the key str value pair to the corresponding edge attribute value vector.

Definition at line 611 of file networkmp.h.

{ return AddStrAttrDatE(EdgeId.GetId(), value, attr); }

int TNEANetMP::AddStrAttrDatE	(	const int &	EId,
		const TStr &	value,
		const TStr &	attr
	)

Definition at line 735 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;
  if (!IsEdge(EId)) {
    //AddEdge(EId);
     return -1;
  }
  if (KeyToIndexTypeE.IsKey(attr)) {
    TVec<TStr>& NewVec = VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2];
    NewVec[EdgeH.GetKeyId(EId)] = value;
  } else {
    CurrLen = VecOfStrVecsE.Len();
    KeyToIndexTypeE.AddDat(attr, TIntPr(StrType, CurrLen));
    TVec<TStr> NewVec = TVec<TStr>();
    for (i = 0; i < MxEId; i++) {
      NewVec.Ins(i, (TStr) TStr::GetNullStr());
    }
    NewVec[EdgeH.GetKeyId(EId)] = value;
    VecOfStrVecsE.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddStrAttrDatN ( const TNodeI &  NodeId, const TStr &  value, const TStr &  attr  )

inline

Attribute based add function for attr to Str value.

Adds the key str value pair to the corresponding node attribute value vector.

Definition at line 595 of file networkmp.h.

{ return AddStrAttrDatN(NodeId.GetId(), value, attr); }

int TNEANetMP::AddStrAttrDatN	(	const int &	NId,
		const TStr &	value,
		const TStr &	attr
	)

Definition at line 663 of file networkmp.cpp.

                                                                                 {
  int i;
  TInt CurrLen;
  if (!IsNode(NId)) {
    // AddNode(NId);
    return -1;
  }
  if (KeyToIndexTypeN.IsKey(attr)) {
    TVec<TStr>& NewVec = VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2];
    NewVec[NodeH.GetKeyId(NId)] = value;
  } else {
    CurrLen = VecOfStrVecsN.Len();
    KeyToIndexTypeN.AddDat(attr, TIntPr(StrType, CurrLen));
    TVec<TStr> NewVec = TVec<TStr>();
    for (i = 0; i < MxNId; i++) {
        NewVec.Ins(i, (TStr) TStr::GetNullStr() );
    }
    NewVec[NodeH.GetKeyId(NId)] = value;
    VecOfStrVecsN.Add(NewVec);
  }
  return 0;
}

int TNEANetMP::AddStrAttrE	(	const TStr &	attr,
		TStr	defaultValue = TStr::GetNullStr()
	)

Adds a new Str edge attribute to the hashmap.

Definition at line 937 of file networkmp.cpp.

                                                              {
  int i;
  TInt CurrLen;
  TVec<TStr> NewVec;
  CurrLen = VecOfStrVecsE.Len();
  KeyToIndexTypeE.AddDat(attr, TIntPr(StrType, CurrLen));
  NewVec = TVec<TStr>();
  for (i = 0; i < MxEId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfStrVecsE.Add(NewVec);
  if (!StrDefaultsE.IsKey(attr)) {
    StrDefaultsE.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::AddStrAttrN	(	const TStr &	attr,
		TStr	defaultValue = TStr::GetNullStr()
	)

Adds a new Str node attribute to the hashmap.

Definition at line 878 of file networkmp.cpp.

                                                              {
  int i;
  TInt CurrLen;
  TVec<TStr> NewVec;
  CurrLen = VecOfStrVecsN.Len();
  KeyToIndexTypeN.AddDat(attr, TIntPr(StrType, CurrLen));
  NewVec = TVec<TStr>();
  for (i = 0; i < MxNId; i++) {
    NewVec.Ins(i, defaultValue);
  }
  VecOfStrVecsN.Add(NewVec);
  if (!StrDefaultsN.IsKey(attr)) {
    StrDefaultsN.AddDat(attr, defaultValue);
  } else {
    return -1;
  }
  return 0;
}

void TNEANetMP::AttrNameEI ( const TInt &  EId, TStrV &  Names  ) const

inline

Returns a vector of attr names for edge EId.

Definition at line 419 of file networkmp.h.

                                                       {
    AttrNameEI(EId, KeyToIndexTypeE.BegI(), Names);}

void TNEANetMP::AttrNameEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Names
	)		const

Definition at line 149 of file networkmp.cpp.

                                                                                      {
  Names = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (!EdgeAttrIsDeleted(EId, EdgeHI)) {
      Names.Add(EdgeHI.GetKey());
    }
    EdgeHI++;
  }
}

void TNEANetMP::AttrNameNI ( const TInt &  NId, TStrV &  Names  ) const

inline

Returns a vector of attr names for node NId.

Definition at line 386 of file networkmp.h.

                                                       {
    AttrNameNI(NId, KeyToIndexTypeN.BegI(), Names);}

void TNEANetMP::AttrNameNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Names
	)		const

Definition at line 27 of file networkmp.cpp.

                                                                                      {
  Names = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (!NodeAttrIsDeleted(NId, NodeHI)) {
      Names.Add(NodeHI.GetKey());
    }
    NodeHI++;
  }
}

void TNEANetMP::AttrValueEI ( const TInt &  EId, TStrV &  Values  ) const

inline

Returns a vector of attr values for edge EId.

Definition at line 423 of file networkmp.h.

                                                         {
    AttrValueEI(EId, KeyToIndexTypeE.BegI(), Values);}

void TNEANetMP::AttrValueEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Values
	)		const

Definition at line 159 of file networkmp.cpp.

                                                                                        {
  Values = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (!EdgeAttrIsDeleted(EId, EdgeHI)) {
      Values.Add(GetNodeAttrValue(EId, EdgeHI));
    }
    EdgeHI++;
  }
}

void TNEANetMP::AttrValueNI ( const TInt &  NId, TStrV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 390 of file networkmp.h.

                                                         {
    AttrValueNI(NId, KeyToIndexTypeN.BegI(), Values);}

void TNEANetMP::AttrValueNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Values
	)		const

Definition at line 37 of file networkmp.cpp.

                                                                                         {
  Values = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (!NodeAttrIsDeleted(NId, NodeHI)) {
      Values.Add(GetNodeAttrValue(NId, NodeHI));
    }
    NodeHI++;
  }
}

TAFltI TNEANetMP::BegEAFltI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first edge's flt attribute.

Definition at line 475 of file networkmp.h.

                                           {
    return TAFltI(VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2].BegI(), attr, true, this);
  }

TAIntI TNEANetMP::BegEAIntI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first edge's int attribute.

Definition at line 452 of file networkmp.h.

                                           {
    return TAIntI(VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2].BegI(), attr, true, this);
  }

TAStrI TNEANetMP::BegEAStrI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first edge's str attribute.

Definition at line 464 of file networkmp.h.

                                           {
    return TAStrI(VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2].BegI(), attr, true, this);   }

TEdgeI TNEANetMP::BegEI ( ) const

inline

Returns an iterator referring to the first edge in the graph.

Definition at line 530 of file networkmp.h.

{ return TEdgeI(EdgeH.BegI(), this); }

TAFltI TNEANetMP::BegNAFltI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first node's flt attribute.

Definition at line 376 of file networkmp.h.

                                           {
    return TAFltI(VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2].BegI(), attr, false, this); }

TAIntI TNEANetMP::BegNAIntI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first node's int attribute.

Definition at line 358 of file networkmp.h.

                                           {
    return TAIntI(VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2].BegI(), attr, false, this); }

TAStrI TNEANetMP::BegNAStrI ( const TStr &  attr ) const

inline

Returns an iterator referring to the first node's str attribute.

Definition at line 367 of file networkmp.h.

                                           {
    return TAStrI(VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2].BegI(), attr, false, this); }

TNodeI TNEANetMP::BegNI ( ) const

inline

Returns an iterator referring to the first node in the graph.

Definition at line 352 of file networkmp.h.

{ return TNodeI(NodeH.BegI(), this); }

void TNEANetMP::Clr ( )

inline

Deletes all nodes and edges from the graph.

Definition at line 554 of file networkmp.h.

             { MxNId=0; MxEId=0; NodeH.Clr(); EdgeH.Clr(),
    KeyToIndexTypeN.Clr(), KeyToIndexTypeE.Clr(), IntDefaultsN.Clr(), IntDefaultsE.Clr(),
    StrDefaultsN.Clr(), StrDefaultsE.Clr(), FltDefaultsN.Clr(), FltDefaultsE.Clr(),
    VecOfIntVecsN.Clr(), VecOfIntVecsE.Clr(), VecOfStrVecsN.Clr(), VecOfStrVecsE.Clr(),
    VecOfFltVecsN.Clr(), VecOfFltVecsE.Clr();}

void TNEANetMP::Defrag

(

const bool &

OnlyNodeLinks = false

)

After performing many node and edge insertions and deletions to a graph, the graph data structure will be fragmented in memory. This function compacts down the graph data structure and frees unneeded memory.

Definition at line 515 of file networkmp.cpp.

                                                {
  #if 0
  for (int kid = NodeH.FFirstKeyId(); NodeH.FNextKeyId(kid); ) {
    TNode& Node = NodeH[kid];
    Node.InEIdV.Pack();  Node.OutEIdV.Pack();
  }
  if (! OnlyNodeLinks && ! NodeH.IsKeyIdEqKeyN()) { NodeH.Defrag(); }
  if (! OnlyNodeLinks && ! EdgeH.IsKeyIdEqKeyN()) { EdgeH.Defrag(); }
  #endif
}

int TNEANetMP::DelAttrDatE ( const TEdgeI &  EdgeId, const TStr &  attr  )

inline

Deletes the edge attribute for NodeId.

Definition at line 656 of file networkmp.h.

{ return DelAttrDatE(EdgeId.GetId(), attr); }

int TNEANetMP::DelAttrDatE	(	const int &	EId,
		const TStr &	attr
	)

Definition at line 844 of file networkmp.cpp.

                                                           {
  // TODO(nkhadke): add error checking
  TInt vecType = KeyToIndexTypeE(attr).Val1;
  if (vecType == IntType) {
    VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)] = GetIntAttrDefaultE(attr);
  } else if (vecType == StrType) {
    VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)] = GetStrAttrDefaultE(attr);
  } else if (vecType == FltType) {
    VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)] = GetFltAttrDefaultE(attr);
  } else {
    return -1;
  }
  return 0;
}

int TNEANetMP::DelAttrDatN ( const TNodeI &  NodeId, const TStr &  attr  )

inline

Deletes the node attribute for NodeId.

Definition at line 653 of file networkmp.h.

{ return DelAttrDatN(NodeId.GetId(), attr); }

int TNEANetMP::DelAttrDatN	(	const int &	NId,
		const TStr &	attr
	)

Definition at line 830 of file networkmp.cpp.

                                                           {
  TInt vecType = KeyToIndexTypeN(attr).Val1;
  if (vecType == IntType) {
    VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)] = GetIntAttrDefaultN(attr);
  } else if (vecType == StrType) {
    VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)] = GetStrAttrDefaultN(attr);
  } else if (vecType == FltType) {
    VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)] = GetFltAttrDefaultN(attr);
  } else {
    return -1;
  }
  return 0;
}

void TNEANetMP::Dump

(

FILE *

OutF = stdout

)

const

Print the graph in a human readable form to an output stream OutF.

Definition at line 579 of file networkmp.cpp.

                                     {
  const int NodePlaces = (int) ceil(log10((double) GetNodes()));
  const int EdgePlaces = (int) ceil(log10((double) GetEdges()));
  fprintf(OutF, "-------------------------------------------------\nDirected Node-Edge Network: nodes: %d, edges: %d\n", GetNodes(), GetEdges());
  for (TNodeI NodeI = BegNI(); NodeI < EndNI(); NodeI++) {
    fprintf(OutF, "  %*d]\n", NodePlaces, NodeI.GetId());
    // load node attributes
    TIntV IntAttrN;
    IntAttrValueNI(NodeI.GetId(), IntAttrN);
    fprintf(OutF, "    nai[%d]", IntAttrN.Len());
    for (int i = 0; i < IntAttrN.Len(); i++) {
      fprintf(OutF, " %*i", NodePlaces, IntAttrN[i]()); }
    TStrV StrAttrN;
    StrAttrValueNI(NodeI.GetId(), StrAttrN);
    fprintf(OutF, "    nas[%d]", StrAttrN.Len());
    for (int i = 0; i < StrAttrN.Len(); i++) {
      fprintf(OutF, " %*s", NodePlaces, StrAttrN[i]()); }
    TFltV FltAttrN;
    FltAttrValueNI(NodeI.GetId(), FltAttrN);
    fprintf(OutF, "    naf[%d]", FltAttrN.Len());
    for (int i = 0; i < FltAttrN.Len(); i++) {
      fprintf(OutF, " %*f", NodePlaces, FltAttrN[i]()); }

    fprintf(OutF, "    in[%d]", NodeI.GetInDeg());
    for (int edge = 0; edge < NodeI.GetInDeg(); edge++) {
      fprintf(OutF, " %*d", EdgePlaces, NodeI.GetInEId(edge)); }
    fprintf(OutF, "\n");
    fprintf(OutF, "    out[%d]", NodeI.GetOutDeg());
    for (int edge = 0; edge < NodeI.GetOutDeg(); edge++) {
      fprintf(OutF, " %*d", EdgePlaces, NodeI.GetOutEId(edge)); }
    fprintf(OutF, "\n");
  }
  for (TEdgeI EdgeI = BegEI(); EdgeI < EndEI(); EdgeI++) {
    fprintf(OutF, "  %*d]  %*d  ->  %*d", EdgePlaces, EdgeI.GetId(), NodePlaces, EdgeI.GetSrcNId(), NodePlaces, EdgeI.GetDstNId());

    // load edge attributes
    TIntV IntAttrE;
    IntAttrValueEI(EdgeI.GetId(), IntAttrE);
    fprintf(OutF, "    eai[%d]", IntAttrE.Len());
    for (int i = 0; i < IntAttrE.Len(); i++) {
      fprintf(OutF, " %*i", EdgePlaces, IntAttrE[i]());
    }
    TStrV StrAttrE;
    StrAttrValueEI(EdgeI.GetId(), StrAttrE);
    fprintf(OutF, "    eas[%d]", StrAttrE.Len());
    for (int i = 0; i < StrAttrE.Len(); i++) {
      fprintf(OutF, " %*s", EdgePlaces, StrAttrE[i]());
    }
    TFltV FltAttrE;
    FltAttrValueEI(EdgeI.GetId(), FltAttrE);
    fprintf(OutF, "    eaf[%d]", FltAttrE.Len());
    for (int i = 0; i < FltAttrE.Len(); i++) {
      fprintf(OutF, " %*f", EdgePlaces, FltAttrE[i]());
    }
    fprintf(OutF, "\n");
  }
  fprintf(OutF, "\n");
}

bool TNEANetMP::EdgeAttrIsDeleted	(	const int &	EId,
		const TStrIntPrH::TIter &	EdgeHI
	)		const

Definition at line 232 of file networkmp.cpp.

                                                                                     {
  bool IntDel = EdgeAttrIsIntDeleted(EId, EdgeHI);
  bool StrDel = EdgeAttrIsStrDeleted(EId, EdgeHI);
  bool FltDel = EdgeAttrIsFltDeleted(EId, EdgeHI);
  return IntDel || StrDel || FltDel;
}

bool TNEANetMP::EdgeAttrIsFltDeleted	(	const int &	EId,
		const TStrIntPrH::TIter &	EdgeHI
	)		const

Definition at line 251 of file networkmp.cpp.

                                                                                        {
  return (EdgeHI.GetDat().Val1 == FltType &&
    GetFltAttrDefaultE(EdgeHI.GetKey()) == this->VecOfFltVecsE.GetVal(
    this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId)));
}

bool TNEANetMP::EdgeAttrIsIntDeleted	(	const int &	EId,
		const TStrIntPrH::TIter &	EdgeHI
	)		const

Definition at line 239 of file networkmp.cpp.

                                                                                        {
  return (EdgeHI.GetDat().Val1 == IntType &&
    GetIntAttrDefaultE(EdgeHI.GetKey()) == this->VecOfIntVecsE.GetVal(
    this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId)));
}

bool TNEANetMP::EdgeAttrIsStrDeleted	(	const int &	EId,
		const TStrIntPrH::TIter &	EdgeHI
	)		const

Definition at line 245 of file networkmp.cpp.

                                                                                        {
  return (EdgeHI.GetDat().Val1 == StrType &&
    GetStrAttrDefaultE(EdgeHI.GetKey()) == this->VecOfStrVecsE.GetVal(
    this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId)));
}

bool TNEANetMP::Empty ( ) const

inline

Tests whether the graph is empty (has zero nodes).

Definition at line 552 of file networkmp.h.

{ return GetNodes()==0; }

TAFltI TNEANetMP::EndEAFltI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end edge's attribute.

Definition at line 479 of file networkmp.h.

                                           {
    return TAFltI(VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2].EndI(), attr, true, this);
  }

TAIntI TNEANetMP::EndEAIntI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end edge's attribute.

Definition at line 456 of file networkmp.h.

                                           {
    return TAIntI(VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2].EndI(), attr, true, this);
  }

TAStrI TNEANetMP::EndEAStrI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end edge's attribute.

Definition at line 467 of file networkmp.h.

                                           {
    return TAStrI(VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2].EndI(), attr, true, this);
  }

TEdgeI TNEANetMP::EndEI ( ) const

inline

Returns an iterator referring to the past-the-end edge in the graph.

Definition at line 532 of file networkmp.h.

{ return TEdgeI(EdgeH.EndI(), this); }

TAFltI TNEANetMP::EndNAFltI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end node's attribute.

Definition at line 379 of file networkmp.h.

                                           {
    return TAFltI(VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2].EndI(), attr, false, this); }

TAIntI TNEANetMP::EndNAIntI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end node's attribute.

Definition at line 361 of file networkmp.h.

                                           {
    return TAIntI(VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2].EndI(), attr, false, this); }

TAStrI TNEANetMP::EndNAStrI ( const TStr &  attr ) const

inline

Returns an iterator referring to the past-the-end node's attribute.

Definition at line 370 of file networkmp.h.

                                           {
    return TAStrI(VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2].EndI(), attr, false, this); }

TNodeI TNEANetMP::EndNI ( ) const

inline

Returns an iterator referring to the past-the-end node in the graph.

Definition at line 354 of file networkmp.h.

{ return TNodeI(NodeH.EndI(), this); }

void TNEANetMP::FltAttrNameEI ( const TInt &  EId, TStrV &  Names  ) const

inline

Returns a vector of int attr names for node NId.

Definition at line 443 of file networkmp.h.

                                                          {
    FltAttrNameEI(EId, KeyToIndexTypeE.BegI(), Names);}

void TNEANetMP::FltAttrNameEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Names
	)		const

Definition at line 211 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == FltType && !EdgeAttrIsFltDeleted(EId, EdgeHI)) {
      Names.Add(EdgeHI.GetKey());
    }
    EdgeHI++;
  }
}

void TNEANetMP::FltAttrNameNI ( const TInt &  NId, TStrV &  Names  ) const

inline

Returns a vector of int attr names for node NId.

Definition at line 410 of file networkmp.h.

                                                          {
    FltAttrNameNI(NId, KeyToIndexTypeN.BegI(), Names);}

void TNEANetMP::FltAttrNameNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Names
	)		const

Definition at line 89 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == FltType && !NodeAttrIsFltDeleted(NId, NodeHI)) {
      Names.Add(NodeHI.GetKey());
    }
    NodeHI++;
  }
}

void TNEANetMP::FltAttrValueEI ( const TInt &  EId, TFltV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 447 of file networkmp.h.

                                                            {
    FltAttrValueEI(EId, KeyToIndexTypeE.BegI(), Values);}

void TNEANetMP::FltAttrValueEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TFltV &	Values
	)		const

Definition at line 221 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TFlt>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == FltType && !EdgeAttrIsFltDeleted(EId, EdgeHI)) {
      TFlt val = (this->VecOfFltVecsE.GetVal(EdgeHI.GetDat().Val2).GetVal(EId));
      Values.Add(val);
    }
    EdgeHI++;
  }
}

void TNEANetMP::FltAttrValueNI ( const TInt &  NId, TFltV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 414 of file networkmp.h.

                                                            {
    FltAttrValueNI(NId, KeyToIndexTypeN.BegI(), Values);}

void TNEANetMP::FltAttrValueNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TFltV &	Values
	)		const

Definition at line 99 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TFlt>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == FltType && !NodeAttrIsFltDeleted(NId, NodeHI)) {
      TFlt val = (this->VecOfFltVecsN.GetVal(NodeHI.GetDat().Val2).GetVal(NodeH.GetKeyId(NId)));
      Values.Add(val);
    }
    NodeHI++;
  }
}

TAFltI TNEANetMP::GetEAFltI ( const TStr &  attr, const int &  EId  ) const

inline

Returns an iterator referring to the edge of ID EId in the graph.

Definition at line 483 of file networkmp.h.

                                                           {
    return TAFltI(VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2].GetI(EdgeH.GetKeyId(EId)), attr, true, this);
  }

TAIntI TNEANetMP::GetEAIntI ( const TStr &  attr, const int &  EId  ) const

inline

Returns an iterator referring to the edge of ID EId in the graph.

Definition at line 460 of file networkmp.h.

                                                           {
    return TAIntI(VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2].GetI(EdgeH.GetKeyId(EId)), attr, true, this);
  }

TAStrI TNEANetMP::GetEAStrI ( const TStr &  attr, const int &  EId  ) const

inline

Returns an iterator referring to the edge of ID EId in the graph.

Definition at line 471 of file networkmp.h.

                                                           {
    return TAStrI(VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2].GetI(EdgeH.GetKeyId(EId)), attr, true, this);
  }

TEdge& TNEANetMP::GetEdge ( const int &  EId )

inlineprivate

Definition at line 250 of file networkmp.h.

{ return EdgeH.GetDat(EId); }

const TEdge& TNEANetMP::GetEdge ( const int &  EId ) const

inlineprivate

Definition at line 251 of file networkmp.h.

{ return EdgeH.GetDat(EId); }

TStr TNEANetMP::GetEdgeAttrValue	(	const int &	EId,
		const TStrIntPrH::TIter &	EdgeHI
	)		const

Definition at line 257 of file networkmp.cpp.

                                                                                    {
  if (EdgeHI.GetDat().Val1 == IntType) {
    return (this->VecOfIntVecsE.GetVal(
      this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId))).GetStr();
  } else if(EdgeHI.GetDat().Val1 == StrType) {
    return this->VecOfStrVecsE.GetVal(
    this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId));
  } else if (EdgeHI.GetDat().Val1 == FltType) {
    return (this->VecOfFltVecsE.GetVal(
      this->KeyToIndexTypeE.GetDat(EdgeHI.GetKey()).Val2).GetVal(EdgeH.GetKeyId(EId))).GetStr();
  }
  return TStr::GetNullStr();
}

int TNEANetMP::GetEdges ( ) const

inline

Returns the number of edges in the graph.

Definition at line 497 of file networkmp.h.

{ return EdgeH.Len(); }

TEdgeI TNEANetMP::GetEI ( const int &  EId ) const

inline

Returns an iterator referring to edge with edge ID EId.

Definition at line 534 of file networkmp.h.

{ return TEdgeI(EdgeH.GetI(EId), this); }

TEdgeI TNEANetMP::GetEI ( const int &  SrcNId, const int &  DstNId  ) const

inline

Returns an iterator referring to edge (SrcNId, DstNId) in the graph.

Definition at line 536 of file networkmp.h.

{ return GetEI(GetEId(SrcNId, DstNId)); }

int TNEANetMP::GetEId ( const int &  SrcNId, const int &  DstNId  ) const

inline

Returns an edge ID between node IDs SrcNId and DstNId, if such an edge exists. Otherwise, return -1.

Definition at line 528 of file networkmp.h.

{ int EId; return IsEdge(SrcNId, DstNId, EId)?EId:-1; }

void TNEANetMP::GetEIdV

(

TIntV &

EIdV

)

const

Gets a vector IDs of all edges in the graph.

Definition at line 508 of file networkmp.cpp.

                                         {
  EIdV.Gen(GetEdges(), 0);
  for (int E=EdgeH.FFirstKeyId(); EdgeH.FNextKeyId(E); ) {
    EIdV.Add(EdgeH.GetKey(E));
  }
}

TFlt TNEANetMP::GetFltAttrDatE ( const TEdgeI &  EdgeId, const TStr &  attr  )

inline

Gets the value of flt attr from the edge attr value vector.

Definition at line 643 of file networkmp.h.

{ return GetFltAttrDatE(EdgeId.GetId(), attr); }

TFlt TNEANetMP::GetFltAttrDatE	(	const int &	EId,
		const TStr &	attr
	)

Definition at line 826 of file networkmp.cpp.

                                                               {
  return VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)];
}

TFlt TNEANetMP::GetFltAttrDatN ( const TNodeI &  NodeId, const TStr &  attr  )

inline

Gets the value of flt attr from the node attr value vector.

Definition at line 627 of file networkmp.h.

{ return GetFltAttrDatN(NodeId.GetId(), attr); }

TFlt TNEANetMP::GetFltAttrDatN	(	const int &	NId,
		const TStr &	attr
	)

Definition at line 806 of file networkmp.cpp.

                                                               {
  return VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)];
}

TFlt TNEANetMP::GetFltAttrDefaultE ( const TStr &  attribute ) const

inlineprivate

Get Flt edge attribute val. If not a proper attr, return default.

Definition at line 264 of file networkmp.h.

{ return FltDefaultsE.IsKey(attribute) ? FltDefaultsE.GetDat(attribute) : (TFlt) TFlt::Mn; }

TFlt TNEANetMP::GetFltAttrDefaultN ( const TStr &  attribute ) const

inlineprivate

Get Flt node attribute val. If not a proper attr, return default.

Definition at line 258 of file networkmp.h.

{ return FltDefaultsN.IsKey(attribute) ? FltDefaultsN.GetDat(attribute) : (TFlt) TFlt::Mn; }

TVec< TFlt > & TNEANetMP::GetFltAttrVecE

(

const TStr &

attr

)

Definition at line 782 of file networkmp.cpp.

                                                      {
  return VecOfFltVecsE[KeyToIndexTypeE.GetDat(attr).Val2];
}

int TNEANetMP::GetFltKeyIdE

(

const int &

EId

)

Definition at line 786 of file networkmp.cpp.

                                          {
  return EdgeH.GetKeyId(EId);
}

TInt TNEANetMP::GetIntAttrDatE ( const TEdgeI &  EdgeId, const TStr &  attr  )

inline

Gets the value of int attr from the edge attr value vector.

Definition at line 637 of file networkmp.h.

{ return GetIntAttrDatE(EdgeId.GetId(), attr); }

TInt TNEANetMP::GetIntAttrDatE	(	const int &	EId,
		const TStr &	attr
	)

Definition at line 810 of file networkmp.cpp.

                                                               {
  return VecOfIntVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)];
}

TInt TNEANetMP::GetIntAttrDatN ( const TNodeI &  NodeId, const TStr &  attr  )

inline

Gets the value of int attr from the node attr value vector.

Definition at line 620 of file networkmp.h.

{ return GetIntAttrDatN(NodeId.GetId(), attr); }

TInt TNEANetMP::GetIntAttrDatN	(	const int &	NId,
		const TStr &	attr
	)

Definition at line 790 of file networkmp.cpp.

                                                               {
  return VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)];
}

TInt TNEANetMP::GetIntAttrDefaultE ( const TStr &  attribute ) const

inlineprivate

Get Int edge attribute val. If not a proper attr, return default.

Definition at line 260 of file networkmp.h.

{ return IntDefaultsE.IsKey(attribute) ? IntDefaultsE.GetDat(attribute) : (TInt) TInt::Mn; }

TInt TNEANetMP::GetIntAttrDefaultN ( const TStr &  attribute ) const

inlineprivate

Get Int node attribute val. If not a proper attr, return default.

Definition at line 254 of file networkmp.h.

{ return IntDefaultsN.IsKey(attribute) ? IntDefaultsN.GetDat(attribute) : (TInt) TInt::Mn; }

TInt TNEANetMP::GetIntAttrIndDatE ( const TEdgeI &  EdgeId, const int &  index  )

inline

Gets the value of edge int attr specified by the attr index.

Definition at line 649 of file networkmp.h.

{ return GetIntAttrIndDatE(EdgeId.GetId(), index); }

TInt TNEANetMP::GetIntAttrIndDatE	(	const int &	EId,
		const int &	index
	)

Definition at line 814 of file networkmp.cpp.

                                                                  {
  return VecOfIntVecsE[index][EdgeH.GetKeyId(EId)];
}

TInt TNEANetMP::GetIntAttrIndDatN ( const TNodeI &  NodeId, const int &  index  )

inline

Gets the value of node int attr specified by the attr index.

Definition at line 633 of file networkmp.h.

{ return GetIntAttrIndDatN(NodeId.GetId(), index); }

TInt TNEANetMP::GetIntAttrIndDatN	(	const int &	NId,
		const int &	index
	)

Definition at line 794 of file networkmp.cpp.

                                                                  {
  return VecOfIntVecsN[index][NodeH.GetKeyId(NId)];
}

int TNEANetMP::GetIntAttrIndE

(

const TStr &

attr

)

Gets the index of the edge attr value vector specified by str attr.

Definition at line 818 of file networkmp.cpp.

                                              {
  return KeyToIndexTypeE.GetDat(attr).Val2.Val;
}

int TNEANetMP::GetIntAttrIndN

(

const TStr &

attr

)

Gets the index of the node attr value vector specified by str attr.

Definition at line 798 of file networkmp.cpp.

                                              {
  return KeyToIndexTypeN.GetDat(attr).Val2.Val;
}

int TNEANetMP::GetMxEId ( ) const

inline

Returns an ID that is larger than any edge ID in the network.

Definition at line 489 of file networkmp.h.

{ return MxEId; }

int TNEANetMP::GetMxNId ( ) const

inline

Returns an ID that is larger than any node ID in the network.

Definition at line 487 of file networkmp.h.

{ return MxNId; }

TAFltI TNEANetMP::GetNAFltI ( const TStr &  attr, const int &  NId  ) const

inline

Returns an iterator referring to the node of ID NId in the graph.

Definition at line 382 of file networkmp.h.

                                                           {
    return TAFltI(VecOfFltVecsN[KeyToIndexTypeN.GetDat(attr).Val2].GetI(NodeH.GetKeyId(NId)), attr, false, this); }

TAIntI TNEANetMP::GetNAIntI ( const TStr &  attr, const int &  NId  ) const

inline

Returns an iterator referring to the node of ID NId in the graph.

Definition at line 364 of file networkmp.h.

                                                           {
    return TAIntI(VecOfIntVecsN[KeyToIndexTypeN.GetDat(attr).Val2].GetI(NodeH.GetKeyId(NId)), attr, false, this); }

TAStrI TNEANetMP::GetNAStrI ( const TStr &  attr, const int &  NId  ) const

inline

Returns an iterator referring to the node of ID NId in the graph.

Definition at line 373 of file networkmp.h.

                                                           {
    return TAStrI(VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2].GetI(NodeH.GetKeyId(NId)), attr, false, this); }

TNodeI TNEANetMP::GetNI ( const int &  NId ) const

inline

Returns an iterator referring to the node of ID NId in the graph.

Definition at line 356 of file networkmp.h.

{ return TNodeI(NodeH.GetI(NId), this); }

void TNEANetMP::GetNIdV

(

TIntV &

NIdV

)

const

Gets a vector IDs of all nodes in the graph.

Definition at line 501 of file networkmp.cpp.

                                         {
  NIdV.Gen(GetNodes(), 0);
  for (int N=NodeH.FFirstKeyId(); NodeH.FNextKeyId(N); ) {
    NIdV.Add(NodeH.GetKey(N));
  }
}

TNode& TNEANetMP::GetNode ( const int &  NId )

inlineprivate

Definition at line 248 of file networkmp.h.

{ return NodeH.GetDat(NId); }

const TNode& TNEANetMP::GetNode ( const int &  NId ) const

inlineprivate

Definition at line 249 of file networkmp.h.

{ return NodeH.GetDat(NId); }

TStr TNEANetMP::GetNodeAttrValue	(	const int &	NId,
		const TStrIntPrH::TIter &	NodeHI
	)		const

Definition at line 135 of file networkmp.cpp.

                                                                                    {
  if (NodeHI.GetDat().Val1 == IntType) {
    return (this->VecOfIntVecsN.GetVal(
      this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId))).GetStr();
  } else if(NodeHI.GetDat().Val1 == StrType) {
    return this->VecOfStrVecsN.GetVal(
    this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId));
  } else if (NodeHI.GetDat().Val1 == FltType) {
    return (this->VecOfFltVecsN.GetVal(
      this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId))).GetStr();
  }
  return TStr::GetNullStr();
}

int TNEANetMP::GetNodes ( ) const

inline

Returns the number of nodes in the graph.

Definition at line 330 of file networkmp.h.

{ return NodeH.Len(); }

TEdgeI TNEANetMP::GetRndEI ( TRnd &  Rnd = TInt::Rnd )

inline

Returns an interator referring to a random edge in the graph.

Definition at line 545 of file networkmp.h.

{ return GetEI(GetRndEId(Rnd)); }

int TNEANetMP::GetRndEId ( TRnd &  Rnd = TInt::Rnd )

inline

Returns an ID of a random edge in the graph.

Definition at line 543 of file networkmp.h.

{ return EdgeH.GetKey(EdgeH.GetRndKeyId(Rnd, 0.8)); }

TNodeI TNEANetMP::GetRndNI ( TRnd &  Rnd = TInt::Rnd )

inline

Returns an interator referring to a random node in the graph.

Definition at line 541 of file networkmp.h.

{ return GetNI(GetRndNId(Rnd)); }

int TNEANetMP::GetRndNId ( TRnd &  Rnd = TInt::Rnd )

inline

Returns an ID of a random node in the graph.

Definition at line 539 of file networkmp.h.

{ return NodeH.GetKey(NodeH.GetRndKeyId(Rnd, 0.8)); }

TStr TNEANetMP::GetStrAttrDatE ( const TEdgeI &  EdgeId, const TStr &  attr  )

inline

Gets the value of str attr from the edge attr value vector.

Definition at line 640 of file networkmp.h.

{ return GetStrAttrDatE(EdgeId.GetId(), attr); }

TStr TNEANetMP::GetStrAttrDatE	(	const int &	EId,
		const TStr &	attr
	)

Definition at line 822 of file networkmp.cpp.

                                                               {
  return VecOfStrVecsE[KeyToIndexTypeE.GetDat(attr).Val2][EdgeH.GetKeyId(EId)];
}

TStr TNEANetMP::GetStrAttrDatN ( const TNodeI &  NodeId, const TStr &  attr  )

inline

Gets the value of str attr from the node attr value vector.

Definition at line 624 of file networkmp.h.

{ return GetStrAttrDatN(NodeId.GetId(), attr); }

TStr TNEANetMP::GetStrAttrDatN	(	const int &	NId,
		const TStr &	attr
	)

Definition at line 802 of file networkmp.cpp.

                                                               {
  return VecOfStrVecsN[KeyToIndexTypeN.GetDat(attr).Val2][NodeH.GetKeyId(NId)];
}

TStr TNEANetMP::GetStrAttrDefaultE ( const TStr &  attribute ) const

inlineprivate

Get Str edge attribute val. If not a proper attr, return default.

Definition at line 262 of file networkmp.h.

{ return StrDefaultsE.IsKey(attribute) ? StrDefaultsE.GetDat(attribute) : (TStr) TStr::GetNullStr(); }

TStr TNEANetMP::GetStrAttrDefaultN ( const TStr &  attribute ) const

inlineprivate

Get Str node attribute val. If not a proper attr, return default.

Definition at line 256 of file networkmp.h.

{ return StrDefaultsN.IsKey(attribute) ? StrDefaultsN.GetDat(attribute) : (TStr) TStr::GetNullStr(); }

TFlt TNEANetMP::GetWeightOutEdges	(	const TNodeI &	NI,
		const TStr &	attr
	)

Definition at line 1023 of file networkmp.cpp.

                                                                    {
  TNode Node = GetNode(NI.GetId());
  TIntV OutEIdV = Node.OutEIdV;
  TFlt total = 0;
  int len = Node.OutEIdV.Len();
  for (int i = 0; i < len; i++) {
    total += GetFltAttrDatE(Node.OutEIdV[i], attr);
  }
  return total;
}

void TNEANetMP::GetWeightOutEdgesV	(	TFltV &	OutWeights,
		const TFltV &	AttrVal
	)

Definition at line 1034 of file networkmp.cpp.

                                                                          {
  for (TEdgeI it = BegEI(); it < EndEI(); it++) {
    int EId = it.GetId();
    int SrcId = it.GetSrcNId();
    OutWeights[SrcId] +=AttrVal[GetFltKeyIdE(EId)];
  }
}

bool TNEANetMP::HasFlag

(

const TGraphFlag &

Flag

)

const

Allows for run-time checking the type of the graph (see the TGraphFlag for flags).

Definition at line 5 of file networkmp.cpp.

                                                    {
  return HasGraphFlag(TNEANetMP::TNet, Flag);
}

void TNEANetMP::IntAttrNameEI ( const TInt &  EId, TStrV &  Names  ) const

inline

Returns a vector of int attr names for edge EId.

Definition at line 427 of file networkmp.h.

                                                          {
    IntAttrNameEI(EId, KeyToIndexTypeE.BegI(), Names);}

void TNEANetMP::IntAttrNameEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Names
	)		const

Definition at line 169 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == IntType && !EdgeAttrIsIntDeleted(EId, EdgeHI)) {
      Names.Add(EdgeHI.GetKey());
    }
    EdgeHI++;
  }
}

void TNEANetMP::IntAttrNameNI ( const TInt &  NId, TStrV &  Names  ) const

inline

Returns a vector of int attr names for node NId.

Definition at line 394 of file networkmp.h.

                                                          {
    IntAttrNameNI(NId, KeyToIndexTypeN.BegI(), Names);}

void TNEANetMP::IntAttrNameNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Names
	)		const

Definition at line 47 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == IntType && !NodeAttrIsIntDeleted(NId, NodeHI)) {
      Names.Add(NodeHI.GetKey());
    }
    NodeHI++;
  }
}

void TNEANetMP::IntAttrValueEI ( const TInt &  EId, TIntV &  Values  ) const

inline

Returns a vector of attr values for edge EId.

Definition at line 431 of file networkmp.h.

                                                            {
    IntAttrValueEI(EId, KeyToIndexTypeE.BegI(), Values);}

void TNEANetMP::IntAttrValueEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TIntV &	Values
	)		const

Definition at line 179 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TInt>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == IntType && !EdgeAttrIsIntDeleted(EId, EdgeHI)) {
      TInt val = (this->VecOfIntVecsE.GetVal(EdgeHI.GetDat().Val2).GetVal(EId));
      Values.Add(val);
    }
    EdgeHI++;
  }
}

void TNEANetMP::IntAttrValueNI ( const TInt &  NId, TIntV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 398 of file networkmp.h.

                                                            {
    IntAttrValueNI(NId, KeyToIndexTypeN.BegI(), Values);}

void TNEANetMP::IntAttrValueNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TIntV &	Values
	)		const

Definition at line 57 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TInt>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == IntType && !NodeAttrIsIntDeleted(NId, NodeHI)) {
      TInt val = this->VecOfIntVecsN.GetVal(NodeHI.GetDat().Val2).GetVal(NodeH.GetKeyId(NId));
      Values.Add(val);
    }
    NodeHI++;
  }
}

bool TNEANetMP::IsEdge ( const int &  EId ) const

inline

Tests whether an edge with edge ID EId exists in the graph.

If the edge (SrcNId, DstNId) does not exist in the graph function still completes. But the function aborts if SrcNId or DstNId are not nodes in the graph.

Definition at line 522 of file networkmp.h.

{ return EdgeH.IsKey(EId); }

bool TNEANetMP::IsEdge ( const int &  SrcNId, const int &  DstNId, const bool &  IsDir = true  ) const

inline

Tests whether an edge between node IDs SrcNId and DstNId exists in the graph.

Definition at line 524 of file networkmp.h.

{ int EId; return IsEdge(SrcNId, DstNId, EId, IsDir); }

bool TNEANetMP::IsEdge	(	const int &	SrcNId,
		const int &	DstNId,
		int &	EId,
		const bool &	IsDir = true
	)		const

Tests whether an edge between node IDs SrcNId and DstNId exists in the graph. if an edge exists, return its edge ID in EId.

Definition at line 480 of file networkmp.cpp.

                                                                                              {
  const TNode& SrcNode = GetNode(SrcNId);
  for (int edge = 0; edge < SrcNode.GetOutDeg(); edge++) {
    const TEdge& Edge = GetEdge(SrcNode.GetOutEId(edge));
    if (DstNId == Edge.GetDstNId()) {
      EId = Edge.GetId();
      return true;
    }
  }
  if (! IsDir) {
    for (int edge = 0; edge < SrcNode.GetInDeg(); edge++) {
      const TEdge& Edge = GetEdge(SrcNode.GetInEId(edge));
      if (DstNId == Edge.GetSrcNId()) {
        EId = Edge.GetId();
        return true;
      }
    }
  }
  return false;
}

bool TNEANetMP::IsFltAttrE

(

const TStr &

attr

)

Definition at line 1042 of file networkmp.cpp.

                                           {
  return (KeyToIndexTypeE.IsKey(attr) &&
    KeyToIndexTypeE.GetDat(attr).Val1 == FltType);
}

bool TNEANetMP::IsIntAttrE

(

const TStr &

attr

)

Definition at line 1047 of file networkmp.cpp.

                                           {
  return (KeyToIndexTypeE.IsKey(attr) &&
    KeyToIndexTypeE.GetDat(attr).Val1 == IntType);
}

bool TNEANetMP::IsNode ( const int &  NId ) const

inline

If the node of ID NId does not exist the function aborts.

Tests whether ID NId is a node.

Definition at line 350 of file networkmp.h.

{ return NodeH.IsKey(NId); }

bool TNEANetMP::IsOk

(

const bool &

ThrowExcept = true

)

const

Checks the graph data structure for internal consistency.

For each node in the graph check that its neighbors are also nodes in the graph.

Definition at line 526 of file networkmp.cpp.

                                                  {
  bool RetVal = true;
  for (int N = NodeH.FFirstKeyId(); NodeH.FNextKeyId(N); ) {
    const TNode& Node = NodeH[N];
    if (! Node.OutEIdV.IsSorted()) {
      const TStr Msg = TStr::Fmt("Out-edge list of node %d is not sorted.", Node.GetId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
    }
    if (! Node.InEIdV.IsSorted()) {
      const TStr Msg = TStr::Fmt("In-edge list of node %d is not sorted.", Node.GetId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
    }
    // check out-edge ids
    int prevEId = -1;
    for (int e = 0; e < Node.GetOutDeg(); e++) {
      if (! IsEdge(Node.GetOutEId(e))) {
        const TStr Msg = TStr::Fmt("Out-edge id %d of node %d does not exist.",  Node.GetOutEId(e), Node.GetId());
        if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
      }
      if (e > 0 && prevEId == Node.GetOutEId(e)) {
        const TStr Msg = TStr::Fmt("Node %d has duplidate out-edge id %d.", Node.GetId(), Node.GetOutEId(e));
        if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
      }
      prevEId = Node.GetOutEId(e);
    }
    // check in-edge ids
    prevEId = -1;
    for (int e = 0; e < Node.GetInDeg(); e++) {
      if (! IsEdge(Node.GetInEId(e))) {
      const TStr Msg = TStr::Fmt("Out-edge id %d of node %d does not exist.",  Node.GetInEId(e), Node.GetId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
      }
      if (e > 0 && prevEId == Node.GetInEId(e)) {
        const TStr Msg = TStr::Fmt("Node %d has duplidate out-edge id %d.", Node.GetId(), Node.GetInEId(e));
        if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
      }
      prevEId = Node.GetInEId(e);
    }
  }
  for (int E = EdgeH.FFirstKeyId(); EdgeH.FNextKeyId(E); ) {
    const TEdge& Edge = EdgeH[E];
    if (! IsNode(Edge.GetSrcNId())) {
      const TStr Msg = TStr::Fmt("Edge %d source node %d does not exist.", Edge.GetId(), Edge.GetSrcNId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
    }
    if (! IsNode(Edge.GetDstNId())) {
      const TStr Msg = TStr::Fmt("Edge %d destination node %d does not exist.", Edge.GetId(), Edge.GetDstNId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); } RetVal=false;
    }
  }
  return RetVal;
}

bool TNEANetMP::IsStrAttrE

(

const TStr &

attr

)

Definition at line 1052 of file networkmp.cpp.

                                           {
  return (KeyToIndexTypeE.IsKey(attr) &&
    KeyToIndexTypeE.GetDat(attr).Val1 == StrType);
}

static PNEANetMP TNEANetMP::Load ( TSIn &  SIn )

inlinestatic

Static constructor that loads the graph from a stream SIn and returns a pointer to it.

Definition at line 322 of file networkmp.h.

{ return PNEANetMP(new TNEANetMP(SIn)); }

static PNEANetMP TNEANetMP::New ( )

inlinestatic

Static cons returns pointer to graph. Ex: PNEANetMP Graph=TNEANetMP::New().

Definition at line 316 of file networkmp.h.

{ return PNEANetMP(new TNEANetMP()); }

static PNEANetMP TNEANetMP::New ( const int &  Nodes, const int &  Edges  )

inlinestatic

Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and Edges edges.

Call: PNEANetMP Graph = TNEANetMP::New(Nodes, Edges).

Definition at line 320 of file networkmp.h.

{ return PNEANetMP(new TNEANetMP(Nodes, Edges)); }

bool TNEANetMP::NodeAttrIsDeleted	(	const int &	NId,
		const TStrIntPrH::TIter &	NodeHI
	)		const

Definition at line 110 of file networkmp.cpp.

                                                                                     {
  bool IntDel = NodeAttrIsIntDeleted(NId, NodeHI);
  bool StrDel = NodeAttrIsStrDeleted(NId, NodeHI);
  bool FltDel = NodeAttrIsFltDeleted(NId, NodeHI);
  return IntDel || StrDel || FltDel;
}

bool TNEANetMP::NodeAttrIsFltDeleted	(	const int &	NId,
		const TStrIntPrH::TIter &	NodeHI
	)		const

Definition at line 129 of file networkmp.cpp.

                                                                                        {
  return (NodeHI.GetDat().Val1 == FltType &&
    GetFltAttrDefaultN(NodeHI.GetKey()) == this->VecOfFltVecsN.GetVal(
    this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId)));
}

bool TNEANetMP::NodeAttrIsIntDeleted	(	const int &	NId,
		const TStrIntPrH::TIter &	NodeHI
	)		const

Definition at line 117 of file networkmp.cpp.

                                                                                        {
  return (NodeHI.GetDat().Val1 == IntType &&
    GetIntAttrDefaultN(NodeHI.GetKey()) == this->VecOfIntVecsN.GetVal(
    this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId)));
}

bool TNEANetMP::NodeAttrIsStrDeleted	(	const int &	NId,
		const TStrIntPrH::TIter &	NodeHI
	)		const

Definition at line 123 of file networkmp.cpp.

                                                                                        {
  return (NodeHI.GetDat().Val1 == StrType &&
    GetStrAttrDefaultN(NodeHI.GetKey()) == this->VecOfStrVecsN.GetVal(
    this->KeyToIndexTypeN.GetDat(NodeHI.GetKey()).Val2).GetVal(NodeH.GetKeyId(NId)));
}

TNEANetMP& TNEANetMP::operator= ( const TNEANetMP &  Graph )

inline

Definition at line 325 of file networkmp.h.

                                                 { if (this!=&Graph) {
    MxNId=Graph.MxNId; MxEId=Graph.MxEId; NodeH=Graph.NodeH; EdgeH=Graph.EdgeH; }
    return *this; }

void TNEANetMP::Reserve ( const int &  Nodes, const int &  Edges  )

inline

Reserves memory for a graph of Nodes nodes and Edges edges.

Definition at line 560 of file networkmp.h.

                                                   {
    if (Nodes>0) { NodeH.Gen(Nodes); } if (Edges>0) { EdgeH.Gen(Edges); } }

void TNEANetMP::ReserveAttr ( const int &  NIntAttr, const int &  NFltAttr, const int &  NStrAttr, const int &  EIntAttr, const int &  EFltAttr, const int &  EStrAttr  )

inline

Reserves memory for dense attributes.

Definition at line 563 of file networkmp.h.

                                                 {
    if (NIntAttr > 0) { IntDefaultsN.Gen(NIntAttr); }
    if (NFltAttr > 0) { FltDefaultsN.Gen(NFltAttr); }
    if (NStrAttr > 0) { StrDefaultsN.Gen(NStrAttr); }
    if (EIntAttr > 0) { IntDefaultsE.Gen(EIntAttr); }
    if (EFltAttr > 0) { FltDefaultsE.Gen(EFltAttr); }
    if (EStrAttr > 0) { StrDefaultsE.Gen(EStrAttr); }
  }

int TNEANetMP::Reserved ( ) const

inline

Returns the number of nodes reserved in the network.

Definition at line 492 of file networkmp.h.

{return NodeH.GetReservedKeyIds();}

int TNEANetMP::ReservedE ( ) const

inline

Returns the number of edges reserved in the network.

Definition at line 494 of file networkmp.h.

{return EdgeH.GetReservedKeyIds();}

void TNEANetMP::Save ( TSOut &  SOut ) const

inline

Saves the graph to a (binary) stream SOut.

Definition at line 306 of file networkmp.h.

                               {
    MxNId.Save(SOut); MxEId.Save(SOut); NodeH.Save(SOut); EdgeH.Save(SOut);
    KeyToIndexTypeN.Save(SOut); KeyToIndexTypeE.Save(SOut);
    IntDefaultsN.Save(SOut); IntDefaultsE.Save(SOut);
    StrDefaultsN.Save(SOut); StrDefaultsE.Save(SOut);
    FltDefaultsN.Save(SOut); FltDefaultsE.Save(SOut);
    VecOfIntVecsN.Save(SOut); VecOfIntVecsE.Save(SOut);
    VecOfStrVecsN.Save(SOut); VecOfStrVecsE.Save(SOut);
    VecOfFltVecsN.Save(SOut); VecOfFltVecsE.Save(SOut); }

void TNEANetMP::SetEdges ( const int &  Length )

inline

Sets the number of edges in the graph.

Definition at line 499 of file networkmp.h.

{ EdgeH.SetLen(Length); }

void TNEANetMP::SetMxEId ( const TInt &  Id )

inline

Sets the MaxEId. Used since AddEdgeUnchecked doesn't affect EId for efficiency.

Definition at line 501 of file networkmp.h.

{ MxEId = Id; }

void TNEANetMP::SetNodes ( const int &  Length )

inline

Sets the number of nodes in the graph.

Definition at line 332 of file networkmp.h.

{ NodeH.SetLen(Length); }

void TNEANetMP::StrAttrNameEI ( const TInt &  EId, TStrV &  Names  ) const

inline

Returns a vector of str attr names for node NId.

Definition at line 435 of file networkmp.h.

                                                          {
    StrAttrNameEI(EId, KeyToIndexTypeE.BegI(), Names);}

void TNEANetMP::StrAttrNameEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Names
	)		const

Definition at line 190 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == StrType && !EdgeAttrIsStrDeleted(EId, EdgeHI)) {
      Names.Add(EdgeHI.GetKey());
    }
    EdgeHI++;
  }
}

void TNEANetMP::StrAttrNameNI ( const TInt &  NId, TStrV &  Names  ) const

inline

Returns a vector of str attr names for node NId.

Definition at line 402 of file networkmp.h.

                                                          {
    StrAttrNameNI(NId, KeyToIndexTypeN.BegI(), Names);}

void TNEANetMP::StrAttrNameNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Names
	)		const

Definition at line 68 of file networkmp.cpp.

                                                                                         {
  Names = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == StrType && !NodeAttrIsStrDeleted(NId, NodeHI)) {
      Names.Add(NodeHI.GetKey());
    }
    NodeHI++;
  }
}

void TNEANetMP::StrAttrValueEI ( const TInt &  EId, TStrV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 439 of file networkmp.h.

                                                            {
    StrAttrValueEI(EId, KeyToIndexTypeE.BegI(), Values);}

void TNEANetMP::StrAttrValueEI	(	const TInt &	EId,
		TStrIntPrH::TIter	EdgeHI,
		TStrV &	Values
	)		const

Definition at line 200 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TStr>();
  while (!EdgeHI.IsEnd()) {
    if (EdgeHI.GetDat().Val1 == StrType && !EdgeAttrIsStrDeleted(EId, EdgeHI)) {
      TStr val = this->VecOfStrVecsE.GetVal(EdgeHI.GetDat().Val2).GetVal(EId);
      Values.Add(val);
    }
    EdgeHI++;
  }
}

void TNEANetMP::StrAttrValueNI ( const TInt &  NId, TStrV &  Values  ) const

inline

Returns a vector of attr values for node NId.

Definition at line 406 of file networkmp.h.

                                                            {
    StrAttrValueNI(NId, KeyToIndexTypeN.BegI(), Values);}

void TNEANetMP::StrAttrValueNI	(	const TInt &	NId,
		TStrIntPrH::TIter	NodeHI,
		TStrV &	Values
	)		const

Definition at line 78 of file networkmp.cpp.

                                                                                           {
  Values = TVec<TStr>();
  while (!NodeHI.IsEnd()) {
    if (NodeHI.GetDat().Val1 == StrType && !NodeAttrIsStrDeleted(NId, NodeHI)) {
      TStr val = this->VecOfStrVecsN.GetVal(NodeHI.GetDat().Val2).GetVal(NodeH.GetKeyId(NId));
      Values.Add(val);
    }
    NodeHI++;
  }
}

Friends And Related Function Documentation

friend class TPt< TNEANetMP >

friend

Definition at line 716 of file networkmp.h.

Member Data Documentation

TCRef TNEANetMP::CRef

private

Definition at line 267 of file networkmp.h.

THashMP<TInt, TEdge> TNEANetMP::EdgeH

private

Definition at line 270 of file networkmp.h.

THashMP<TStr, TFlt> TNEANetMP::FltDefaultsE

private

Definition at line 276 of file networkmp.h.

THashMP<TStr, TFlt> TNEANetMP::FltDefaultsN

private

Definition at line 276 of file networkmp.h.

THashMP<TStr, TInt> TNEANetMP::IntDefaultsE

private

Definition at line 274 of file networkmp.h.

THashMP<TStr, TInt> TNEANetMP::IntDefaultsN

private

Definition at line 274 of file networkmp.h.

TStrIntPrH TNEANetMP::KeyToIndexTypeE

private

Definition at line 272 of file networkmp.h.

TStrIntPrH TNEANetMP::KeyToIndexTypeN

private

KeyToIndexType[N|E]: Key->(Type,Index).

Definition at line 272 of file networkmp.h.

TInt TNEANetMP::MxEId

private

Definition at line 268 of file networkmp.h.

TInt TNEANetMP::MxNId

private

Definition at line 268 of file networkmp.h.

THashMP<TInt, TNode> TNEANetMP::NodeH

private

Definition at line 269 of file networkmp.h.

THashMP<TStr, TStr> TNEANetMP::StrDefaultsE

private

Definition at line 275 of file networkmp.h.

THashMP<TStr, TStr> TNEANetMP::StrDefaultsN

private

Definition at line 275 of file networkmp.h.

TVec<TFltV> TNEANetMP::VecOfFltVecsE

private

Definition at line 279 of file networkmp.h.

TVec<TFltV> TNEANetMP::VecOfFltVecsN

private

Definition at line 279 of file networkmp.h.

TVec<TIntV> TNEANetMP::VecOfIntVecsE

private

Definition at line 277 of file networkmp.h.

TVec<TIntV> TNEANetMP::VecOfIntVecsN

private

Definition at line 277 of file networkmp.h.

TVec<TStrV> TNEANetMP::VecOfStrVecsE

private

Definition at line 278 of file networkmp.h.

TVec<TStrV> TNEANetMP::VecOfStrVecsN

private

Definition at line 278 of file networkmp.h.

---

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

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