TUndirNet Class Reference

Undirected network. More...

#include <network.h>

Collaboration diagram for TUndirNet:

Classes
class	LoadTNodeFunctor
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 TUndirNet	TNet
typedef TPt< TUndirNet >	PNet

Public Member Functions
	TUndirNet ()
	TUndirNet (const int &Nodes, const int &Edges)
	Constructor that reserves enough memory for a network of Nodes nodes and Edges edges. More...
	TUndirNet (const TUndirNet &Graph)
	TUndirNet (TSIn &SIn)
	Constructor that loads the network from a (binary) stream SIn. More...
void	Save (TSOut &SOut) const
	Saves the network to a (binary) stream SOut. Expects data structures for sparse attributes. More...
void	Save_V1 (TSOut &SOut) const
	Saves the network to a (binary) stream SOut. Available for backwards compatibility. More...
bool	HasFlag (const TGraphFlag &Flag) const
	Allows for run-time checking the type of the network (see the TGraphFlag for flags). More...
TUndirNet &	operator= (const TUndirNet &Graph)
int	GetNodes () const
	Returns the number of nodes in the network. More...
int	AddNode (int NId=-1)
	Adds a node of ID NId to the network. More...
int	AddNodeUnchecked (int NId=-1)
	Adds a node of ID NId to the network, noop if the node already exists. More...
int	AddNode (const TNodeI &NodeI)
	Adds a node of ID NodeI.GetId() to the network. More...
int	AddNode (const int &NId, const TIntV &NbrNIdV)
	Adds a node of ID NId to the network and create edges to all nodes in vector NbrNIdV. More...
int	AddNode (const int &NId, const TVecPool< TInt > &Pool, const int &NIdVId)
	Adds a node of ID NId to the network and create edges to all nodes in vector NIdVId in the vector pool Pool. More...
void	DelNode (const int &NId)
	Deletes node of ID NId from the network. More...
void	DelNode (const TNode &NodeI)
	Deletes node of ID NodeI.GetId() from the network. More...
bool	IsNode (const int &NId) const
	Tests whether ID NId is a node. More...
TNodeI	BegNI () const
	Returns an iterator referring to the first node in the network. More...
TNodeI	EndNI () const
	Returns an iterator referring to the past-the-end node in the network. More...
TNodeI	GetNI (const int &NId) const
	Returns an iterator referring to the node of ID NId in the network. More...
int	GetMxNId () const
	Returns an ID that is larger than any node ID in the network. More...
int	GetEdges () const
	Returns the number of edges in the network. More...
int	AddEdge (const int &SrcNId, const int &DstNId)
	Adds an edge between node IDs SrcNId and DstNId to the network. More...
int	AddEdgeUnchecked (const int &SrcNId, const int &DstNId)
	Adds an edge between node IDs SrcNId and DstNId to the network. More...
int	AddEdge (const TEdgeI &EdgeI)
	Adds an edge between EdgeI.GetSrcNId() and EdgeI.GetDstNId() to the network. More...
void	DelEdge (const int &SrcNId, const int &DstNId)
	Deletes an edge between node IDs SrcNId and DstNId from the network. More...
bool	IsEdge (const int &SrcNId, const int &DstNId) const
	Tests whether an edge between node IDs SrcNId and DstNId exists in the network. More...
TEdgeI	BegEI () const
	Returns an iterator referring to the first edge in the network. More...
TEdgeI	EndEI () const
	Returns an iterator referring to the past-the-end edge in the network. More...
TEdgeI	GetEI (const int &EId) const
	Not supported/implemented! More...
TEdgeI	GetEI (const int &SrcNId, const int &DstNId) const
	Returns an iterator referring to edge (SrcNId, DstNId) in the network. More...
int	GetRndNId (TRnd &Rnd=TInt::Rnd)
	Returns an ID of a random node in the network. More...
TNodeI	GetRndNI (TRnd &Rnd=TInt::Rnd)
	Returns an interator referring to a random node in the network. More...
void	GetNIdV (TIntV &NIdV) const
	Gets a vector IDs of all nodes in the network. More...
bool	Empty () const
	Tests whether the network is empty (has zero nodes). More...
void	Clr ()
	Deletes all nodes and edges from the network. More...
void	Reserve (const int &Nodes, const int &Edges)
	Reserves memory for a network of Nodes nodes and Edges edges. More...
void	ReserveNIdDeg (const int &NId, const int &Deg)
	Reserves memory for node ID NId having Deg edges. More...
void	SortNodeAdjV ()
	Sorts the adjacency lists of each node. More...
void	Defrag (const bool &OnlyNodeLinks=false)
	Defragments the network. More...
bool	IsOk (const bool &ThrowExcept=true) const
	Checks the network data structure for internal consistency. More...
void	Dump (FILE *OutF=stdout) const
	Print the network in a human readable form to an output stream OutF. More...
int	AddSAttrDatN (const TInt &NId, const TStr &AttrName, const TInt &Val)
	Adds Int sparse attribute with name AttrName to the given node with id NId. More...
int	AddSAttrDatN (const TInt &NId, const TInt &AttrId, const TInt &Val)
	Adds Int sparse attribute with id AttrId to the given node with id NId. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, const TInt &Val)
	Adds Int sparse attribute with name AttrName to NodeI. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, const TInt &Val)
	Adds Int sparse attribute with id AttrId to NodeI. More...
int	AddSAttrDatN (const TInt &NId, const TStr &AttrName, const TFlt &Val)
	Adds Flt sparse attribute with name AttrName to the given node with id NId. More...
int	AddSAttrDatN (const TInt &NId, const TInt &AttrId, const TFlt &Val)
	Adds Flt sparse attribute with id AttrId to the given node with id NId. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, const TFlt &Val)
	Adds Flt sparse attribute with name AttrName to NodeI. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, const TFlt &Val)
	Adds Flt sparse attribute with id AttrId to NodeI. More...
int	AddSAttrDatN (const TInt &NId, const TStr &AttrName, const TStr &Val)
	Adds Str sparse attribute with name AttrName to the given node with id NId. More...
int	AddSAttrDatN (const TInt &NId, const TInt &AttrId, const TStr &Val)
	Adds Str sparse attribute with id AttrId to the given node with id NId. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, const TStr &Val)
	Adds Str sparse attribute with name AttrName to NodeI. More...
int	AddSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, const TStr &Val)
	Adds Str sparse attribute with id AttrId to NodeI. More...
int	GetSAttrDatN (const TInt &NId, const TStr &AttrName, TInt &ValX) const
	Gets Int sparse attribute with name AttrName from node with id NId. More...
int	GetSAttrDatN (const TInt &NId, const TInt &AttrId, TInt &ValX) const
	Gets Int sparse attribute with id AttrId from node with id NId. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, TInt &ValX) const
	Gets Int sparse attribute with name AttrName from NodeI. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, TInt &ValX) const
	Gets Int sparse attribute with id AttrId from NodeI. More...
int	GetSAttrDatN (const TInt &NId, const TStr &AttrName, TFlt &ValX) const
	Gets Flt sparse attribute with name AttrName from node with id NId. More...
int	GetSAttrDatN (const TInt &NId, const TInt &AttrId, TFlt &ValX) const
	Gets Flt sparse attribute with id AttrId from node with id NId. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, TFlt &ValX) const
	Gets Flt sparse attribute with name AttrName from NodeI. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, TFlt &ValX) const
	Gets Flt sparse attribute with id AttrId from NodeI. More...
int	GetSAttrDatN (const TInt &NId, const TStr &AttrName, TStr &ValX) const
	Gets Str sparse attribute with name AttrName from node with id NId. More...
int	GetSAttrDatN (const TInt &NId, const TInt &AttrId, TStr &ValX) const
	Gets Str sparse attribute with id AttrId from node with id NId. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TStr &AttrName, TStr &ValX) const
	Gets Str sparse attribute with name AttrName from NodeI. More...
int	GetSAttrDatN (const TNodeI &NodeI, const TInt &AttrId, TStr &ValX) const
	Gets Str sparse attribute with id AttrId from NodeI. More...
int	DelSAttrDatN (const TInt &NId, const TStr &AttrName)
	Deletes sparse attribute with name AttrName from node with id NId. More...
int	DelSAttrDatN (const TInt &NId, const TInt &AttrId)
	Deletes sparse attribute with id AttrId from node with id NId. More...
int	DelSAttrDatN (const TNodeI &NodeI, const TStr &AttrName)
	Deletes sparse attribute with name AttrName from NodeI. More...
int	DelSAttrDatN (const TNodeI &NodeI, const TInt &AttrId)
	Deletes sparse attribute with id AttrId from NodeI. More...
int	GetSAttrVN (const TInt &NId, const TAttrType AttrType, TAttrPrV &AttrV) const
	Gets a list of all sparse attributes of type AttrType for node with id NId. More...
int	GetSAttrVN (const TNodeI &NodeI, const TAttrType AttrType, TAttrPrV &AttrV) const
	Gets a list of all sparse attributes of type AttrType for NodeI. More...
int	GetIdVSAttrN (const TStr &AttrName, TIntV &IdV) const
	Gets a list of all nodes that have a sparse attribute with name AttrName. More...
int	GetIdVSAttrN (const TInt &AttrId, TIntV &IdV) const
	Gets a list of all nodes that have a sparse attribute with id AttrId. More...
int	AddSAttrN (const TStr &Name, const TAttrType &AttrType, TInt &AttrId)
	Adds mapping for sparse attribute with name Name and type AttrType. More...
int	GetSAttrIdN (const TStr &Name, TInt &AttrIdX, TAttrType &AttrTypeX) const
	Gets id and type for attribute with name Name. More...
int	GetSAttrNameN (const TInt &AttrId, TStr &NameX, TAttrType &AttrTypeX) const
	Gets name and type for attribute with id AttrId. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, const TInt &Val)
	Adds Int sparse attribute with name AttrName to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, const TInt &Val)
	Adds Int sparse attribute with id AttrId to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, const TInt &Val)
	Adds Int sparse attribute with name AttrName to EdgeI. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, const TInt &Val)
	Adds Int sparse attribute with id AttrId to EdgeI. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, const TFlt &Val)
	Adds Flt sparse attribute with name AttrName to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, const TFlt &Val)
	Adds Flt sparse attribute with id AttrId to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, const TFlt &Val)
	Adds Flt sparse attribute with name AttrName to EdgeI. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, const TFlt &Val)
	Adds Flt sparse attribute with id AttrId to EdgeI. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, const TStr &Val)
	Adds Str sparse attribute with name AttrName to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, const TStr &Val)
	Adds Str sparse attribute with id AttrId to the given edge with ids SrcId and DstId. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, const TStr &Val)
	Adds Str sparse attribute with name AttrName to EdgeI. More...
int	AddSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, const TStr &Val)
	Adds Str sparse attribute with id AttrId to EdgeI. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, TInt &ValX) const
	Gets Int sparse attribute with name AttrName from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, TInt &ValX) const
	Gets Int sparse attribute with id AttrId from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, TInt &ValX) const
	Gets Int sparse attribute with name AttrName from EdgeI. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, TInt &ValX) const
	Gets Int sparse attribute with id AttrId from EdgeI. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, TFlt &ValX) const
	Gets Flt sparse attribute with name AttrName from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, TFlt &ValX) const
	Gets Flt sparse attribute with id AttrId from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, TFlt &ValX) const
	Gets Flt sparse attribute with name AttrName from EdgeI. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, TFlt &ValX) const
	Gets Flt sparse attribute with id AttrId from EdgeI. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName, TStr &ValX) const
	Gets Str sparse attribute with name AttrName from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId, TStr &ValX) const
	Gets Str sparse attribute with id AttrId from edge with ids SrcId and DstId. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName, TStr &ValX) const
	Gets Str sparse attribute with name AttrName from EdgeI. More...
int	GetSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId, TStr &ValX) const
	Gets Str sparse attribute with id AttrId from EdgeI. More...
int	DelSAttrDatE (const int &SrcNId, const int &DstNId, const TStr &AttrName)
	Deletes sparse attribute with name AttrName from edge with ids SrcId and DstId. More...
int	DelSAttrDatE (const int &SrcNId, const int &DstNId, const TInt &AttrId)
	Deletes sparse attribute with id AttrId from edge with ids SrcId and DstId. More...
int	DelSAttrDatE (const TEdgeI &EdgeI, const TStr &AttrName)
	Deletes sparse attribute with name AttrName from EdgeI. More...
int	DelSAttrDatE (const TEdgeI &EdgeI, const TInt &AttrId)
	Deletes sparse attribute with id AttrId from EdgeI. More...
int	GetSAttrVE (const int &SrcNId, const int &DstNId, const TAttrType AttrType, TAttrPrV &AttrV) const
	Gets a list of all sparse attributes of type AttrType for edge with ids SrcId and DstId. More...
int	GetSAttrVE (const TEdgeI &EdgeI, const TAttrType AttrType, TAttrPrV &AttrV) const
	Gets a list of all sparse attributes of type AttrType for EdgeI. More...
int	GetIdVSAttrE (const TStr &AttrName, TIntPrV &IdV) const
	Gets a list of all edges that have a sparse attribute with name AttrName. More...
int	GetIdVSAttrE (const TInt &AttrId, TIntPrV &IdV) const
	Gets a list of all edges that have a sparse attribute with id AttrId. More...
int	AddSAttrE (const TStr &Name, const TAttrType &AttrType, TInt &AttrId)
	Adds mapping for sparse attribute with name Name and type AttrType. More...
int	GetSAttrIdE (const TStr &Name, TInt &AttrIdX, TAttrType &AttrTypeX) const
	Gets id and type for attribute with name Name. More...
int	GetSAttrNameE (const TInt &AttrId, TStr &NameX, TAttrType &AttrTypeX) const
	Gets name and type for attribute with id AttrId. More...

Static Public Member Functions
static PUndirNet	New ()
	Static constructor that returns a pointer to the network. Call: PUndirNet Graph = TUndirNet::New(). More...
static PUndirNet	New (const int &Nodes, const int &Edges)
	Static constructor that returns a pointer to the network and reserves enough memory for Nodes nodes and Edges edges. More...
static PUndirNet	Load (TSIn &SIn)
	Static constructor that loads the network from a stream SIn and returns a pointer to it. More...
static PUndirNet	Load_V1 (TSIn &SIn)
	Static constructor that loads the network from a stream SIn and returns a pointer to it. Backwards compatible. More...
static PUndirNet	LoadShM (TShMIn &ShMIn)
	Static constructor that loads the network from memory. More...
static PUndirNet	GetSmallGraph ()
	Returns a small network on 5 nodes and 5 edges. More...

Private Member Functions
TNode &	GetNode (const int &NId)
const TNode &	GetNode (const int &NId) const
TIntPr	OrderEdgeNodes (const int &SrcNId, const int &DstNId) const
void	LoadNetworkShM (TShMIn &ShMIn)

Private Attributes
TCRef	CRef
TInt	MxNId
TInt	NEdges
THash< TInt, TNode >	NodeH
TAttr	SAttrN
TAttrPair	SAttrE

Friends
class	TUndirNetMtx
class	TPt< TUndirNet >

Detailed Description

Undirected network.

Node IDs can be arbitrary non-negative integers. Nodes and edges can have sparse attributes/data associated with them. There is at most one undirected edge between a pair of nodes. Self loops (one per node) are allowed but multiple (parallel) edges are not. The undirected graph 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.

Definition at line 3397 of file network.h.

Member Typedef Documentation

typedef TPt<TUndirNet> TUndirNet::PNet

Definition at line 3400 of file network.h.

typedef TUndirNet TUndirNet::TNet

Definition at line 3399 of file network.h.

Constructor & Destructor Documentation

TUndirNet::TUndirNet ( )

inline

Definition at line 3534 of file network.h.

: CRef(), MxNId(0), NEdges(0), NodeH(), SAttrN(), SAttrE() { }

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

inlineexplicit

Constructor that reserves enough memory for a network of Nodes nodes and Edges edges.

Definition at line 3536 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::Reserve().

: MxNId(0), NEdges(0), SAttrN(), SAttrE() { Reserve(Nodes, Edges); }

Here is the call graph for this function:

TUndirNet::TUndirNet ( const TUndirNet &  Graph )

inline

Definition at line 3537 of file network.h.

                                    : MxNId(Graph.MxNId), NEdges(Graph.NEdges), NodeH(Graph.NodeH),
    SAttrN(), SAttrE() { }

TUndirNet::TUndirNet ( TSIn &  SIn )

inline

Constructor that loads the network from a (binary) stream SIn.

Definition at line 3540 of file network.h.

: MxNId(SIn), NEdges(SIn), NodeH(SIn), SAttrN(SIn), SAttrE(SIn) { }

Member Function Documentation

int TUndirNet::AddEdge	(	const int &	SrcNId,
		const int &	DstNId
	)

Adds an edge between node IDs SrcNId and DstNId to the network.

If the edge already exists return -2. If the edge was successfully added return -1. Normally the function should return an ID of the edge added but since edges in TUndirNet have no IDs we return -1. The function aborts if SrcNId or DstNId are not nodes in the graph.

Definition at line 2213 of file network.cpp.

References TStr::Fmt(), TNEANet::GetNode(), IAssertR, TNEANet::IsEdge(), and TNEANet::IsNode().

                                                           {
  IAssertR(IsNode(SrcNId) && IsNode(DstNId), TStr::Fmt("%d or %d not a node.", SrcNId, DstNId).CStr());
  if (IsEdge(SrcNId, DstNId)) { return -2; } // edge already exists
  GetNode(SrcNId).NIdV.AddSorted(DstNId);
  if (SrcNId!=DstNId) { // not a self edge
    GetNode(DstNId).NIdV.AddSorted(SrcNId); }
  NEdges++;
  return -1; // no edge id
}

Here is the call graph for this function:

int TUndirNet::AddEdge ( const TEdgeI &  EdgeI )

inline

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

Definition at line 3650 of file network.h.

References AddEdge(), TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

Referenced by AddEdge().

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

Here is the call graph for this function:

Here is the caller graph for this function:

int TUndirNet::AddEdgeUnchecked	(	const int &	SrcNId,
		const int &	DstNId
	)

Adds an edge between node IDs SrcNId and DstNId to the network.

Returns -1. The method assumes that SrcNId and DstNId are existing nodes in the graph and adds new neighbor values at the end of their adjacency vectors. No checks are performed to verify these assumptions. Adjacency vectors must be sorted and have duplicates removed after a sequence of these operations to assure consistency of data structures.

Definition at line 2224 of file network.cpp.

References TNEANet::GetNode().

                                                                    {
  GetNode(SrcNId).NIdV.Add(DstNId);
  if (SrcNId!=DstNId) { // not a self edge
    GetNode(DstNId).NIdV.Add(SrcNId); }
  NEdges++;
  return -1; // no edge id
}

Here is the call graph for this function:

int TUndirNet::AddNode

(

int

NId = -1

)

Adds a node of ID NId to the network.

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 2124 of file network.cpp.

References THash< TKey, TDat, THashFunc >::AddDat(), TStr::Fmt(), IAssertR, TNEANet::IsNode(), TMath::Mx(), TNEANet::MxNId, and TNEANet::NodeH.

                              {
  if (NId == -1) {
    NId = MxNId;  MxNId++;
  } else {
    IAssertR(!IsNode(NId), TStr::Fmt("NodeId %d already exists", NId));
    MxNId = TMath::Mx(NId+1, MxNId());
  }
  NodeH.AddDat(NId, TNode(NId));
  return NId;
}

Here is the call graph for this function:

int TUndirNet::AddNode ( const TNodeI &  NodeI )

inline

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

Definition at line 3590 of file network.h.

References AddNode(), and TUndirNet::TNodeI::GetId().

Referenced by AddNode().

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

Here is the call graph for this function:

Here is the caller graph for this function:

int TUndirNet::AddNode	(	const int &	NId,
		const TIntV &	NbrNIdV
	)

Adds a node of ID NId to the network and create edges to all nodes in vector NbrNIdV.

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.

The operation can create inconsistent graphs when the neighboring nodes in NbrNIdV vector do not exist. Use TUndirNet::IsOk to check that the resulting graph is consistent after the operation.

Definition at line 2147 of file network.cpp.

References THash< TKey, TDat, THashFunc >::AddDat(), TStr::Fmt(), TUndirNet::TNode::GetDeg(), TNEANet::GetNode(), IAssertR, TUndirNet::TNode::Id, TNEANet::IsNode(), TVec< TVal, TSizeTy >::Len(), TMath::Mx(), TNEANet::MxNId, TUndirNet::TNode::NIdV, TNEANet::NodeH, and TVec< TVal, TSizeTy >::Sort().

                                                           {
  int NewNId;
  if (NId == -1) {
    NewNId = MxNId;  MxNId++;
  } else {
    IAssertR(! IsNode(NId), TStr::Fmt("NodeId %d already exists", NId));
    NewNId = NId;
    MxNId = TMath::Mx(NewNId+1, MxNId());
  }
  TNode& Node = NodeH.AddDat(NewNId);
  Node.Id = NewNId;
  Node.NIdV = NbrNIdV;
  Node.NIdV.Sort();
  NEdges += Node.GetDeg();
  for (int i = 0; i < NbrNIdV.Len(); i++) {
    GetNode(NbrNIdV[i]).NIdV.AddSorted(NewNId);
  }
  return NewNId;
}

Here is the call graph for this function:

int TUndirNet::AddNode	(	const int &	NId,
		const TVecPool< TInt > &	Pool,
		const int &	NIdVId
	)

Adds a node of ID NId to the network and create edges to all nodes in vector NIdVId in the vector pool Pool.

//int& NIdVId) 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.

The operation can create inconsistent graphs when the neighboring nodes stored in the Pool vector are not explicitly added to the graph. Use TUndirNet::IsOk to check that the resulting graph is consistent.

Definition at line 2168 of file network.cpp.

References THash< TKey, TDat, THashFunc >::AddDat(), TStr::Fmt(), TVec< TVal, TSizeTy >::GenExt(), TUndirNet::TNode::GetDeg(), TVecPool< TVal, TSizeTy >::GetValVPt(), TVecPool< TVal, TSizeTy >::GetVLen(), IAssertR, TUndirNet::TNode::Id, TNEANet::IsNode(), TMath::Mx(), TNEANet::MxNId, TUndirNet::TNode::NIdV, TNEANet::NodeH, and TVec< TVal, TSizeTy >::Sort().

                                                                                    {
  int NewNId;
  if (NId == -1) {
    NewNId = MxNId;  MxNId++;
  } else {
    IAssertR(!IsNode(NId), TStr::Fmt("NodeId %d already exists", NId));
    NewNId = NId;
    MxNId = TMath::Mx(NewNId+1, MxNId()); 
  }
  TNode& Node = NodeH.AddDat(NewNId);
  Node.Id = NewNId;
  Node.NIdV.GenExt(Pool.GetValVPt(NIdVId), Pool.GetVLen(NIdVId));
  Node.NIdV.Sort();
  NEdges += Node.GetDeg();
  return NewNId;
}

Here is the call graph for this function:

int TUndirNet::AddNodeUnchecked

(

int

NId = -1

)

Adds a node of ID NId to the network, noop if the node already exists.

Returns -1, if the node NId already exists. Otherwise, it returns the ID of the node being added. If NId is -1, node ID is automatically assigned.

Definition at line 2135 of file network.cpp.

References THash< TKey, TDat, THashFunc >::AddDat(), TNEANet::IsNode(), TMath::Mx(), TNEANet::MxNId, and TNEANet::NodeH.

                                       {
  if (NId == -1) {
    NId = MxNId;  MxNId++;
  } else {
    if (IsNode(NId)) { return -1;}
    MxNId = TMath::Mx(NId+1, MxNId());
  }
  NodeH.AddDat(NId, TNode(NId));
  return NId;
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		const TInt &	Val
	)

Adds Int sparse attribute with name AttrName to the given edge with ids SrcId and DstId.

Definition at line 2475 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		const TInt &	Val
	)

Adds Int sparse attribute with id AttrId to the given edge with ids SrcId and DstId.

Definition at line 2483 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, const TInt &  Val  )

inline

Adds Int sparse attribute with name AttrName to EdgeI.

Definition at line 3835 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                               {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, const TInt &  Val  )

inline

Adds Int sparse attribute with id AttrId to EdgeI.

Definition at line 3839 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                             {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		const TFlt &	Val
	)

Adds Flt sparse attribute with name AttrName to the given edge with ids SrcId and DstId.

Definition at line 2491 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		const TFlt &	Val
	)

Adds Flt sparse attribute with id AttrId to the given edge with ids SrcId and DstId.

Definition at line 2499 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, const TFlt &  Val  )

inline

Adds Flt sparse attribute with name AttrName to EdgeI.

Definition at line 3849 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                               {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, const TFlt &  Val  )

inline

Adds Flt sparse attribute with id AttrId to EdgeI.

Definition at line 3853 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                            {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		const TStr &	Val
	)

Adds Str sparse attribute with name AttrName to the given edge with ids SrcId and DstId.

Definition at line 2507 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		const TStr &	Val
	)

Adds Str sparse attribute with id AttrId to the given edge with ids SrcId and DstId.

Definition at line 2515 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.AddSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, const TStr &  Val  )

inline

Adds Str sparse attribute with name AttrName to EdgeI.

Definition at line 3863 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                               {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, const TStr &  Val  )

inline

Adds Str sparse attribute with id AttrId to EdgeI.

Definition at line 3867 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                             {
    return AddSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		const TInt &	Val
	)

Adds Int sparse attribute with name AttrName to the given node with id NId.

Definition at line 2342 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		const TInt &	Val
	)

Adds Int sparse attribute with id AttrId to the given node with id NId.

Definition at line 2349 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, const TInt &  Val  )

inline

Adds Int sparse attribute with name AttrName to NodeI.

Definition at line 3717 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                               {
    return AddSAttrDatN(NodeI.GetId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, const TInt &  Val  )

inline

Adds Int sparse attribute with id AttrId to NodeI.

Definition at line 3721 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                             {
    return AddSAttrDatN(NodeI.GetId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		const TFlt &	Val
	)

Adds Flt sparse attribute with name AttrName to the given node with id NId.

Definition at line 2356 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		const TFlt &	Val
	)

Adds Flt sparse attribute with id AttrId to the given node with id NId.

Definition at line 2363 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, const TFlt &  Val  )

inline

Adds Flt sparse attribute with name AttrName to NodeI.

Definition at line 3731 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                               {
    return AddSAttrDatN(NodeI.GetId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, const TFlt &  Val  )

inline

Adds Flt sparse attribute with id AttrId to NodeI.

Definition at line 3735 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                             {
    return AddSAttrDatN(NodeI.GetId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		const TStr &	Val
	)

Adds Str sparse attribute with name AttrName to the given node with id NId.

Definition at line 2370 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		const TStr &	Val
	)

Adds Str sparse attribute with id AttrId to the given node with id NId.

Definition at line 2377 of file network.cpp.

References TAttr::AddSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.AddSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, const TStr &  Val  )

inline

Adds Str sparse attribute with name AttrName to NodeI.

Definition at line 3745 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                               {
    return AddSAttrDatN(NodeI.GetId(), AttrName, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, const TStr &  Val  )

inline

Adds Str sparse attribute with id AttrId to NodeI.

Definition at line 3749 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                             {
    return AddSAttrDatN(NodeI.GetId(), AttrId, Val);
  }

Here is the call graph for this function:

int TUndirNet::AddSAttrE	(	const TStr &	Name,
		const TAttrType &	AttrType,
		TInt &	AttrId
	)

Adds mapping for sparse attribute with name Name and type AttrType.

Definition at line 2604 of file network.cpp.

References TAttr::AddSAttr(), and TNEANet::SAttrE.

                                                                                  {
  return SAttrE.AddSAttr(Name, AttrType, AttrId);
}

Here is the call graph for this function:

int TUndirNet::AddSAttrN	(	const TStr &	Name,
		const TAttrType &	AttrType,
		TInt &	AttrId
	)

Adds mapping for sparse attribute with name Name and type AttrType.

Definition at line 2456 of file network.cpp.

References TAttr::AddSAttr(), and TNEANet::SAttrN.

                                                                                  {
  return SAttrN.AddSAttr(Name, AttrType, AttrId);
}

Here is the call graph for this function:

TEdgeI TUndirNet::BegEI ( ) const

inline

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

Definition at line 3660 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::BegNI(), TNodeEdgeNet< TNodeData, TEdgeData >::EndNI(), TUndirNet::TNodeI::GetId(), TNodeEdgeNet< TNodeData, TEdgeData >::GetNodes(), TUndirNet::TNodeI::GetOutDeg(), and TUndirNet::TNodeI::GetOutNId().

{ TNodeI NI = BegNI(); TEdgeI EI(NI, EndNI(), 0); if (GetNodes() != 0 && (NI.GetOutDeg()==0 || NI.GetId()>NI.GetOutNId(0))) { EI++; } return EI; }

Here is the call graph for this function:

TNodeI TUndirNet::BegNI ( ) const

inline

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

Definition at line 3622 of file network.h.

References THash< TKey, TDat, THashFunc >::BegI().

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

Here is the call graph for this function:

void TUndirNet::Clr ( )

inline

Deletes all nodes and edges from the network.

Definition at line 3681 of file network.h.

References TAttr::Clr(), TAttrPair::Clr(), and THash< TKey, TDat, THashFunc >::Clr().

{ MxNId=0; NEdges=0; NodeH.Clr(); SAttrN.Clr(); SAttrE.Clr(); }

Here is the call graph for this function:

void TUndirNet::Defrag

(

const bool &

OnlyNodeLinks = false

)

Defragments the network.

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 2272 of file network.cpp.

References THash< TKey, TDat, THashFunc >::Defrag(), THash< TKey, TDat, THashFunc >::FFirstKeyId(), THash< TKey, TDat, THashFunc >::FNextKeyId(), THash< TKey, TDat, THashFunc >::IsKeyIdEqKeyN(), TNEANet::NodeH, and THash< TKey, TDat, THashFunc >::Pack().

                                                {
  for (int n = NodeH.FFirstKeyId(); NodeH.FNextKeyId(n); ) {
    NodeH[n].NIdV.Pack();
  }
  if (! OnlyNodeLinks && ! NodeH.IsKeyIdEqKeyN()) {
    NodeH.Defrag();
  }
}

Here is the call graph for this function:

void TUndirNet::DelEdge	(	const int &	SrcNId,
		const int &	DstNId
	)

Deletes an edge between node IDs SrcNId and DstNId from the network.

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 2233 of file network.cpp.

References TVec< TVal, TSizeTy >::Del(), TAttr::DelSAttrId(), TStr::Fmt(), TNEANet::GetNode(), IAssertR, TNEANet::IsNode(), TUndirNet::TNode::NIdV, TNEANet::SAttrE, and TVec< TVal, TSizeTy >::SearchBin().

                                                            {
  IAssertR(IsNode(SrcNId) && IsNode(DstNId), TStr::Fmt("%d or %d not a node.", SrcNId, DstNId).CStr());
  { TNode& N = GetNode(SrcNId);
  const int n = N.NIdV.SearchBin(DstNId);
  TIntPr Id(SrcNId, DstNId);
  SAttrE.DelSAttrId(Id);
  if (n!= -1) { N.NIdV.Del(n);  NEdges--; } }
  if (SrcNId != DstNId) { // not a self edge
    TNode& N = GetNode(DstNId);
    const int n = N.NIdV.SearchBin(SrcNId);
    if (n!= -1) { N.NIdV.Del(n); }
  }
}

Here is the call graph for this function:

void TUndirNet::DelNode

(

const int &

NId

)

Deletes node of ID NId from the network.

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

Definition at line 2186 of file network.cpp.

References AssertR, TVec< TVal, TSizeTy >::Del(), THash< TKey, TDat, THashFunc >::DelKey(), TAttr::DelSAttrId(), TStr::Fmt(), TUndirNet::TNode::GetDeg(), TUndirNet::TNode::GetNbrNId(), TNEANet::GetNode(), IAssert, TNEANet::IsNode(), TUndirNet::TNode::NIdV, TNEANet::NodeH, TNEANet::SAttrN, and TVec< TVal, TSizeTy >::SearchBin().

                                      {
  { AssertR(IsNode(NId), TStr::Fmt("NodeId %d does not exist", NId));
  TInt Id(NId);
  SAttrN.DelSAttrId(Id);
  TNode& Node = GetNode(NId);
  NEdges -= Node.GetDeg();
  for (int e = 0; e < Node.GetDeg(); e++) {
    const int nbr = Node.GetNbrNId(e);
    if (nbr == NId) { continue; }
    TNode& N = GetNode(nbr);
    const int n = N.NIdV.SearchBin(NId);
    IAssert(n != -1); // if NId points to N, then N also should point back
    if (n!= -1) { N.NIdV.Del(n); }
  } }
  NodeH.DelKey(NId);
}

Here is the call graph for this function:

void TUndirNet::DelNode ( const TNode &  NodeI )

inline

Deletes node of ID NodeI.GetId() from the network.

Definition at line 3618 of file network.h.

References DelNode(), and TUndirNet::TNode::GetId().

Referenced by DelNode().

{ DelNode(NodeI.GetId()); }

Here is the call graph for this function:

Here is the caller graph for this function:

int TUndirNet::DelSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName
	)

Deletes sparse attribute with name AttrName from edge with ids SrcId and DstId.

Definition at line 2571 of file network.cpp.

References TAttr::DelSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                      {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.DelSAttrDat(EId, AttrName);
}

Here is the call graph for this function:

int TUndirNet::DelSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId
	)

Deletes sparse attribute with id AttrId from edge with ids SrcId and DstId.

Definition at line 2579 of file network.cpp.

References TAttr::DelSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                    {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.DelSAttrDat(EId, AttrId);
}

Here is the call graph for this function:

int TUndirNet::DelSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName  )

inline

Deletes sparse attribute with name AttrName from EdgeI.

Definition at line 3919 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                              {
    return DelSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName);
  }

Here is the call graph for this function:

int TUndirNet::DelSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId  )

inline

Deletes sparse attribute with id AttrId from EdgeI.

Definition at line 3923 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                            {
    return DelSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId);
  } 

Here is the call graph for this function:

int TUndirNet::DelSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName
	)

Deletes sparse attribute with name AttrName from node with id NId.

Definition at line 2426 of file network.cpp.

References TAttr::DelSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                 {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.DelSAttrDat(NId, AttrName);
}

Here is the call graph for this function:

int TUndirNet::DelSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId
	)

Deletes sparse attribute with id AttrId from node with id NId.

Definition at line 2433 of file network.cpp.

References TAttr::DelSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                               {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.DelSAttrDat(NId, AttrId);
}

Here is the call graph for this function:

int TUndirNet::DelSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName  )

inline

Deletes sparse attribute with name AttrName from NodeI.

Definition at line 3801 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                              {
    return DelSAttrDatN(NodeI.GetId(), AttrName);
  }

Here is the call graph for this function:

int TUndirNet::DelSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId  )

inline

Deletes sparse attribute with id AttrId from NodeI.

Definition at line 3805 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                            {
    return DelSAttrDatN(NodeI.GetId(), AttrId);
  }

Here is the call graph for this function:

void TUndirNet::Dump

(

FILE *

OutF = stdout

)

const

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

Definition at line 2319 of file network.cpp.

References edge, THash< TKey, TDat, THashFunc >::FFirstKeyId(), THash< TKey, TDat, THashFunc >::FNextKeyId(), TUndirNet::TNode::GetDeg(), TNEANet::GetEdges(), TUndirNet::TNode::GetId(), TUndirNet::TNode::GetNbrNId(), TNEANet::GetNodes(), and TNEANet::NodeH.

                                     {
  const int NodePlaces = (int) ceil(log10((double) GetNodes()));
  fprintf(OutF, "-------------------------------------------------\nUndirected Node Graph: nodes: %d, edges: %d\n", GetNodes(), GetEdges());
  for (int N = NodeH.FFirstKeyId(); NodeH.FNextKeyId(N); ) {
    const TNode& Node = NodeH[N];
    fprintf(OutF, "  %*d [%d] ", NodePlaces, Node.GetId(), Node.GetDeg());
    for (int edge = 0; edge < Node.GetDeg(); edge++) {
      fprintf(OutF, " %*d", NodePlaces, Node.GetNbrNId(edge)); }
    fprintf(OutF, "\n");
  }
  fprintf(OutF, "\n");
}

Here is the call graph for this function:

bool TUndirNet::Empty ( ) const

inline

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

Definition at line 3679 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::GetNodes().

{ return GetNodes()==0; }

Here is the call graph for this function:

TEdgeI TUndirNet::EndEI ( ) const

inline

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

Definition at line 3662 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::EndNI().

{ return TEdgeI(EndNI(), EndNI()); }

Here is the call graph for this function:

TNodeI TUndirNet::EndNI ( ) const

inline

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

Definition at line 3624 of file network.h.

References THash< TKey, TDat, THashFunc >::EndI().

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

Here is the call graph for this function:

int TUndirNet::GetEdges

(

)

const

Returns the number of edges in the network.

Definition at line 2203 of file network.cpp.

                              {
  //int Edges = 0;
  //for (int N=NodeH.FFirstKeyId(); NodeH.FNextKeyId(N); ) {
  //  Edges += NodeH[N].GetDeg();
  //}
  //return Edges/2;
  return NEdges;
}

TEdgeI TUndirNet::GetEI

(

const int &

EId

)

const

Not supported/implemented!

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

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

Note that since this is an undirected graph GetEI(SrcNId, DstNId) has the same effect as GetEI(DstNId, SrcNId).

Definition at line 2254 of file network.cpp.

References TNEANet::EndNI(), TNEANet::GetNI(), IAssert, TMath::Mn(), TMath::Mx(), TNEANet::MxNId, and TUndirNet::TNodeI::NodeHI.

                                                                           {
  const int MnNId = TMath::Mn(SrcNId, DstNId);
  const int MxNId = TMath::Mx(SrcNId, DstNId);
  const TNodeI SrcNI = GetNI(MnNId);
  const int NodeN = SrcNI.NodeHI.GetDat().NIdV.SearchBin(MxNId);
  IAssert(NodeN != -1);
  return TEdgeI(SrcNI, EndNI(), NodeN);
}

Here is the call graph for this function:

int TUndirNet::GetIdVSAttrE	(	const TStr &	AttrName,
		TIntPrV &	IdV
	)		const

Gets a list of all edges that have a sparse attribute with name AttrName.

Definition at line 2596 of file network.cpp.

References TAttr::GetIdVSAttr(), and TNEANet::SAttrE.

                                                                    {
  return SAttrE.GetIdVSAttr(AttrName, IdV);
}

Here is the call graph for this function:

int TUndirNet::GetIdVSAttrE	(	const TInt &	AttrId,
		TIntPrV &	IdV
	)		const

Gets a list of all edges that have a sparse attribute with id AttrId.

Definition at line 2600 of file network.cpp.

References TAttr::GetIdVSAttr(), and TNEANet::SAttrE.

                                                                  {
  return SAttrE.GetIdVSAttr(AttrId, IdV);
}

Here is the call graph for this function:

int TUndirNet::GetIdVSAttrN	(	const TStr &	AttrName,
		TIntV &	IdV
	)		const

Gets a list of all nodes that have a sparse attribute with name AttrName.

Definition at line 2448 of file network.cpp.

References TAttr::GetIdVSAttr(), and TNEANet::SAttrN.

                                                                  {
  return SAttrN.GetIdVSAttr(AttrName, IdV);
}

Here is the call graph for this function:

int TUndirNet::GetIdVSAttrN	(	const TInt &	AttrId,
		TIntV &	IdV
	)		const

Gets a list of all nodes that have a sparse attribute with id AttrId.

Definition at line 2452 of file network.cpp.

References TAttr::GetIdVSAttr(), and TNEANet::SAttrN.

                                                                {
  return SAttrN.GetIdVSAttr(AttrId, IdV);
}

Here is the call graph for this function:

int TUndirNet::GetMxNId ( ) const

inline

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

Definition at line 3628 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::MxNId.

{ return MxNId; }

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

inline

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

Definition at line 3626 of file network.h.

References THash< TKey, TDat, THashFunc >::GetI().

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

Here is the call graph for this function:

void TUndirNet::GetNIdV

(

TIntV &

NIdV

)

const

Gets a vector IDs of all nodes in the network.

Definition at line 2265 of file network.cpp.

References TVec< TVal, TSizeTy >::Add(), THash< TKey, TDat, THashFunc >::FFirstKeyId(), THash< TKey, TDat, THashFunc >::FNextKeyId(), TVec< TVal, TSizeTy >::Gen(), THash< TKey, TDat, THashFunc >::GetKey(), TNEANet::GetNodes(), and TNEANet::NodeH.

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

Here is the call graph for this function:

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

inlineprivate

Definition at line 3515 of file network.h.

References THash< TKey, TDat, THashFunc >::GetDat().

{ return NodeH.GetDat(NId); }

Here is the call graph for this function:

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

inlineprivate

Definition at line 3516 of file network.h.

References THash< TKey, TDat, THashFunc >::GetDat().

{ return NodeH.GetDat(NId); }

Here is the call graph for this function:

int TUndirNet::GetNodes ( ) const

inline

Returns the number of nodes in the network.

Definition at line 3576 of file network.h.

References THash< TKey, TDat, THashFunc >::Len().

{ return NodeH.Len(); }

Here is the call graph for this function:

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

inline

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

Definition at line 3674 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::GetNI(), and TNodeEdgeNet< TNodeData, TEdgeData >::GetRndNId().

{ return GetNI(GetRndNId(Rnd)); }

Here is the call graph for this function:

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

inline

Returns an ID of a random node in the network.

Definition at line 3672 of file network.h.

References THash< TKey, TDat, THashFunc >::GetKey(), and THash< TKey, TDat, THashFunc >::GetRndKeyId().

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

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		TInt &	ValX
	)		const

Gets Int sparse attribute with name AttrName from edge with ids SrcId and DstId.

Definition at line 2523 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		TInt &	ValX
	)		const

Gets Int sparse attribute with id AttrId from edge with ids SrcId and DstId.

Definition at line 2531 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, TInt &  ValX  ) const

inline

Gets Int sparse attribute with name AttrName from EdgeI.

Definition at line 3877 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                                {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, TInt &  ValX  ) const

inline

Gets Int sparse attribute with id AttrId from EdgeI.

Definition at line 3881 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                              {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, ValX);
  } 

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		TFlt &	ValX
	)		const

Gets Flt sparse attribute with name AttrName from edge with ids SrcId and DstId.

Definition at line 2539 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		TFlt &	ValX
	)		const

Gets Flt sparse attribute with id AttrId from edge with ids SrcId and DstId.

Definition at line 2547 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, TFlt &  ValX  ) const

inline

Gets Flt sparse attribute with name AttrName from EdgeI.

Definition at line 3891 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                                {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, TFlt &  ValX  ) const

inline

Gets Flt sparse attribute with id AttrId from EdgeI.

Definition at line 3895 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                              {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, ValX);
  } 

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TStr &	AttrName,
		TStr &	ValX
	)		const

Gets Str sparse attribute with name AttrName from edge with ids SrcId and DstId.

Definition at line 2555 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                       {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE	(	const int &	SrcNId,
		const int &	DstNId,
		const TInt &	AttrId,
		TStr &	ValX
	)		const

Gets Str sparse attribute with id AttrId from edge with ids SrcId and DstId.

Definition at line 2563 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                     {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  return SAttrE.GetSAttrDat(EId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TStr &  AttrName, TStr &  ValX  ) const

inline

Gets Str sparse attribute with name AttrName from EdgeI.

Definition at line 3905 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                                {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrName, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatE ( const TEdgeI &  EdgeI, const TInt &  AttrId, TStr &  ValX  ) const

inline

Gets Str sparse attribute with id AttrId from EdgeI.

Definition at line 3909 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                              {
    return GetSAttrDatE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrId, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		TInt &	ValX
	)		const

Gets Int sparse attribute with name AttrName from node with id NId.

Definition at line 2384 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		TInt &	ValX
	)		const

Gets Int sparse attribute with id AttrId from node with id NId.

Definition at line 2391 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, TInt &  ValX  ) const

inline

Gets Int sparse attribute with name AttrName from NodeI.

Definition at line 3759 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                                {
    return GetSAttrDatN(NodeI.GetId(), AttrName, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, TInt &  ValX  ) const

inline

Gets Int sparse attribute with id AttrId from NodeI.

Definition at line 3763 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                              {
    return GetSAttrDatN(NodeI.GetId(), AttrId, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		TFlt &	ValX
	)		const

Gets Flt sparse attribute with name AttrName from node with id NId.

Definition at line 2398 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		TFlt &	ValX
	)		const

Gets Flt sparse attribute with id AttrId from node with id NId.

Definition at line 2405 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, TFlt &  ValX  ) const

inline

Gets Flt sparse attribute with name AttrName from NodeI.

Definition at line 3773 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                                {
    return GetSAttrDatN(NodeI.GetId(), AttrName, ValX);
  } 

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, TFlt &  ValX  ) const

inline

Gets Flt sparse attribute with id AttrId from NodeI.

Definition at line 3777 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                              {
    return GetSAttrDatN(NodeI.GetId(), AttrId, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TStr &	AttrName,
		TStr &	ValX
	)		const

Gets Str sparse attribute with name AttrName from node with id NId.

Definition at line 2412 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                  {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrName, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN	(	const TInt &	NId,
		const TInt &	AttrId,
		TStr &	ValX
	)		const

Gets Str sparse attribute with id AttrId from node with id NId.

Definition at line 2419 of file network.cpp.

References TAttr::GetSAttrDat(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                {
  if (!IsNode(NId)) {
    return -1;
  }
  return SAttrN.GetSAttrDat(NId, AttrId, Val);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TStr &  AttrName, TStr &  ValX  ) const

inline

Gets Str sparse attribute with name AttrName from NodeI.

Definition at line 3787 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                                {
    return GetSAttrDatN(NodeI.GetId(), AttrName, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrDatN ( const TNodeI &  NodeI, const TInt &  AttrId, TStr &  ValX  ) const

inline

Gets Str sparse attribute with id AttrId from NodeI.

Definition at line 3791 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                              {
    return GetSAttrDatN(NodeI.GetId(), AttrId, ValX);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrIdE	(	const TStr &	Name,
		TInt &	AttrIdX,
		TAttrType &	AttrTypeX
	)		const

Gets id and type for attribute with name Name.

Definition at line 2608 of file network.cpp.

References TAttr::GetSAttrId(), and TNEANet::SAttrE.

                                                                                    {
  return SAttrE.GetSAttrId(Name, AttrId, AttrType);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrIdN	(	const TStr &	Name,
		TInt &	AttrIdX,
		TAttrType &	AttrTypeX
	)		const

Gets id and type for attribute with name Name.

Definition at line 2460 of file network.cpp.

References TAttr::GetSAttrId(), and TNEANet::SAttrN.

                                                                                    {
  return SAttrN.GetSAttrId(Name, AttrId, AttrType);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrNameE	(	const TInt &	AttrId,
		TStr &	NameX,
		TAttrType &	AttrTypeX
	)		const

Gets name and type for attribute with id AttrId.

Definition at line 2612 of file network.cpp.

References TAttr::GetSAttrName(), and TNEANet::SAttrE.

                                                                                      {
  return SAttrE.GetSAttrName(AttrId, Name, AttrType);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrNameN	(	const TInt &	AttrId,
		TStr &	NameX,
		TAttrType &	AttrTypeX
	)		const

Gets name and type for attribute with id AttrId.

Definition at line 2464 of file network.cpp.

References TAttr::GetSAttrName(), and TNEANet::SAttrN.

                                                                                      {
  return SAttrN.GetSAttrName(AttrId, Name, AttrType);
}

Here is the call graph for this function:

int TUndirNet::GetSAttrVE	(	const int &	SrcNId,
		const int &	DstNId,
		const TAttrType	AttrType,
		TAttrPrV &	AttrV
	)		const

Gets a list of all sparse attributes of type AttrType for edge with ids SrcId and DstId.

Definition at line 2587 of file network.cpp.

References TAttr::GetSAttrV(), TNEANet::IsEdge(), and TNEANet::SAttrE.

                                                                                                               {
  if (!IsEdge(SrcNId, DstNId)) {
    return -1;
  }
  TIntPr EId = OrderEdgeNodes(SrcNId, DstNId);
  SAttrE.GetSAttrV(EId, AttrType, AttrV);
  return 0;
}

Here is the call graph for this function:

int TUndirNet::GetSAttrVE ( const TEdgeI &  EdgeI, const TAttrType  AttrType, TAttrPrV &  AttrV  ) const

inline

Gets a list of all sparse attributes of type AttrType for EdgeI.

Definition at line 3929 of file network.h.

References TUndirNet::TEdgeI::GetDstNId(), and TUndirNet::TEdgeI::GetSrcNId().

                                                                                       {
    return GetSAttrVE(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), AttrType, AttrV);
  }

Here is the call graph for this function:

int TUndirNet::GetSAttrVN	(	const TInt &	NId,
		const TAttrType	AttrType,
		TAttrPrV &	AttrV
	)		const

Gets a list of all sparse attributes of type AttrType for node with id NId.

Definition at line 2440 of file network.cpp.

References TAttr::GetSAttrV(), TNEANet::IsNode(), and TNEANet::SAttrN.

                                                                                          {
  if (!IsNode(NId)) {
    return -1;
  }
  SAttrN.GetSAttrV(NId, AttrType, AttrV);
  return 0;
}

Here is the call graph for this function:

int TUndirNet::GetSAttrVN ( const TNodeI &  NodeI, const TAttrType  AttrType, TAttrPrV &  AttrV  ) const

inline

Gets a list of all sparse attributes of type AttrType for NodeI.

Definition at line 3812 of file network.h.

References TUndirNet::TNodeI::GetId().

                                                                                       {
    return GetSAttrVN(NodeI.GetId(), AttrType, AttrV);
  }

Here is the call graph for this function:

PUndirNet TUndirNet::GetSmallGraph ( )

static

Returns a small network on 5 nodes and 5 edges.

/// Graph:   3--0--4
///            /|
///           1-2
/// 

Definition at line 2333 of file network.cpp.

References New().

                                   {
  PUndirNet Graph = TUndirNet::New();
  for (int i = 0; i < 5; i++) { Graph->AddNode(i); }
  Graph->AddEdge(0,1);  Graph->AddEdge(0,2);
  Graph->AddEdge(0,3);  Graph->AddEdge(0,4);
  Graph->AddEdge(1,2);
  return Graph;
}

Here is the call graph for this function:

bool TUndirNet::HasFlag

(

const TGraphFlag &

Flag

)

const

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

Definition at line 2119 of file network.cpp.

References HasGraphFlag.

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

bool TUndirNet::IsEdge	(	const int &	SrcNId,
		const int &	DstNId
	)		const

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

Definition at line 2248 of file network.cpp.

References TNEANet::GetNode(), and TNEANet::IsNode().

                                                                 {
  if (! IsNode(SrcNId) || ! IsNode(DstNId)) return false;
  return GetNode(SrcNId).IsNbrNId(DstNId);
}

Here is the call graph for this function:

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

inline

Tests whether ID NId is a node.

Definition at line 3620 of file network.h.

References THash< TKey, TDat, THashFunc >::IsKey().

{ return NodeH.IsKey(NId); }

Here is the call graph for this function:

bool TUndirNet::IsOk

(

const bool &

ThrowExcept = true

)

const

Checks the network data structure for internal consistency.

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

Definition at line 2282 of file network.cpp.

References TNEANet::BegEI(), TStr::CStr(), EAssertR, TNEANet::EndEI(), ErrNotify(), THash< TKey, TDat, THashFunc >::FFirstKeyId(), TStr::Fmt(), THash< TKey, TDat, THashFunc >::FNextKeyId(), TUndirNet::TNode::GetDeg(), TNEANet::GetEdges(), TUndirNet::TNode::GetId(), TUndirNet::TNode::GetNbrNId(), TNEANet::IsNode(), TVec< TVal, TSizeTy >::IsSorted(), TUndirNet::TNode::NIdV, and TNEANet::NodeH.

                                                  {
  bool RetVal = true;
  for (int N = NodeH.FFirstKeyId(); NodeH.FNextKeyId(N); ) {
    const TNode& Node = NodeH[N];
    if (! Node.NIdV.IsSorted()) {
      const TStr Msg = TStr::Fmt("Neighbor list of node %d is not sorted.", Node.GetId());
      if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); }
      RetVal=false;
    }
    int prevNId = -1;
    for (int e = 0; e < Node.GetDeg(); e++) {
      if (! IsNode(Node.GetNbrNId(e))) {
        const TStr Msg = TStr::Fmt("Edge %d --> %d: node %d does not exist.",
          Node.GetId(), Node.GetNbrNId(e), Node.GetNbrNId(e));
        if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); }
        RetVal=false;
      }
      if (e > 0 && prevNId == Node.GetNbrNId(e)) {
        const TStr Msg = TStr::Fmt("Node %d has duplicate edge %d --> %d.",
          Node.GetId(), Node.GetId(), Node.GetNbrNId(e));
        if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); }
        RetVal=false;
      }
      prevNId = Node.GetNbrNId(e);
    }
  }
  int EdgeCnt = 0;
  for (TEdgeI EI = BegEI(); EI < EndEI(); EI++) { EdgeCnt++; }
  if (EdgeCnt != GetEdges()) {
    const TStr Msg = TStr::Fmt("Number of edges counter is corrupted: GetEdges():%d, EdgeCount:%d.", GetEdges(), EdgeCnt);
    if (ThrowExcept) { EAssertR(false, Msg); } else { ErrNotify(Msg.CStr()); }
    RetVal=false;
  }
  return RetVal;
}

Here is the call graph for this function:

static PUndirNet TUndirNet::Load ( TSIn &  SIn )

inlinestatic

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

Definition at line 3553 of file network.h.

{ return PUndirNet(new TUndirNet(SIn)); }

static PUndirNet TUndirNet::Load_V1 ( TSIn &  SIn )

inlinestatic

Static constructor that loads the network from a stream SIn and returns a pointer to it. Backwards compatible.

Definition at line 3555 of file network.h.

                                      { PUndirNet Graph = PUndirNet(new TUndirNet());
    Graph->MxNId.Load(SIn); Graph->NEdges.Load(SIn); Graph->NodeH.Load(SIn); return Graph;
  }

void TUndirNet::LoadNetworkShM ( TShMIn &  ShMIn )

inlineprivate

Definition at line 3525 of file network.h.

References TAttr::Load(), and THash< TKey, TDat, THashFunc >::LoadShM().

Referenced by LoadShM().

                                     {
    MxNId = TInt(ShMIn);
    NEdges = TInt(ShMIn);
    LoadTNodeFunctor NodeFn;
    NodeH.LoadShM(ShMIn, NodeFn);
    SAttrN.Load(ShMIn);
    SAttrE = TAttrPair(ShMIn);
  }

Here is the call graph for this function:

Here is the caller graph for this function:

static PUndirNet TUndirNet::LoadShM ( TShMIn &  ShMIn )

inlinestatic

Static constructor that loads the network from memory.

The object is read-only. It does not support operations that edit the edge vectors of nodes or perform illegal operations on the NodeH, EdgeH (deletion or swapping keys).

Definition at line 3564 of file network.h.

References LoadNetworkShM().

                                          {
    TUndirNet* Network = new TUndirNet();
    Network->LoadNetworkShM(ShMIn);
    return PUndirNet(Network);
  }

Here is the call graph for this function:

static PUndirNet TUndirNet::New ( )

inlinestatic

Static constructor that returns a pointer to the network. Call: PUndirNet Graph = TUndirNet::New().

Definition at line 3547 of file network.h.

Referenced by GetSmallGraph().

{ return new TUndirNet(); }

Here is the caller graph for this function:

static PUndirNet TUndirNet::New ( const int &  Nodes, const int &  Edges  )

inlinestatic

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

Call: PUndirNet Net = TUndirNet::New(Nodes, Edges).

Definition at line 3551 of file network.h.

{ return new TUndirNet(Nodes, Edges); }

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

inline

Definition at line 3572 of file network.h.

References MxNId, NEdges, and NodeH.

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

TIntPr TUndirNet::OrderEdgeNodes ( const int &  SrcNId, const int &  DstNId  ) const

private

Definition at line 2468 of file network.cpp.

                                                                          {
  if (SrcNId < DstNId) {
    return TIntPr(SrcNId, DstNId);
  }
  return TIntPr(DstNId, SrcNId);
}

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

inline

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

Definition at line 3683 of file network.h.

References THash< TKey, TDat, THashFunc >::Gen().

{ if (Nodes>0) NodeH.Gen(Nodes/2); }

Here is the call graph for this function:

void TUndirNet::ReserveNIdDeg ( const int &  NId, const int &  Deg  )

inline

Reserves memory for node ID NId having Deg edges.

Definition at line 3685 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::GetNode().

{ GetNode(NId).NIdV.Reserve(Deg); }

Here is the call graph for this function:

void TUndirNet::Save ( TSOut &  SOut ) const

inline

Saves the network to a (binary) stream SOut. Expects data structures for sparse attributes.

Definition at line 3542 of file network.h.

References TAttr::Save(), TAttrPair::Save(), THash< TKey, TDat, THashFunc >::Save(), and TInt::Save().

                               { MxNId.Save(SOut); NEdges.Save(SOut); NodeH.Save(SOut);
    SAttrN.Save(SOut); SAttrE.Save(SOut); }

Here is the call graph for this function:

void TUndirNet::Save_V1 ( TSOut &  SOut ) const

inline

Saves the network to a (binary) stream SOut. Available for backwards compatibility.

Definition at line 3545 of file network.h.

References THash< TKey, TDat, THashFunc >::Save(), and TInt::Save().

{ MxNId.Save(SOut); NEdges.Save(SOut); NodeH.Save(SOut); }

Here is the call graph for this function:

void TUndirNet::SortNodeAdjV ( )

inline

Sorts the adjacency lists of each node.

Definition at line 3687 of file network.h.

References TNodeEdgeNet< TNodeData, TEdgeData >::BegNI(), and TNodeEdgeNet< TNodeData, TEdgeData >::EndNI().

{ for (TNodeI NI = BegNI(); NI < EndNI(); NI++) { NI.SortNIdV();} }

Here is the call graph for this function:

Friends And Related Function Documentation

friend class TPt< TUndirNet >

friend

Definition at line 3947 of file network.h.

friend class TUndirNetMtx

friend

Definition at line 3946 of file network.h.

Member Data Documentation

TCRef TUndirNet::CRef

private

Definition at line 3508 of file network.h.

TInt TUndirNet::MxNId

private

Definition at line 3509 of file network.h.

Referenced by operator=().

TInt TUndirNet::NEdges

private

Definition at line 3509 of file network.h.

Referenced by operator=().

THash<TInt, TNode> TUndirNet::NodeH

private

Definition at line 3510 of file network.h.

Referenced by operator=().

TAttrPair TUndirNet::SAttrE

private

Definition at line 3513 of file network.h.

TAttr TUndirNet::SAttrN

private

Definition at line 3512 of file network.h.

---

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

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