d6/df3/graph_8h_source.html

 //#//////////////////////////////////////////////


 class TUNGraph;

 class TBPGraph;

 //TODO:class TUNEGraph; -- undirected multigraph


 typedef TPt<TUNGraph> PUNGraph;

 typedef TPt<TBPGraph> PBPGraph;


 //#//////////////////////////////////////////////

 class TNGraph;

 class TNEGraph;


 typedef TPt<TNGraph> PNGraph;

 typedef TPt<TNEGraph> PNEGraph;


 //#//////////////////////////////////////////////


 class TUNGraph {

 public:

   typedef TUNGraph TNet;

   typedef TPt<TUNGraph> PNet;

 public:

   class TNode {

   private:

     TInt Id;

     TIntV NIdV;

   public:

     TNode() : Id(-1), NIdV() { }

     TNode(const int& NId) : Id(NId), NIdV() { }

     TNode(const TNode& Node) : Id(Node.Id), NIdV(Node.NIdV) { }

     TNode(TSIn& SIn) : Id(SIn), NIdV(SIn) { }

     void Save(TSOut& SOut) const { Id.Save(SOut); NIdV.Save(SOut); }

     int GetId() const { return Id; }

     int GetDeg() const { return NIdV.Len(); }

     int GetInDeg() const { return GetDeg(); }

     int GetOutDeg() const { return GetDeg(); }

     int GetInNId(const int& NodeN) const { return GetNbrNId(NodeN); }

     int GetOutNId(const int& NodeN) const { return GetNbrNId(NodeN); }

     int GetNbrNId(const int& NodeN) const { return NIdV[NodeN]; }

     bool IsNbrNId(const int& NId) const { return NIdV.SearchBin(NId)!=-1; }

     bool IsInNId(const int& NId) const { return IsNbrNId(NId); }

     bool IsOutNId(const int& NId) const { return IsNbrNId(NId); }

     void PackOutNIdV() { NIdV.Pack(); }

     void PackNIdV() { NIdV.Pack(); }

     friend class TUNGraph;

     friend class TUNGraphMtx;

   };

   class TNodeI {

   private:

     typedef THash<TInt, TNode>::TIter THashIter;

     THashIter NodeHI;

   public:

     TNodeI() : NodeHI() { }

     TNodeI(const THashIter& NodeHIter) : NodeHI(NodeHIter) { }

     TNodeI(const TNodeI& NodeI) : NodeHI(NodeI.NodeHI) { }

     TNodeI& operator = (const TNodeI& NodeI) { NodeHI = NodeI.NodeHI; return *this; }


     TNodeI& operator++ (int) { NodeHI++; return *this; }


     bool operator < (const TNodeI& NodeI) const { return NodeHI < NodeI.NodeHI; }

     bool operator == (const TNodeI& NodeI) const { return NodeHI == NodeI.NodeHI; }


     int GetId() const { return NodeHI.GetDat().GetId(); }

     int GetDeg() const { return NodeHI.GetDat().GetDeg(); }

     int GetInDeg() const { return NodeHI.GetDat().GetInDeg(); }

     int GetOutDeg() const { return NodeHI.GetDat().GetOutDeg(); }


     int GetInNId(const int& NodeN) const { return NodeHI.GetDat().GetInNId(NodeN); }


     int GetOutNId(const int& NodeN) const { return NodeHI.GetDat().GetOutNId(NodeN); }


     int GetNbrNId(const int& NodeN) const { return NodeHI.GetDat().GetNbrNId(NodeN); }

     bool IsInNId(const int& NId) const { return NodeHI.GetDat().IsInNId(NId); }

     bool IsOutNId(const int& NId) const { return NodeHI.GetDat().IsOutNId(NId); }

     bool IsNbrNId(const int& NId) const { return NodeHI.GetDat().IsNbrNId(NId); }

     friend class TUNGraph;

   };

   class TEdgeI {

   private:

     TNodeI CurNode, EndNode;

     int CurEdge;

   public:

     TEdgeI() : CurNode(), EndNode(), CurEdge(0) { }

     TEdgeI(const TNodeI& NodeI, const TNodeI& EndNodeI, const int& EdgeN=0) : CurNode(NodeI), EndNode(EndNodeI), CurEdge(EdgeN) { }

     TEdgeI(const TEdgeI& EdgeI) : CurNode(EdgeI.CurNode), EndNode(EdgeI.EndNode), CurEdge(EdgeI.CurEdge) { }

     TEdgeI& operator = (const TEdgeI& EdgeI) { if (this!=&EdgeI) { CurNode=EdgeI.CurNode; EndNode=EdgeI.EndNode; CurEdge=EdgeI.CurEdge; } return *this; }

     TEdgeI& operator++ (int) { do { CurEdge++; if (CurEdge >= CurNode.GetOutDeg()) { CurEdge=0; CurNode++; while (CurNode < EndNode && CurNode.GetOutDeg()==0) { CurNode++; } } } while (CurNode < EndNode && GetSrcNId()>GetDstNId()); return *this; }

     bool operator < (const TEdgeI& EdgeI) const { return CurNode<EdgeI.CurNode || (CurNode==EdgeI.CurNode && CurEdge<EdgeI.CurEdge); }

     bool operator == (const TEdgeI& EdgeI) const { return CurNode == EdgeI.CurNode && CurEdge == EdgeI.CurEdge; }

     int GetId() const { return -1; }

     int GetSrcNId() const { return CurNode.GetId(); }

     int GetDstNId() const { return CurNode.GetOutNId(CurEdge); }

     friend class TUNGraph;

   };

 private:

   TCRef CRef;

   TInt MxNId, NEdges;

   THash<TInt, TNode> NodeH;

 private:

   TNode& GetNode(const int& NId) { return NodeH.GetDat(NId); }

   const TNode& GetNode(const int& NId) const { return NodeH.GetDat(NId); }

 public:

   TUNGraph() : CRef(), MxNId(0), NEdges(0), NodeH() { }

   explicit TUNGraph(const int& Nodes, const int& Edges) : MxNId(0), NEdges(0) { Reserve(Nodes, Edges); }

   TUNGraph(const TUNGraph& Graph) : MxNId(Graph.MxNId), NEdges(Graph.NEdges), NodeH(Graph.NodeH) { }

   TUNGraph(TSIn& SIn) : MxNId(SIn), NEdges(SIn), NodeH(SIn) { }

   void Save(TSOut& SOut) const { MxNId.Save(SOut); NEdges.Save(SOut); NodeH.Save(SOut); }

   static PUNGraph New() { return new TUNGraph(); }


   static PUNGraph New(const int& Nodes, const int& Edges) { return new TUNGraph(Nodes, Edges); }

   static PUNGraph Load(TSIn& SIn) { return PUNGraph(new TUNGraph(SIn)); }

   bool HasFlag(const TGraphFlag& Flag) const;

   TUNGraph& operator = (const TUNGraph& Graph) {

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


   int GetNodes() const { return NodeH.Len(); }


   int AddNode(int NId = -1);

   int AddNode(const TNodeI& NodeI) { return AddNode(NodeI.GetId()); }


   int AddNode(const int& NId, const TIntV& NbrNIdV);


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


   void DelNode(const int& NId);

   void DelNode(const TNode& NodeI) { DelNode(NodeI.GetId()); }

   bool IsNode(const int& NId) const { return NodeH.IsKey(NId); }

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

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

   TNodeI GetNI(const int& NId) const { return TNodeI(NodeH.GetI(NId)); }

   int GetMxNId() const { return MxNId; }


   int GetEdges() const;


   int AddEdge(const int& SrcNId, const int& DstNId);

   int AddEdge(const TEdgeI& EdgeI) { return AddEdge(EdgeI.GetSrcNId(), EdgeI.GetDstNId()); }


   void DelEdge(const int& SrcNId, const int& DstNId);

   bool IsEdge(const int& SrcNId, const int& DstNId) const;

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

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

   TEdgeI GetEI(const int& EId) const;


   TEdgeI GetEI(const int& SrcNId, const int& DstNId) const;


   int GetRndNId(TRnd& Rnd=TInt::Rnd) { return NodeH.GetKey(NodeH.GetRndKeyId(Rnd, 0.8)); }

   TNodeI GetRndNI(TRnd& Rnd=TInt::Rnd) { return GetNI(GetRndNId(Rnd)); }

   void GetNIdV(TIntV& NIdV) const;


   bool Empty() const { return GetNodes()==0; }

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

   void Reserve(const int& Nodes, const int& Edges) { if (Nodes>0) NodeH.Gen(Nodes/2); }

   void ReserveNIdDeg(const int& NId, const int& Deg) { GetNode(NId).NIdV.Reserve(Deg); }


   void Defrag(const bool& OnlyNodeLinks=false);


   bool IsOk(const bool& ThrowExcept=true) const;

   void Dump(FILE *OutF=stdout) const;


   static PUNGraph GetSmallGraph();


   friend class TUNGraphMtx;

   friend class TPt<TUNGraph>;

 };


 //#//////////////////////////////////////////////


 class TNGraph {

 public:

   typedef TNGraph TNet;

   typedef TPt<TNGraph> PNet;

 public:

   class TNode {

   private:

     TInt Id;

     TIntV InNIdV, OutNIdV;

   public:

     TNode() : Id(-1), InNIdV(), OutNIdV() { }

     TNode(const int& NId) : Id(NId), InNIdV(), OutNIdV() { }

     TNode(const TNode& Node) : Id(Node.Id), InNIdV(Node.InNIdV), OutNIdV(Node.OutNIdV) { }

     TNode(TSIn& SIn) : Id(SIn), InNIdV(SIn), OutNIdV(SIn) { }

     void Save(TSOut& SOut) const { Id.Save(SOut); InNIdV.Save(SOut); OutNIdV.Save(SOut); }

     int GetId() const { return Id; }

     int GetDeg() const { return GetInDeg() + GetOutDeg(); }

     int GetInDeg() const { return InNIdV.Len(); }

     int GetOutDeg() const { return OutNIdV.Len(); }

     int GetInNId(const int& NodeN) const { return InNIdV[NodeN]; }

     int GetOutNId(const int& NodeN) const { return OutNIdV[NodeN]; }

     int GetNbrNId(const int& NodeN) const { return NodeN<GetOutDeg()?GetOutNId(NodeN):GetInNId(NodeN-GetOutDeg()); }

     bool IsInNId(const int& NId) const { return InNIdV.SearchBin(NId) != -1; }

     bool IsOutNId(const int& NId) const { return OutNIdV.SearchBin(NId) != -1; }

     bool IsNbrNId(const int& NId) const { return IsOutNId(NId) || IsInNId(NId); }

     void PackOutNIdV() { OutNIdV.Pack(); }

     void PackNIdV() { InNIdV.Pack(); }

     friend class TNGraph;

     friend class TNGraphMtx;

   };

   class TNodeI {

   private:

     typedef THash<TInt, TNode>::TIter THashIter;

     THashIter NodeHI;

   public:

     TNodeI() : NodeHI() { }

     TNodeI(const THashIter& NodeHIter) : NodeHI(NodeHIter) { }

     TNodeI(const TNodeI& NodeI) : NodeHI(NodeI.NodeHI) { }

     TNodeI& operator = (const TNodeI& NodeI) { NodeHI = NodeI.NodeHI; return *this; }

     TNodeI& operator++ (int) { NodeHI++; return *this; }

     bool operator < (const TNodeI& NodeI) const { return NodeHI < NodeI.NodeHI; }

     bool operator == (const TNodeI& NodeI) const { return NodeHI == NodeI.NodeHI; }

     int GetId() const { return NodeHI.GetDat().GetId(); }

     int GetDeg() const { return NodeHI.GetDat().GetDeg(); }

     int GetInDeg() const { return NodeHI.GetDat().GetInDeg(); }

     int GetOutDeg() const { return NodeHI.GetDat().GetOutDeg(); }


     int GetInNId(const int& NodeN) const { return NodeHI.GetDat().GetInNId(NodeN); }


     int GetOutNId(const int& NodeN) const { return NodeHI.GetDat().GetOutNId(NodeN); }


     int GetNbrNId(const int& NodeN) const { return NodeHI.GetDat().GetNbrNId(NodeN); }

     bool IsInNId(const int& NId) const { return NodeHI.GetDat().IsInNId(NId); }

     bool IsOutNId(const int& NId) const { return NodeHI.GetDat().IsOutNId(NId); }

     bool IsNbrNId(const int& NId) const { return IsOutNId(NId) || IsInNId(NId); }

     friend class TNGraph;

   };

   class TEdgeI {

   private:

     TNodeI CurNode, EndNode;

     int CurEdge;

   public:

     TEdgeI() : CurNode(), EndNode(), CurEdge(0) { }

     TEdgeI(const TNodeI& NodeI, const TNodeI& EndNodeI, const int& EdgeN=0) : CurNode(NodeI), EndNode(EndNodeI), CurEdge(EdgeN) { }

     TEdgeI(const TEdgeI& EdgeI) : CurNode(EdgeI.CurNode), EndNode(EdgeI.EndNode), CurEdge(EdgeI.CurEdge) { }

     TEdgeI& operator = (const TEdgeI& EdgeI) { if (this!=&EdgeI) { CurNode=EdgeI.CurNode; EndNode=EdgeI.EndNode; CurEdge=EdgeI.CurEdge; }  return *this; }

     TEdgeI& operator++ (int) { CurEdge++; if (CurEdge >= CurNode.GetOutDeg()) { CurEdge=0; CurNode++;

       while (CurNode < EndNode && CurNode.GetOutDeg()==0) { CurNode++; } }  return *this; }

     bool operator < (const TEdgeI& EdgeI) const { return CurNode<EdgeI.CurNode || (CurNode==EdgeI.CurNode && CurEdge<EdgeI.CurEdge); }

     bool operator == (const TEdgeI& EdgeI) const { return CurNode == EdgeI.CurNode && CurEdge == EdgeI.CurEdge; }

     int GetId() const { return -1; }

     int GetSrcNId() const { return CurNode.GetId(); }

     int GetDstNId() const { return CurNode.GetOutNId(CurEdge); }

     friend class TNGraph;

   };

 private:

   TCRef CRef;

   TInt MxNId;

   THash<TInt, TNode> NodeH;

 private:

   TNode& GetNode(const int& NId) { return NodeH.GetDat(NId); }

   const TNode& GetNode(const int& NId) const { return NodeH.GetDat(NId); }

 public:

   TNGraph() : CRef(), MxNId(0), NodeH() { }

   explicit TNGraph(const int& Nodes, const int& Edges) : MxNId(0) { Reserve(Nodes, Edges); }

   TNGraph(const TNGraph& Graph) : MxNId(Graph.MxNId), NodeH(Graph.NodeH) { }

   TNGraph(TSIn& SIn) : MxNId(SIn), NodeH(SIn) { }

   void Save(TSOut& SOut) const { MxNId.Save(SOut); NodeH.Save(SOut); }

   static PNGraph New() { return new TNGraph(); }


   static PNGraph New(const int& Nodes, const int& Edges) { return new TNGraph(Nodes, Edges); }

   static PNGraph Load(TSIn& SIn) { return PNGraph(new TNGraph(SIn)); }

   bool HasFlag(const TGraphFlag& Flag) const;

   TNGraph& operator = (const TNGraph& Graph) {

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


   int GetNodes() const { return NodeH.Len(); }


   int AddNode(int NId = -1);

   int AddNode(const TNodeI& NodeId) { return AddNode(NodeId.GetId()); }


   int AddNode(const int& NId, const TIntV& InNIdV, const TIntV& OutNIdV);


   int AddNode(const int& NId, const TVecPool<TInt>& Pool, const int& SrcVId, const int& DstVId);


   void DelNode(const int& NId);

   void DelNode(const TNode& NodeI) { DelNode(NodeI.GetId()); }

   bool IsNode(const int& NId) const { return NodeH.IsKey(NId); }

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

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

   TNodeI GetNI(const int& NId) const { return TNodeI(NodeH.GetI(NId)); }

   // GetNodeC() has been commented out. It was a quick shortcut, do not use.

   //const TNode& GetNodeC(const int& NId) const { return NodeH.GetDat(NId); }

   int GetMxNId() const { return MxNId; }


   int GetEdges() const;


   int AddEdge(const int& SrcNId, const int& DstNId);

   int AddEdge(const TEdgeI& EdgeI) { return AddEdge(EdgeI.GetSrcNId(), EdgeI.GetDstNId()); }


   void DelEdge(const int& SrcNId, const int& DstNId, const bool& IsDir = true);

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

   TEdgeI BegEI() const { TNodeI NI=BegNI(); while(NI<EndNI() && NI.GetOutDeg()==0){NI++;} return TEdgeI(NI, EndNI()); }

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

   TEdgeI GetEI(const int& EId) const; // not supported

   TEdgeI GetEI(const int& SrcNId, const int& DstNId) const;


   int GetRndNId(TRnd& Rnd=TInt::Rnd) { return NodeH.GetKey(NodeH.GetRndKeyId(Rnd, 0.8)); }

   TNodeI GetRndNI(TRnd& Rnd=TInt::Rnd) { return GetNI(GetRndNId(Rnd)); }

   void GetNIdV(TIntV& NIdV) const;


   bool Empty() const { return GetNodes()==0; }

   void Clr() { MxNId=0; NodeH.Clr(); }

   void Reserve(const int& Nodes, const int& Edges) { if (Nodes>0) { NodeH.Gen(Nodes/2); } }

   void ReserveNIdInDeg(const int& NId, const int& InDeg) { GetNode(NId).InNIdV.Reserve(InDeg); }

   void ReserveNIdOutDeg(const int& NId, const int& OutDeg) { GetNode(NId).OutNIdV.Reserve(OutDeg); }


   void Defrag(const bool& OnlyNodeLinks=false);


   bool IsOk(const bool& ThrowExcept=true) const;

   void Dump(FILE *OutF=stdout) const;


   static PNGraph GetSmallGraph();

   friend class TPt<TNGraph>;

   friend class TNGraphMtx;

 };


 // set flags

 namespace TSnap {

 template <> struct IsDirected<TNGraph> { enum { Val = 1 }; };

 }


 //#//////////////////////////////////////////////


 class TNEGraph {

 public:

   typedef TNEGraph TNet;

   typedef TPt<TNEGraph> PNet;

 public:

   class TNode {

   private:

     TInt Id;

     TIntV InEIdV, OutEIdV;

   public:

     TNode() : Id(-1), InEIdV(), OutEIdV() { }

     TNode(const int& NId) : Id(NId), InEIdV(), OutEIdV() { }

     TNode(const TNode& Node) : Id(Node.Id), InEIdV(Node.InEIdV), OutEIdV(Node.OutEIdV) { }

     TNode(TSIn& SIn) : Id(SIn), InEIdV(SIn), OutEIdV(SIn) { }

     void Save(TSOut& SOut) const { Id.Save(SOut); InEIdV.Save(SOut); OutEIdV.Save(SOut); }

     int GetId() const { return Id; }

     int GetDeg() const { return GetInDeg() + GetOutDeg(); }

     int GetInDeg() const { return InEIdV.Len(); }

     int GetOutDeg() const { return OutEIdV.Len(); }

     int GetInEId(const int& EdgeN) const { return InEIdV[EdgeN]; }

     int GetOutEId(const int& EdgeN) const { return OutEIdV[EdgeN]; }

     int GetNbrEId(const int& EdgeN) const { return EdgeN<GetOutDeg()?GetOutEId(EdgeN):GetInEId(EdgeN-GetOutDeg()); }

     bool IsInEId(const int& EId) const { return InEIdV.SearchBin(EId) != -1; }

     bool IsOutEId(const int& EId) const { return OutEIdV.SearchBin(EId) != -1; }

     friend class TNEGraph;

   };

   class TEdge {

   private:

     TInt Id, SrcNId, DstNId;

   public:

     TEdge() : Id(-1), SrcNId(-1), DstNId(-1) { }

     TEdge(const int& EId, const int& SourceNId, const int& DestNId) : Id(EId), SrcNId(SourceNId), DstNId(DestNId) { }

     TEdge(const TEdge& Edge) : Id(Edge.Id), SrcNId(Edge.SrcNId), DstNId(Edge.DstNId) { }

     TEdge(TSIn& SIn) : Id(SIn), SrcNId(SIn), DstNId(SIn) { }

     void Save(TSOut& SOut) const { Id.Save(SOut); SrcNId.Save(SOut); DstNId.Save(SOut); }

     int GetId() const { return Id; }

     int GetSrcNId() const { return SrcNId; }

     int GetDstNId() const { return DstNId; }

     friend class TNEGraph;

   };

   class TNodeI {

   private:

     typedef THash<TInt, TNode>::TIter THashIter;

     THashIter NodeHI;

     const TNEGraph *Graph;

   public:

     TNodeI() : NodeHI(), Graph(NULL) { }

     TNodeI(const THashIter& NodeHIter, const TNEGraph* GraphPt) : NodeHI(NodeHIter), Graph(GraphPt) { }

     TNodeI(const TNodeI& NodeI) : NodeHI(NodeI.NodeHI), Graph(NodeI.Graph) { }

     TNodeI& operator = (const TNodeI& NodeI) { NodeHI = NodeI.NodeHI; Graph=NodeI.Graph; return *this; }

     TNodeI& operator++ (int) { NodeHI++; return *this; }

     bool operator < (const TNodeI& NodeI) const { return NodeHI < NodeI.NodeHI; }

     bool operator == (const TNodeI& NodeI) const { return NodeHI == NodeI.NodeHI; }

     int GetId() const { return NodeHI.GetDat().GetId(); }

     int GetDeg() const { return NodeHI.GetDat().GetDeg(); }

     int GetInDeg() const { return NodeHI.GetDat().GetInDeg(); }

     int GetOutDeg() const { return NodeHI.GetDat().GetOutDeg(); }


     int GetInNId(const int& EdgeN) const { return Graph->GetEdge(NodeHI.GetDat().GetInEId(EdgeN)).GetSrcNId(); }


     int GetOutNId(const int& EdgeN) const { return Graph->GetEdge(NodeHI.GetDat().GetOutEId(EdgeN)).GetDstNId(); }


     int GetNbrNId(const int& EdgeN) const { const TEdge& E = Graph->GetEdge(NodeHI.GetDat().GetNbrEId(EdgeN));

       return GetId()==E.GetSrcNId() ? E.GetDstNId():E.GetSrcNId(); }

     bool IsInNId(const int& NId) const;

     bool IsOutNId(const int& NId) const;

     bool IsNbrNId(const int& NId) const { return IsOutNId(NId) || IsInNId(NId); }

     // edges

     int GetInEId(const int& EdgeN) const { return NodeHI.GetDat().GetInEId(EdgeN); }

     int GetOutEId(const int& EdgeN) const { return NodeHI.GetDat().GetOutEId(EdgeN); }

     int GetNbrEId(const int& EdgeN) const { return NodeHI.GetDat().GetNbrEId(EdgeN); }

     bool IsInEId(const int& EId) const { return NodeHI.GetDat().IsInEId(EId); }

     bool IsOutEId(const int& EId) const { return NodeHI.GetDat().IsOutEId(EId); }

     bool IsNbrEId(const int& EId) const { return IsInEId(EId) || IsOutEId(EId); }

     friend class TNEGraph;

   };

   class TEdgeI {

   private:

     typedef THash<TInt, TEdge>::TIter THashIter;

     THashIter EdgeHI;

     const TNEGraph *Graph;

   public:

     TEdgeI() : EdgeHI(), Graph(NULL) { }

     TEdgeI(const THashIter& EdgeHIter, const TNEGraph *GraphPt) : EdgeHI(EdgeHIter), Graph(GraphPt) { }

     TEdgeI(const TEdgeI& EdgeI) : EdgeHI(EdgeI.EdgeHI), Graph(EdgeI.Graph) { }

     TEdgeI& operator = (const TEdgeI& EdgeI) { if (this!=&EdgeI) { EdgeHI=EdgeI.EdgeHI; Graph=EdgeI.Graph; }  return *this; }

     TEdgeI& operator++ (int) { EdgeHI++; return *this; }

     bool operator < (const TEdgeI& EdgeI) const { return EdgeHI < EdgeI.EdgeHI; }

     bool operator == (const TEdgeI& EdgeI) const { return EdgeHI == EdgeI.EdgeHI; }

     int GetId() const { return EdgeHI.GetDat().GetId(); }

     int GetSrcNId() const { return EdgeHI.GetDat().GetSrcNId(); }

     int GetDstNId() const { return EdgeHI.GetDat().GetDstNId(); }

     friend class TNEGraph;

   };


 private:

   TNode& GetNode(const int& NId) { return NodeH.GetDat(NId); }

   const TNode& GetNode(const int& NId) const { return NodeH.GetDat(NId); }

   TEdge& GetEdge(const int& EId) { return EdgeH.GetDat(EId); }

   const TEdge& GetEdge(const int& EId) const { return EdgeH.GetDat(EId); }

 private:

   TCRef CRef;

   TInt MxNId, MxEId;

   THash<TInt, TNode> NodeH;

   THash<TInt, TEdge> EdgeH;

 public:

   TNEGraph() : CRef(), MxNId(0), MxEId(0) { }

   explicit TNEGraph(const int& Nodes, const int& Edges) : CRef(), MxNId(0), MxEId(0) { Reserve(Nodes, Edges); }

   TNEGraph(const TNEGraph& Graph) : MxNId(Graph.MxNId), MxEId(Graph.MxEId), NodeH(Graph.NodeH), EdgeH(Graph.EdgeH) { }

   TNEGraph(TSIn& SIn) : MxNId(SIn), MxEId(SIn), NodeH(SIn), EdgeH(SIn) { }

   void Save(TSOut& SOut) const { MxNId.Save(SOut); MxEId.Save(SOut); NodeH.Save(SOut); EdgeH.Save(SOut); }

   static PNEGraph New() { return PNEGraph(new TNEGraph()); }


   static PNEGraph New(const int& Nodes, const int& Edges) { return PNEGraph(new TNEGraph(Nodes, Edges)); }

   static PNEGraph Load(TSIn& SIn) { return PNEGraph(new TNEGraph(SIn)); }

   bool HasFlag(const TGraphFlag& Flag) const;

   TNEGraph& operator = (const TNEGraph& Graph) { if (this!=&Graph) {

     MxNId=Graph.MxNId; MxEId=Graph.MxEId; NodeH=Graph.NodeH; EdgeH=Graph.EdgeH; }  return *this; }


   int GetNodes() const { return NodeH.Len(); }


   int AddNode(int NId = -1);

   int AddNode(const TNodeI& NodeId) { return AddNode(NodeId.GetId()); }


   void DelNode(const int& NId);

   void DelNode(const TNode& NodeI) { DelNode(NodeI.GetId()); }

   bool IsNode(const int& NId) const { return NodeH.IsKey(NId); }

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

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

   TNodeI GetNI(const int& NId) const { return TNodeI(NodeH.GetI(NId), this); }

   int GetMxNId() const { return MxNId; }


   int GetEdges() const { return EdgeH.Len(); }


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

   int AddEdge(const TEdgeI& EdgeI) { return AddEdge(EdgeI.GetSrcNId(), EdgeI.GetDstNId(), EdgeI.GetId()); }

   void DelEdge(const int& EId);


   void DelEdge(const int& SrcNId, const int& DstNId, const bool& IsDir = true);

   bool IsEdge(const int& EId) const { return EdgeH.IsKey(EId); }

   bool IsEdge(const int& SrcNId, const int& DstNId, const bool& IsDir = true) const { int EId; return IsEdge(SrcNId, DstNId, EId, IsDir); }

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

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

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

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

   TEdgeI GetEI(const int& EId) const { return TEdgeI(EdgeH.GetI(EId), this); }

   TEdgeI GetEI(const int& SrcNId, const int& DstNId) const { return GetEI(GetEId(SrcNId, DstNId)); }


   int GetRndNId(TRnd& Rnd=TInt::Rnd) { return NodeH.GetKey(NodeH.GetRndKeyId(Rnd, 0.8)); }

   TNodeI GetRndNI(TRnd& Rnd=TInt::Rnd) { return GetNI(GetRndNId(Rnd)); }

   int GetRndEId(TRnd& Rnd=TInt::Rnd) { return EdgeH.GetKey(EdgeH.GetRndKeyId(Rnd, 0.8)); }

   TEdgeI GetRndEI(TRnd& Rnd=TInt::Rnd) { return GetEI(GetRndEId(Rnd)); }

   void GetNIdV(TIntV& NIdV) const;

   void GetEIdV(TIntV& EIdV) const;


   bool Empty() const { return GetNodes()==0; }

   void Clr() { MxNId=0; MxEId=0; NodeH.Clr(); EdgeH.Clr(); }

   void Reserve(const int& Nodes, const int& Edges) {

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


   void Defrag(const bool& OnlyNodeLinks=false);


   bool IsOk(const bool& ThrowExcept=true) const;

   void Dump(FILE *OutF=stdout) const;


   static PNEGraph GetSmallGraph();

   friend class TPt<TNEGraph>;

 };


 // set flags

 namespace TSnap {

 template <> struct IsMultiGraph<TNEGraph> { enum { Val = 1 }; };

 template <> struct IsDirected<TNEGraph> { enum { Val = 1 }; };

 }


 //#//////////////////////////////////////////////


 class TBPGraph {

 public:

   typedef TBPGraph TNet;

   typedef TPt<TBPGraph> PNet;

   typedef enum { bgsUndef, bgsLeft, bgsRight, bgsBoth } TNodeTy; // left or right hand side node

 public:

   class TNode {

   private:

     TInt Id;

     TIntV NIdV;

     TNodeTy NodeTy; // remove

   public:

     TNode() : Id(-1), NIdV(), NodeTy(bgsUndef) { }

     TNode(const int& NId) : Id(NId), NIdV(), NodeTy(true?bgsLeft:bgsRight) { }

     TNode(const TNode& Node) : Id(Node.Id), NIdV(Node.NIdV), NodeTy(Node.NodeTy) { }

     TNode(TSIn& SIn) : Id(SIn), NIdV(SIn), NodeTy(bgsUndef) { TInt Ty(SIn); NodeTy=(TNodeTy)Ty.Val; }

     void Save(TSOut& SOut) const { Id.Save(SOut); NIdV.Save(SOut); TInt(NodeTy).Save(SOut); }

     int GetId() const { return Id; }

     int GetDeg() const { return NIdV.Len(); }

     int GetInDeg() const { return GetDeg(); }

     int GetOutDeg() const { return GetDeg(); }

     int GetInNId(const int& NodeN) const { return GetNbrNId(NodeN); }

     int GetOutNId(const int& NodeN) const { return GetNbrNId(NodeN); }

     int GetNbrNId(const int& NodeN) const { return NIdV[NodeN]; }

     bool IsNbrNId(const int& NId) const { return NIdV.SearchBin(NId)!=-1; }

     bool IsInNId(const int& NId) const { return IsNbrNId(NId); }

     bool IsOutNId(const int& NId) const { return IsNbrNId(NId); }

     void PackOutNIdV() { NIdV.Pack(); }

     void PackNIdV() { NIdV.Pack(); }

     friend class TBPGraph;

   };

   class TNodeI {

   private:

     typedef THash<TInt, TNode>::TIter THashIter;

     THashIter LeftHI, RightHI; // iterator over left and right hand-side nodes

   private:

     inline THashIter HI() const { return ! LeftHI.IsEnd()?LeftHI:RightHI; }

   public:

     TNodeI() : LeftHI(), RightHI() { }

     TNodeI(const THashIter& LeftHIter, const THashIter& RightHIter) : LeftHI(LeftHIter), RightHI(RightHIter) { }

     TNodeI(const TNodeI& NodeI) : LeftHI(NodeI.LeftHI), RightHI(NodeI.RightHI) { }

     TNodeI& operator = (const TNodeI& NodeI) { LeftHI = NodeI.LeftHI; RightHI=NodeI.RightHI; return *this; }

     TNodeI& operator++ (int) {

       if (! LeftHI.IsEnd()) {

         LeftHI++; }

       else if (! RightHI.IsEnd()) {

         RightHI++; }

       return *this; }

     bool operator < (const TNodeI& NodeI) const { return LeftHI < NodeI.LeftHI || (LeftHI==NodeI.LeftHI && RightHI < NodeI.RightHI); }

     bool operator == (const TNodeI& NodeI) const { return LeftHI==NodeI.LeftHI && RightHI==NodeI.RightHI; }

     int GetId() const { return HI().GetDat().GetId(); }

     bool IsLeft() const { return ! LeftHI.IsEnd(); }

     bool IsRight() const { return ! IsLeft(); }

     int GetDeg() const { return HI().GetDat().GetDeg(); }

     int GetInDeg() const { return HI().GetDat().GetInDeg(); }

     int GetOutDeg() const { return HI().GetDat().GetOutDeg(); }


     int GetInNId(const int& NodeN) const { return HI().GetDat().GetInNId(NodeN); }


     int GetOutNId(const int& NodeN) const { return HI().GetDat().GetOutNId(NodeN); }


     int GetNbrNId(const int& NodeN) const { return HI().GetDat().GetNbrNId(NodeN); }

     bool IsInNId(const int& NId) const { return HI().GetDat().IsInNId(NId); }

     bool IsOutNId(const int& NId) const { return HI().GetDat().IsOutNId(NId); }

     bool IsNbrNId(const int& NId) const { return HI().GetDat().IsNbrNId(NId); }

     friend class TBPGraph;

   };

   class TEdgeI {

   private:

     TNodeI CurNode, EndNode; // end node on the 'left'

     int CurEdge;

   public:

     TEdgeI() : CurNode(), EndNode(), CurEdge(0) { }

     TEdgeI(const TNodeI& NodeI, const TNodeI& EndNodeI, const int& EdgeN=0) : CurNode(NodeI), EndNode(EndNodeI), CurEdge(EdgeN) { }

     TEdgeI(const TEdgeI& EdgeI) : CurNode(EdgeI.CurNode), EndNode(EdgeI.EndNode), CurEdge(EdgeI.CurEdge) { }

     TEdgeI& operator = (const TEdgeI& EdgeI) { if (this!=&EdgeI) { CurNode=EdgeI.CurNode; EndNode=EdgeI.EndNode; CurEdge=EdgeI.CurEdge; }  return *this; }

     TEdgeI& operator++ (int) { CurEdge++; if (CurEdge >= CurNode.GetOutDeg()) { CurEdge=0; CurNode++;

       while (CurNode < EndNode && CurNode.GetOutDeg()==0) { CurNode++; } }  return *this; }

     bool operator < (const TEdgeI& EdgeI) const { return CurNode<EdgeI.CurNode || (CurNode==EdgeI.CurNode && CurEdge<EdgeI.CurEdge); }

     bool operator == (const TEdgeI& EdgeI) const { return CurNode == EdgeI.CurNode && CurEdge == EdgeI.CurEdge; }

     int GetId() const { return -1; }

     int GetSrcNId() const { return CurNode.GetId(); }

     int GetDstNId() const { return CurNode.GetOutNId(CurEdge); }

     int GetLNId() const { return GetSrcNId(); }

     int GetRNId() const { return GetDstNId(); }

     friend class TBPGraph;

   };

 private:

   TCRef CRef;

   TInt MxNId;                 // maximum node ID in the graph

   THash<TInt, TNode> LeftH;   // 'left' nodes

   THash<TInt, TNode> RightH;  // 'right' nodes

 private:

   //TNode& GetNode(const int& NId) { return NodeH.GetDat(NId); }

   //const TNode& GetNode(const int& NId) const { return NodeH.GetDat(NId); }

 public:

   TBPGraph() : CRef(), MxNId(0), LeftH(), RightH() { }

   explicit TBPGraph(const int& Nodes, const int& Edges) : MxNId(0) { }

   TBPGraph(const TBPGraph& BPGraph) : MxNId(BPGraph.MxNId), LeftH(BPGraph.LeftH), RightH(BPGraph.RightH) { }

   TBPGraph(TSIn& SIn) : MxNId(SIn), LeftH(SIn), RightH(SIn) { }

   void Save(TSOut& SOut) const { MxNId.Save(SOut); LeftH.Save(SOut); RightH.Save(SOut); }

   static PBPGraph New() { return new TBPGraph(); }


   static PBPGraph New(const int& Nodes, const int& Edges) { return new TBPGraph(Nodes, Edges); }

   static PBPGraph Load(TSIn& SIn) { return PBPGraph(new TBPGraph(SIn)); }

   bool HasFlag(const TGraphFlag& Flag) const;

   TBPGraph& operator = (const TBPGraph& BPGraph) {

     if (this!=&BPGraph) { MxNId=BPGraph.MxNId; LeftH=BPGraph.LeftH; RightH=BPGraph.RightH; }  return *this; }


   int GetNodes() const { return GetLNodes() + GetRNodes(); }

   int GetLNodes() const { return LeftH.Len(); }

   int GetRNodes() const { return RightH.Len(); }


   int AddNode(int NId = -1, const bool& LeftNode=true);

   int AddNode(const TNodeI& NodeI) { return AddNode(NodeI.GetId(), NodeI.IsLeft()); }


   void DelNode(const int& NId);

   void DelNode(const TNode& NodeI) { DelNode(NodeI.GetId()); }

   bool IsNode(const int& NId) const { return IsLNode(NId) || IsRNode(NId); }

   bool IsLNode(const int& NId) const { return LeftH.IsKey(NId); }

   bool IsRNode(const int& NId) const { return RightH.IsKey(NId); }

   int GetMxNId() const { return MxNId; }


   TNodeI BegNI() const { return TNodeI(LeftH.BegI(), RightH.BegI()); }

   TNodeI EndNI() const { return TNodeI(LeftH.EndI(), RightH.EndI()); }

   TNodeI GetNI(const int& NId) const { return IsLNode(NId) ? TNodeI(LeftH.GetI(NId), RightH.EndI()) : TNodeI(LeftH.EndI(), RightH.GetI(NId)); }

   TNodeI BegLNI() const { return TNodeI(LeftH.BegI(), RightH.EndI()); }

   TNodeI EndLNI() const { return EndNI(); }

   TNodeI BegRNI() const { return TNodeI(LeftH.EndI(), RightH.BegI()); }

   TNodeI EndRNI() const { return EndNI(); }


   int GetEdges() const;


   int AddEdge(const int& LeftNId, const int& RightNId);

   int AddEdge(const TEdgeI& EdgeI) { return AddEdge(EdgeI.GetSrcNId(), EdgeI.GetDstNId()); }


   void DelEdge(const int& LeftNId, const int& RightNId);

   bool IsEdge(const int& LeftNId, const int& RightNId) const;

   TEdgeI BegEI() const { TNodeI NI=BegLNI(); while (NI<EndLNI() && (NI.GetOutDeg()==0 || NI.GetId()>NI.GetOutNId(0))) { NI++; } return TEdgeI(NI, EndLNI()); }

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

   TEdgeI GetEI(const int& EId) const;


   TEdgeI GetEI(const int& LeftNId, const int& RightNId) const;


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

   int GetRndLNId(TRnd& Rnd=TInt::Rnd);

   int GetRndRNId(TRnd& Rnd=TInt::Rnd);

   TNodeI GetRndNI(TRnd& Rnd=TInt::Rnd) { return GetNI(GetRndNId(Rnd)); }

   void GetNIdV(TIntV& NIdV) const;

   void GetLNIdV(TIntV& NIdV) const;

   void GetRNIdV(TIntV& NIdV) const;


   bool Empty() const { return GetNodes()==0; }

   void Clr() { MxNId=0; LeftH.Clr(); RightH.Clr(); }

   void Reserve(const int& Nodes, const int& Edges);


   void Defrag(const bool& OnlyNodeLinks=false);


   bool IsOk(const bool& ThrowExcept=true) const;

   void Dump(FILE *OutF=stdout) const;


   static PBPGraph GetSmallGraph();


   friend class TPt<TBPGraph>;

 };


 // set flags

 namespace TSnap {

 template <> struct IsBipart<TBPGraph> { enum { Val = 1 }; };

 }

TNGraph::HasFlag
bool HasFlag(const TGraphFlag &Flag) const
Allows for run-time checking the type of the graph (see the TGraphFlag for flags).
Definition: graph.cpp:204

TCRef
Definition: bd.h:440

TBPGraph::GetSmallGraph
static PBPGraph GetSmallGraph()
Returns a small graph on 2 'left', 3 'right' nodes and 4 edges.
Definition: graph.cpp:818

TBPGraph::AddEdge
int AddEdge(const TEdgeI &EdgeI)
Adds an edge between EdgeI.GetLNId() and EdgeI.GetRNId() to the graph.
Definition: graph.h:1008

TUNGraph::TEdgeI
Edge iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:111

TNGraph::TNodeI::GetNbrNId
int GetNbrNId(const int &NodeN) const
Returns ID of NodeN-th neighboring node.
Definition: graph.h:356

TBPGraph::TNodeI::operator<
bool operator<(const TNodeI &NodeI) const
Definition: graph.h:875

TBPGraph::TBPGraph
TBPGraph(const TBPGraph &BPGraph)
!! Reserve(Nodes, Edges); }
Definition: graph.h:945

TBPGraph::TEdgeI::TEdgeI
TEdgeI()
Definition: graph.h:912

TBPGraph::TNode::GetDeg
int GetDeg() const
Definition: graph.h:843

TBPGraph::TEdgeI::GetId
int GetId() const
Gets edge ID. Always returns -1 since only edges in multigraphs have explicit IDs.
Definition: graph.h:922

TBPGraph::PNet
TPt< TBPGraph > PNet
Definition: graph.h:828

TUNGraph::TUNGraph
TUNGraph(const TUNGraph &Graph)
Definition: graph.h:143

TUNGraph::TNodeI::NodeHI
THashIter NodeHI
Definition: graph.h:66

TNGraph::AddNode
int AddNode(const TNodeI &NodeId)
Adds a node of ID NodeI.GetId() to the graph.
Definition: graph.h:426

TNGraph::TNode::GetOutDeg
int GetOutDeg() const
Definition: graph.h:311

TBPGraph::Reserve
void Reserve(const int &Nodes, const int &Edges)
Reserves memory for a biparite graph of Nodes nodes and Edges edges.
Definition: graph.cpp:740

TNEGraph::TEdge::GetSrcNId
int GetSrcNId() const
Definition: graph.h:593

TNGraph::GetNIdV
void GetNIdV(TIntV &NIdV) const
Gets a vector IDs of all nodes in the graph.
Definition: graph.cpp:326

TUNGraph::New
static PUNGraph New(const int &Nodes, const int &Edges)
Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and...
Definition: graph.h:153

TNGraph::TEdgeI::CurNode
TNodeI CurNode
Definition: graph.h:368

TNEGraph::TNodeI::IsInNId
bool IsInNId(const int &NId) const
Tests whether node with ID NId points to the current node.
Definition: graph.cpp:418

TNEGraph::DelNode
void DelNode(const int &NId)
Deletes node of ID NId from the graph.
Definition: graph.cpp:447

TNEGraph::AddEdge
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.
Definition: graph.cpp:466

TNGraph::BegNI
TNodeI BegNI() const
Returns an iterator referring to the first node in the graph.
Definition: graph.h:457

TNEGraph::IsOk
bool IsOk(const bool &ThrowExcept=true) const
Checks the graph data structure for internal consistency.
Definition: graph.cpp:536

TUNGraph::EndEI
TEdgeI EndEI() const
Returns an iterator referring to the past-the-end edge in the graph.
Definition: graph.h:229

TBPGraph::GetRNIdV
void GetRNIdV(TIntV &NIdV) const
Gets a vector IDs of all 'right' nodes in the bipartite graph.
Definition: graph.cpp:734

TUNGraph::TNode::TNode
TNode(const int &NId)
Definition: graph.h:43

TUNGraph::TNode::IsOutNId
bool IsOutNId(const int &NId) const
Definition: graph.h:56

TUNGraph::TEdgeI::operator==
bool operator==(const TEdgeI &EdgeI) const
Definition: graph.h:123

TNEGraph::TNode::TNode
TNode()
Definition: graph.h:567

TBPGraph::TEdgeI::operator++
TEdgeI & operator++(int)
Increment iterator.
Definition: graph.h:917

TBPGraph::TNodeI::operator=
TNodeI & operator=(const TNodeI &NodeI)
Definition: graph.h:867

TBPGraph::New
static PBPGraph New(const int &Nodes, const int &Edges)
Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and...
Definition: graph.h:954

TBPGraph::TNode::TNode
TNode(const TNode &Node)
Definition: graph.h:839

TNEGraph::Empty
bool Empty() const
Tests whether the graph is empty (has zero nodes).
Definition: graph.h:787

TBPGraph::TNodeI::operator==
bool operator==(const TNodeI &NodeI) const
Definition: graph.h:876

TBPGraph::GetNI
TNodeI GetNI(const int &NId) const
Returns an iterator referring to the node of ID NId in the graph.
Definition: graph.h:992

TBPGraph::TNodeI::GetInDeg
int GetInDeg() const
Returns in-degree of the current node (returns same as value GetDeg() since the graph is undirected)...
Definition: graph.h:886

TUNGraph::GetSmallGraph
static PUNGraph GetSmallGraph()
Returns a small graph on 5 nodes and 5 edges.
Definition: graph.cpp:193

TRnd
Definition: dt.h:11

TNEGraph::operator=
TNEGraph & operator=(const TNEGraph &Graph)
Definition: graph.h:707

TUNGraph::TNodeI::THashIter
THash< TInt, TNode >::TIter THashIter
Definition: graph.h:65

TUNGraph::GetNode
TNode & GetNode(const int &NId)
Definition: graph.h:137

TNEGraph::TEdgeI::operator==
bool operator==(const TEdgeI &EdgeI) const
Definition: graph.h:668

TUNGraph::TNodeI::IsNbrNId
bool IsNbrNId(const int &NId) const
Tests whether node with ID NId is a neighbor of the current node.
Definition: graph.h:107

TNEGraph::TNode::GetNbrEId
int GetNbrEId(const int &EdgeN) const
Definition: graph.h:578

TNEGraph::TEdge::TEdge
TEdge(const int &EId, const int &SourceNId, const int &DestNId)
Definition: graph.h:588

TSnap::IsMultiGraph::Val
Definition: gbase.h:27

TBPGraph::GetRndNId
int GetRndNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random node in the graph.
Definition: graph.cpp:704

TBPGraph::IsNode
bool IsNode(const int &NId) const
Tests whether ID NId is a node.
Definition: graph.h:979

TNGraph::Dump
void Dump(FILE *OutF=stdout) const
Print the graph in a human readable form to an output stream OutF.
Definition: graph.cpp:387

TBPGraph::TNode::NodeTy
TNodeTy NodeTy
Definition: graph.h:835

TInt::Val
int Val
Definition: dt.h:1043

TNEGraph::TEdgeI::Graph
const TNEGraph * Graph
Definition: graph.h:659

TNGraph::New
static PNGraph New()
Static constructor that returns a pointer to the graph. Call: PNGraph Graph = TNGraph::New().
Definition: graph.h:405

TNGraph::GetNI
TNodeI GetNI(const int &NId) const
Returns an iterator referring to the node of ID NId in the graph.
Definition: graph.h:461

TInt::Save
void Save(TSOut &SOut) const
Definition: dt.h:1057

TNGraph::ReserveNIdInDeg
void ReserveNIdInDeg(const int &NId, const int &InDeg)
Reserves memory for node ID NId having InDeg in-edges.
Definition: graph.h:510

TBPGraph::TNodeI::HI
THashIter HI() const
Definition: graph.h:862

TNEGraph::BegEI
TEdgeI BegEI() const
Returns an iterator referring to the first edge in the graph.
Definition: graph.h:765

TNEGraph::TNEGraph
TNEGraph(const int &Nodes, const int &Edges)
Constructor that reserves enough memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:691

TBPGraph::AddNode
int AddNode(const TNodeI &NodeI)
Adds a node of ID NodeI.GetId() to the graph.
Definition: graph.h:972

TBPGraph::bgsLeft
Definition: graph.h:829

TUNGraph::GetNIdV
void GetNIdV(TIntV &NIdV) const
Gets a vector IDs of all nodes in the graph.
Definition: graph.cpp:125

TNGraph::EndEI
TEdgeI EndEI() const
Returns an iterator referring to the past-the-end edge in the graph.
Definition: graph.h:490

TNEGraph::TNodeI::GetOutDeg
int GetOutDeg() const
Returns out-degree of the current node.
Definition: graph.h:619

TUNGraph::TEdgeI::GetDstNId
int GetDstNId() const
Returns the destination of the edge. Since the graph is undirected, this is the node with a greater I...
Definition: graph.h:129

TUNGraph::GetMxNId
int GetMxNId() const
Returns an ID that is larger than any node ID in the graph.
Definition: graph.h:207

TUNGraph::TNode::PackNIdV
void PackNIdV()
Definition: graph.h:58

TNGraph::TNodeI::IsInNId
bool IsInNId(const int &NId) const
Tests whether node with ID NId points to the current node.
Definition: graph.h:358

TBPGraph::IsLNode
bool IsLNode(const int &NId) const
Tests whether ID NId is a 'left' side node.
Definition: graph.h:981

TNEGraph::TNEGraph
TNEGraph(TSIn &SIn)
Constructor for loading the graph from a (binary) stream SIn.
Definition: graph.h:694

TUNGraph::TUNGraph
TUNGraph(TSIn &SIn)
Constructor that loads the graph from a (binary) stream SIn.
Definition: graph.h:145

TNGraph::TEdgeI::operator=
TEdgeI & operator=(const TEdgeI &EdgeI)
Definition: graph.h:374

TSnap::IsDirected
Tests (at compile time) if the graph is directed.
Definition: gbase.h:25

TBPGraph::GetMxNId
int GetMxNId() const
Returns an ID that is larger than any node ID in the graph.
Definition: graph.h:985

TBPGraph::TNode::GetNbrNId
int GetNbrNId(const int &NodeN) const
Definition: graph.h:848

THash::BegI
TIter BegI() const
Definition: hash.h:171

TNGraph::GetEdges
int GetEdges() const
Returns the number of edges in the graph.
Definition: graph.cpp:278

TBPGraph::TNodeI
Node iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:857

TUNGraph::AddNode
int AddNode(int NId=-1)
Adds a node of ID NId to the graph.
Definition: graph.cpp:8

TBPGraph::TEdgeI::GetDstNId
int GetDstNId() const
Gets destination ('right' side) of an edge. Since the graph is undirected this is the node with great...
Definition: graph.h:926

TNGraph::NodeH
THash< TInt, TNode > NodeH
Definition: graph.h:391

TUNGraph::GetEdges
int GetEdges() const
Returns the number of edges in the graph.
Definition: graph.cpp:74

TBPGraph::TNodeTy
TNodeTy
Definition: graph.h:829

TNGraph::AddEdge
int AddEdge(const TEdgeI &EdgeI)
Adds an edge from EdgeI.GetSrcNId() to EdgeI.GetDstNId() to the graph.
Definition: graph.h:478

TVec::Len
TSizeTy Len() const
Returns the number of elements in the vector.
Definition: ds.h:535

TNEGraph::TNode::IsInEId
bool IsInEId(const int &EId) const
Definition: graph.h:579

TNEGraph::TEdge::TEdge
TEdge()
Definition: graph.h:587

TNEGraph::TNode::GetId
int GetId() const
Definition: graph.h:572

TNEGraph::PNet
TPt< TNEGraph > PNet
Definition: graph.h:560

TUNGraph::TNodeI::operator=
TNodeI & operator=(const TNodeI &NodeI)
Definition: graph.h:71

TNEGraph::TEdgeI::operator<
bool operator<(const TEdgeI &EdgeI) const
Definition: graph.h:667

TUNGraph::TNodeI
Node iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:63

TNEGraph::TEdgeI::GetId
int GetId() const
Gets edge ID.
Definition: graph.h:670

TBPGraph::EndNI
TNodeI EndNI() const
Returns an iterator referring to the past-the-end node in the graph.
Definition: graph.h:990

TBPGraph::TEdgeI::operator==
bool operator==(const TEdgeI &EdgeI) const
Definition: graph.h:920

THash::Save
void Save(TSOut &SOut) const
Definition: hash.h:141

TBPGraph::BegNI
TNodeI BegNI() const
Returns an iterator referring to the first node in the graph.
Definition: graph.h:988

TNEGraph::IsEdge
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.
Definition: graph.h:759

TNGraph::BegEI
TEdgeI BegEI() const
Returns an iterator referring to the first edge in the graph.
Definition: graph.h:488

TNEGraph::TNode::GetInDeg
int GetInDeg() const
Definition: graph.h:574

TNGraph::TEdgeI::CurEdge
int CurEdge
Definition: graph.h:369

TUNGraph::NEdges
TInt NEdges
Definition: graph.h:134

TNGraph::TEdgeI::operator++
TEdgeI & operator++(int)
Increment iterator.
Definition: graph.h:376

TNEGraph::TEdge::SrcNId
TInt SrcNId
Definition: graph.h:585

TNEGraph::TEdge::Save
void Save(TSOut &SOut) const
Definition: graph.h:591

TNGraph::IsOk
bool IsOk(const bool &ThrowExcept=true) const
Checks the graph data structure for internal consistency.
Definition: graph.cpp:341

TNEGraph::TNode::GetOutEId
int GetOutEId(const int &EdgeN) const
Definition: graph.h:577

TBPGraph::AddNode
int AddNode(int NId=-1, const bool &LeftNode=true)
Adds a node of ID NId to the graph.
Definition: graph.cpp:621

TUNGraph::TNode::PackOutNIdV
void PackOutNIdV()
Definition: graph.h:57

TNEGraph
Directed multigraph.
Definition: graph.h:557

TNEGraph::EndEI
TEdgeI EndEI() const
Returns an iterator referring to the past-the-end edge in the graph.
Definition: graph.h:767

TNGraph::GetNodes
int GetNodes() const
Returns the number of nodes in the graph.
Definition: graph.h:418

TBPGraph::EndEI
TEdgeI EndEI() const
Returns an iterator referring to the past-the-end edge in the graph.
Definition: graph.h:1017

TNGraph::TNodeI::NodeHI
THashIter NodeHI
Definition: graph.h:327

TUNGraph::TNode::GetInDeg
int GetInDeg() const
Definition: graph.h:49

TVecPool< TInt >

TBPGraph::TNode::TNode
TNode()
Definition: graph.h:837

TNGraph::TNode::PackOutNIdV
void PackOutNIdV()
Definition: graph.h:318

TUNGraph::TNodeI::TNodeI
TNodeI()
Definition: graph.h:68

TNGraph::AddNode
int AddNode(int NId=-1)
Adds a node of ID NId to the graph.
Definition: graph.cpp:208

TNEGraph::CRef
TCRef CRef
Definition: graph.h:684

TUNGraph::Dump
void Dump(FILE *OutF=stdout) const
Print the graph in a human readable form to an output stream OutF.
Definition: graph.cpp:179

TNEGraph::Load
static PNEGraph Load(TSIn &SIn)
Static constructor that loads the graph from a stream SIn and returns a pointer to it...
Definition: graph.h:704

TNGraph::TNGraph
TNGraph()
Definition: graph.h:396

TNEGraph::TEdgeI
Edge iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:655

THash::GetDat
const TDat & GetDat(const TKey &Key) const
Definition: hash.h:220

TNEGraph::Save
void Save(TSOut &SOut) const
Saves the graph to a (binary) stream SOut.
Definition: graph.h:696

TNGraph::TNode::TNode
TNode(const int &NId)
Definition: graph.h:304

TUNGraph::TEdgeI::GetSrcNId
int GetSrcNId() const
Returns the source of the edge. Since the graph is undirected, this is the node with a smaller ID of ...
Definition: graph.h:127

TBPGraph::CRef
TCRef CRef
Definition: graph.h:934

TUNGraph::TEdgeI::EndNode
TNodeI EndNode
Definition: graph.h:113

TUNGraph::Save
void Save(TSOut &SOut) const
Saves the graph to a (binary) stream SOut.
Definition: graph.h:147

TNGraph::TNodeI::IsNbrNId
bool IsNbrNId(const int &NId) const
Tests whether node with ID NId is a neighbor of the current node.
Definition: graph.h:362

TUNGraph::GetNode
const TNode & GetNode(const int &NId) const
Definition: graph.h:138

THash::EndI
TIter EndI() const
Definition: hash.h:176

TNEGraph::TNet
TNEGraph TNet
Definition: graph.h:559

TNEGraph::TNodeI::NodeHI
THashIter NodeHI
Definition: graph.h:601

TInt::Rnd
static TRnd Rnd
Definition: dt.h:1050

TUNGraph::TNode::GetId
int GetId() const
Definition: graph.h:47

TUNGraph::TNode::IsInNId
bool IsInNId(const int &NId) const
Definition: graph.h:55

TBPGraph::GetRndLNId
int GetRndLNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random 'left' node in the graph.
Definition: graph.cpp:712

TNEGraph::TNodeI::operator++
TNodeI & operator++(int)
Increment iterator.
Definition: graph.h:609

TBPGraph::TBPGraph
TBPGraph(const int &Nodes, const int &Edges)
Constructor that reserves enough memory for a graph of Nodes (LeftNodes+RightNodes) nodes and Edges e...
Definition: graph.h:944

TNEGraph::TNodeI::IsNbrEId
bool IsNbrEId(const int &EId) const
Tests whether the edge with ID EId is an in or out-edge of current node.
Definition: graph.h:651

TNEGraph::BegNI
TNodeI BegNI() const
Returns an iterator referring to the first node in the graph.
Definition: graph.h:729

TNGraph::TEdgeI::GetId
int GetId() const
Returns edge ID. Always returns -1 since only edges in multigraphs have explicit IDs.
Definition: graph.h:381

TNEGraph::DelNode
void DelNode(const TNode &NodeI)
Deletes node of ID NodeI.GetId() from the graph.
Definition: graph.h:725

TNEGraph::TEdgeI::EdgeHI
THashIter EdgeHI
Definition: graph.h:658

TUNGraph::GetNodes
int GetNodes() const
Returns the number of nodes in the graph.
Definition: graph.h:162

TBPGraph::TNodeI::IsInNId
bool IsInNId(const int &NId) const
Tests whether node with ID NId points to the current node.
Definition: graph.h:899

TNEGraph::TNodeI::TNodeI
TNodeI(const THashIter &NodeHIter, const TNEGraph *GraphPt)
Definition: graph.h:605

TNEGraph::NodeH
THash< TInt, TNode > NodeH
Definition: graph.h:686

TNEGraph::TNodeI::GetInNId
int GetInNId(const int &EdgeN) const
Returns ID of EdgeN-th in-node (the node pointing to the current node).
Definition: graph.h:623

TNGraph::TNGraph
TNGraph(TSIn &SIn)
Constructor that loads the graph from a (binary) stream SIn.
Definition: graph.h:401

TNGraph::TEdgeI::EndNode
TNodeI EndNode
Definition: graph.h:368

TBPGraph::TNode::GetInNId
int GetInNId(const int &NodeN) const
Definition: graph.h:846

TNEGraph::TNode::GetOutDeg
int GetOutDeg() const
Definition: graph.h:575

TNGraph::TNode::Id
TInt Id
Definition: graph.h:300

TNGraph::GetNode
TNode & GetNode(const int &NId)
Definition: graph.h:393

TNEGraph::AddEdge
int AddEdge(const TEdgeI &EdgeI)
Adds an edge between EdgeI.GetSrcNId() and EdgeI.GetDstNId() to the graph.
Definition: graph.h:747

TSIn
Definition: fl.h:58

TVec::Save
void Save(TSOut &SOut) const
Definition: ds.h:885

TUNGraph::GetRndNId
int GetRndNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random node in the graph.
Definition: graph.h:238

TNEGraph::TEdgeI::operator++
TEdgeI & operator++(int)
Increment iterator.
Definition: graph.h:666

TBPGraph::TNode
Definition: graph.h:831

TBPGraph::TNodeI::GetId
int GetId() const
Returns ID of the current node.
Definition: graph.h:878

TBPGraph::TNode::GetOutNId
int GetOutNId(const int &NodeN) const
Definition: graph.h:847

TNGraph::TNode::GetInDeg
int GetInDeg() const
Definition: graph.h:310

TNEGraph::TEdgeI::GetDstNId
int GetDstNId() const
Gets destination of an edge.
Definition: graph.h:674

TNEGraph::EdgeH
THash< TInt, TEdge > EdgeH
Definition: graph.h:687

TNEGraph::TEdge::GetDstNId
int GetDstNId() const
Definition: graph.h:594

TBPGraph::GetLNodes
int GetLNodes() const
Returns the number of nodes on the 'left' side of the biparite graph.
Definition: graph.h:965

TBPGraph::TNodeI::TNodeI
TNodeI()
Definition: graph.h:864

TUNGraph::TEdgeI::TEdgeI
TEdgeI(const TEdgeI &EdgeI)
Definition: graph.h:118

TUNGraph::TEdgeI::operator<
bool operator<(const TEdgeI &EdgeI) const
Definition: graph.h:122

TBPGraph::TEdgeI::TEdgeI
TEdgeI(const TNodeI &NodeI, const TNodeI &EndNodeI, const int &EdgeN=0)
Definition: graph.h:913

TBPGraph::Load
static PBPGraph Load(TSIn &SIn)
Static constructor that loads the graph from a stream SIn and returns a pointer to it...
Definition: graph.h:956

TUNGraph::CRef
TCRef CRef
Definition: graph.h:133

TNGraph::DelNode
void DelNode(const int &NId)
Deletes node of ID NId from the graph.
Definition: graph.cpp:259

TNEGraph::TNodeI::GetOutEId
int GetOutEId(const int &EdgeN) const
Returns ID of EdgeN-th out-edge.
Definition: graph.h:643

TBPGraph::TNodeI::GetNbrNId
int GetNbrNId(const int &NodeN) const
Returns ID of NodeN-th neighboring node.
Definition: graph.h:897

TUNGraph::TNodeI::GetDeg
int GetDeg() const
Returns degree of the current node.
Definition: graph.h:82

TBPGraph::Clr
void Clr()
Deletes all nodes and edges from the bipartite graph.
Definition: graph.h:1042

TNEGraph::EndNI
TNodeI EndNI() const
Returns an iterator referring to the past-the-end node in the graph.
Definition: graph.h:731

TUNGraph::GetEI
TEdgeI GetEI(const int &EId) const
Not supported/implemented!

TBPGraph::TNode::TNode
TNode(const int &NId)
Definition: graph.h:838

TNEGraph::TNode::GetInEId
int GetInEId(const int &EdgeN) const
Definition: graph.h:576

TNEGraph::GetNI
TNodeI GetNI(const int &NId) const
Returns an iterator referring to the node of ID NId in the graph.
Definition: graph.h:733

TBPGraph::bgsRight
Definition: graph.h:829

TBPGraph::TNodeI::GetOutDeg
int GetOutDeg() const
Returns out-degree of the current node (returns same as value GetDeg() since the graph is undirected)...
Definition: graph.h:888

TNGraph::TNode::GetId
int GetId() const
Definition: graph.h:308

TNEGraph::TNodeI::GetNbrNId
int GetNbrNId(const int &EdgeN) const
Returns ID of EdgeN-th neighboring node.
Definition: graph.h:631

TNEGraph::GetNIdV
void GetNIdV(TIntV &NIdV) const
Gets a vector IDs of all nodes in the graph.
Definition: graph.cpp:514

TNEGraph::GetEI
TEdgeI GetEI(const int &SrcNId, const int &DstNId) const
Returns an iterator referring to edge (SrcNId, DstNId) in the graph.
Definition: graph.h:771

TNEGraph::TNode::Id
TInt Id
Definition: graph.h:564

TNEGraph::GetNodes
int GetNodes() const
Returns the number of nodes in the graph.
Definition: graph.h:711

TUNGraph::TNodeI::operator++
TNodeI & operator++(int)
Increment iterator.
Definition: graph.h:74

TBPGraph::TNodeI::LeftHI
THashIter LeftHI
Definition: graph.h:860

TUNGraph::TNodeI::GetOutDeg
int GetOutDeg() const
Returns out-degree of the current node (returns same as value GetDeg() since the graph is undirected)...
Definition: graph.h:86

TBPGraph::Empty
bool Empty() const
Tests whether the bipartite graph is empty (has zero nodes).
Definition: graph.h:1040

TNGraph::TNode::PackNIdV
void PackNIdV()
Definition: graph.h:319

PNEGraph
TPt< TNEGraph > PNEGraph
Pointer to a directed multigraph (TNEGraph)
Definition: graph.h:21

TNEGraph::GetEdge
TEdge & GetEdge(const int &EId)
Definition: graph.h:681

TUNGraph
Undirected graph.
Definition: graph.h:32

TBPGraph::TEdgeI::GetLNId
int GetLNId() const
Gets the ID of the node on the 'left' side of the edge.
Definition: graph.h:928

TNGraph::TNodeI::THashIter
THash< TInt, TNode >::TIter THashIter
Definition: graph.h:326

TNEGraph::TNodeI::IsOutNId
bool IsOutNId(const int &NId) const
Tests whether the current node points to node with ID NId.
Definition: graph.cpp:427

TBPGraph::EndRNI
TNodeI EndRNI() const
Returns an iterator referring to the past-the-end 'right' node in the graph.
Definition: graph.h:1000

TNGraph::TNodeI::operator++
TNodeI & operator++(int)
Increment iterator.
Definition: graph.h:334

TNGraph::TNodeI::TNodeI
TNodeI()
Definition: graph.h:329

TBPGraph::TNode::IsOutNId
bool IsOutNId(const int &NId) const
Definition: graph.h:851

THash::Gen
void Gen(const int &ExpectVals)
Definition: hash.h:180

TNGraph::TEdgeI
Edge iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:366

TNEGraph::TEdge::Id
TInt Id
Definition: graph.h:585

TBPGraph::GetEdges
int GetEdges() const
Returns the number of edges in the graph.
Definition: graph.cpp:648

TUNGraph::MxNId
TInt MxNId
Definition: graph.h:134

TBPGraph::TNodeI::TNodeI
TNodeI(const THashIter &LeftHIter, const THashIter &RightHIter)
Definition: graph.h:865

TNGraph::AddEdge
int AddEdge(const int &SrcNId, const int &DstNId)
Adds an edge from node IDs SrcNId to node DstNId to the graph.
Definition: graph.cpp:286

TNEGraph::GetSmallGraph
static PNEGraph GetSmallGraph()
Returns a small multigraph on 5 nodes and 6 edges.
Definition: graph.cpp:610

TBPGraph::GetNodes
int GetNodes() const
Returns the total number of nodes in the graph.
Definition: graph.h:963

TBPGraph::TNode::IsInNId
bool IsInNId(const int &NId) const
Definition: graph.h:850

TNGraph::Load
static PNGraph Load(TSIn &SIn)
Static constructor that loads the graph from a stream SIn and returns a pointer to it...
Definition: graph.h:411

TNGraphMtx
Definition: gsvd.h:5

TNEGraph::TEdgeI::TEdgeI
TEdgeI(const THashIter &EdgeHIter, const TNEGraph *GraphPt)
Definition: graph.h:662

TUNGraph::DelNode
void DelNode(const TNode &NodeI)
Deletes node of ID NodeI.GetId() from the graph.
Definition: graph.h:197

TNGraph::DelEdge
void DelEdge(const int &SrcNId, const int &DstNId, const bool &IsDir=true)
Deletes an edge from node IDs SrcNId to DstNId from the graph.
Definition: graph.cpp:295

TNGraph::IsEdge
bool IsEdge(const int &SrcNId, const int &DstNId, const bool &IsDir=true) const
Tests whether an edge from node IDs SrcNId to DstNId exists in the graph.
Definition: graph.cpp:313

TUNGraph::Reserve
void Reserve(const int &Nodes, const int &Edges)
Reserves memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:249

TNGraph::TNGraph
TNGraph(const int &Nodes, const int &Edges)
Constructor that reserves enough memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:398

TUNGraph::Empty
bool Empty() const
Tests whether the graph is empty (has zero nodes).
Definition: graph.h:245

TNGraph::GetRndNId
int GetRndNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random node in the graph.
Definition: graph.h:497

TBPGraph::BegLNI
TNodeI BegLNI() const
Returns an iterator referring to the first 'left' node in the graph.
Definition: graph.h:994

TNEGraph::TNodeI::GetInEId
int GetInEId(const int &EdgeN) const
Returns ID of EdgeN-th in-edge.
Definition: graph.h:641

TNEGraph::TNode::TNode
TNode(TSIn &SIn)
Definition: graph.h:570

TNGraph::TNodeI::IsOutNId
bool IsOutNId(const int &NId) const
Tests whether the current node points to node with ID NId.
Definition: graph.h:360

TNGraph::TNode::TNode
TNode(TSIn &SIn)
Definition: graph.h:306

TBPGraph::GetRNodes
int GetRNodes() const
Returns the number of nodes on the 'right' side of the biparite graph.
Definition: graph.h:967

TUNGraph::GetNI
TNodeI GetNI(const int &NId) const
Returns an iterator referring to the node of ID NId in the graph.
Definition: graph.h:205

TNEGraph::HasFlag
bool HasFlag(const TGraphFlag &Flag) const
Allows for run-time checking the type of the graph (see the TGraphFlag for flags).
Definition: graph.cpp:414

TNEGraph::TNodeI::THashIter
THash< TInt, TNode >::TIter THashIter
Definition: graph.h:600

TSnap::IsMultiGraph
Tests (at compile time) if the graph is a multigraph with multiple edges between the same nodes...
Definition: gbase.h:27

TNGraph::IsNode
bool IsNode(const int &NId) const
Tests whether ID NId is a node.
Definition: graph.h:455

TNEGraph::TEdgeI::TEdgeI
TEdgeI()
Definition: graph.h:661

TUNGraph::TNodeI::TNodeI
TNodeI(const TNodeI &NodeI)
Definition: graph.h:70

TNEGraph::TNode::TNode
TNode(const TNode &Node)
Definition: graph.h:569

TNEGraph::TNodeI::GetOutNId
int GetOutNId(const int &EdgeN) const
Returns ID of EdgeN-th out-node (the node the current node points to).
Definition: graph.h:627

TNEGraph::TEdge::DstNId
TInt DstNId
Definition: graph.h:585

TNGraph::TNode
Definition: graph.h:298

TBPGraph::IsEdge
bool IsEdge(const int &LeftNId, const int &RightNId) const
Tests whether an edge between node IDs LeftNId and RightNId exists in the graph.
Definition: graph.cpp:685

TBPGraph::TEdgeI::operator<
bool operator<(const TEdgeI &EdgeI) const
Definition: graph.h:919

TUNGraph::TNode::NIdV
TIntV NIdV
Definition: graph.h:40

TUNGraph::AddEdge
int AddEdge(const TEdgeI &EdgeI)
Adds an edge between EdgeI.GetSrcNId() and EdgeI.GetDstNId() to the graph.
Definition: graph.h:218

TBPGraph::MxNId
TInt MxNId
Definition: graph.h:935

TUNGraph::BegEI
TEdgeI BegEI() const
Returns an iterator referring to the first edge in the graph.
Definition: graph.h:227

TBPGraph::TNode::PackOutNIdV
void PackOutNIdV()
Definition: graph.h:852

TBPGraph::GetLNIdV
void GetLNIdV(TIntV &NIdV) const
Gets a vector IDs of all 'left' nodes in the bipartite graph.
Definition: graph.cpp:728

TUNGraph::New
static PUNGraph New()
Static constructor that returns a pointer to the graph. Call: PUNGraph Graph = TUNGraph::New().
Definition: graph.h:149

TNGraph::TEdgeI::TEdgeI
TEdgeI(const TNodeI &NodeI, const TNodeI &EndNodeI, const int &EdgeN=0)
Definition: graph.h:372

PNGraph
TPt< TNGraph > PNGraph
Pointer to a directed graph (TNGraph)
Definition: graph.h:16

TUNGraph::TEdgeI::CurNode
TNodeI CurNode
Definition: graph.h:113

TNEGraph::TNodeI::operator<
bool operator<(const TNodeI &NodeI) const
Definition: graph.h:610

TBPGraph::TNet
TBPGraph TNet
Definition: graph.h:827

TNGraph::TNode::GetOutNId
int GetOutNId(const int &NodeN) const
Definition: graph.h:313

TBPGraph::operator=
TBPGraph & operator=(const TBPGraph &BPGraph)
Definition: graph.h:959

TNEGraph::AddNode
int AddNode(int NId=-1)
Adds a node of ID NId to the graph.
Definition: graph.cpp:436

TNEGraph::AddNode
int AddNode(const TNodeI &NodeId)
Adds a node of ID NodeI.GetId() to the graph.
Definition: graph.h:719

TUNGraph::DelEdge
void DelEdge(const int &SrcNId, const int &DstNId)
Deletes an edge between node IDs SrcNId and DstNId from the graph.
Definition: graph.cpp:95

TBPGraph::BegRNI
TNodeI BegRNI() const
Returns an iterator referring to the first 'right' node in the graph.
Definition: graph.h:998

TUNGraph::TNode::GetOutNId
int GetOutNId(const int &NodeN) const
Definition: graph.h:52

TNEGraph::TNode::OutEIdV
TIntV OutEIdV
Definition: graph.h:565

TNEGraph::Dump
void Dump(FILE *OutF=stdout) const
Print the graph in a human readable form to an output stream OutF.
Definition: graph.cpp:589

TUNGraph::GetRndNI
TNodeI GetRndNI(TRnd &Rnd=TInt::Rnd)
Returns an interator referring to a random node in the graph.
Definition: graph.h:240

TBPGraph::TNode::Save
void Save(TSOut &SOut) const
Definition: graph.h:841

TUNGraph::TNode::Save
void Save(TSOut &SOut) const
Definition: graph.h:46

TUNGraph::TNet
TUNGraph TNet
Definition: graph.h:34

TBPGraph::EndLNI
TNodeI EndLNI() const
Returns an iterator referring to the past-the-end 'left' node in the graph.
Definition: graph.h:996

TBPGraph::TEdgeI::GetRNId
int GetRNId() const
Gets the ID of the node on the 'right' side of the edge.
Definition: graph.h:930

TNGraph::GetRndNI
TNodeI GetRndNI(TRnd &Rnd=TInt::Rnd)
Returns an interator referring to a random node in the graph.
Definition: graph.h:499

TNGraph::TNodeI::operator=
TNodeI & operator=(const TNodeI &NodeI)
Definition: graph.h:332

TNEGraph::TNodeI::operator==
bool operator==(const TNodeI &NodeI) const
Definition: graph.h:611

TNGraph::TNodeI::GetDeg
int GetDeg() const
Returns degree of the current node, the sum of in-degree and out-degree.
Definition: graph.h:340

TUNGraph::TNodeI::operator==
bool operator==(const TNodeI &NodeI) const
Definition: graph.h:77

TSOut
Definition: fl.h:128

TNGraph::TNGraph
TNGraph(const TNGraph &Graph)
Definition: graph.h:399

TBPGraph::TNodeI::THashIter
THash< TInt, TNode >::TIter THashIter
Definition: graph.h:859

TBPGraph::TNode::NIdV
TIntV NIdV
Definition: graph.h:834

TBPGraph::bgsUndef
Definition: graph.h:829

TNEGraph::TNode::GetDeg
int GetDeg() const
Definition: graph.h:573

TBPGraph::TNodeI::IsNbrNId
bool IsNbrNId(const int &NId) const
Tests whether node with ID NId is a neighbor of the current node.
Definition: graph.h:903

TVec::SearchBin
TSizeTy SearchBin(const TVal &Val) const
Returns the position of an element with value Val.
Definition: ds.h:1418

TNGraph::Defrag
void Defrag(const bool &OnlyNodeLinks=false)
Defragments the graph.
Definition: graph.cpp:332

TUNGraph::AddEdge
int AddEdge(const int &SrcNId, const int &DstNId)
Adds an edge between node IDs SrcNId and DstNId to the graph.
Definition: graph.cpp:84

TNGraph::TNodeI::operator<
bool operator<(const TNodeI &NodeI) const
Definition: graph.h:335

TBPGraph::TNodeI::GetDeg
int GetDeg() const
Returns degree of the current node.
Definition: graph.h:884

TNGraph::Clr
void Clr()
Deletes all nodes and edges from the graph.
Definition: graph.h:506

TUNGraph::TUNGraph
TUNGraph()
Definition: graph.h:140

TInt
Definition: dt.h:1041

TUNGraph::TNode::Id
TInt Id
Definition: graph.h:39

TNGraph::GetMxNId
int GetMxNId() const
Returns an ID that is larger than any node ID in the graph.
Definition: graph.h:465

TBPGraph::TNode::IsNbrNId
bool IsNbrNId(const int &NId) const
Definition: graph.h:849

TNEGraph::TNEGraph
TNEGraph(const TNEGraph &Graph)
Definition: graph.h:692

TNEGraph::GetNode
TNode & GetNode(const int &NId)
Definition: graph.h:679

TUNGraph::Load
static PUNGraph Load(TSIn &SIn)
Static constructor that loads the graph from a stream SIn and returns a pointer to it...
Definition: graph.h:155

TNEGraph::New
static PNEGraph New()
Static constructor that returns a pointer to the graph. Call: PNEGraph Graph = TNEGraph::New().
Definition: graph.h:698

TNGraph::Save
void Save(TSOut &SOut) const
Saves the graph to a (binary) stream SOut.
Definition: graph.h:403

TNEGraph::TNode::Save
void Save(TSOut &SOut) const
Definition: graph.h:571

TBPGraph::AddEdge
int AddEdge(const int &LeftNId, const int &RightNId)
Adds an edge between a node LeftNId on the left and a node RightNId on the right side of the bipartit...
Definition: graph.cpp:655

TNEGraph::TNodeI::TNodeI
TNodeI()
Definition: graph.h:604

TBPGraph::DelEdge
void DelEdge(const int &LeftNId, const int &RightNId)
Deletes an edge between a node LeftNId on the left and a node RightNId on the right side of the bipar...
Definition: graph.cpp:669

TBPGraph::TNodeI::RightHI
THashIter RightHI
Definition: graph.h:860

TBPGraph::TEdgeI::GetSrcNId
int GetSrcNId() const
Gets the source ('left' side) of an edge. Since the graph is undirected this is the node with smaller...
Definition: graph.h:924

TNEGraph::TEdge::TEdge
TEdge(const TEdge &Edge)
Definition: graph.h:589

TNGraph
Directed graph.
Definition: graph.h:293

TUNGraph::TNode::IsNbrNId
bool IsNbrNId(const int &NId) const
Definition: graph.h:54

TUNGraph::TNode::GetNbrNId
int GetNbrNId(const int &NodeN) const
Definition: graph.h:53

TNEGraph::GetEI
TEdgeI GetEI(const int &EId) const
Returns an iterator referring to edge with edge ID EId.
Definition: graph.h:769

TBPGraph::DelNode
void DelNode(const int &NId)
Deletes node of ID NId from the graph.
Definition: graph.cpp:632

TNGraph::TNode::TNode
TNode(const TNode &Node)
Definition: graph.h:305

TSnap::IsBipart::Val
Definition: gbase.h:35

TBPGraph::TEdgeI::operator=
TEdgeI & operator=(const TEdgeI &EdgeI)
Definition: graph.h:915

TNEGraph::IsEdge
bool IsEdge(const int &EId) const
Tests whether an edge with edge ID EId exists in the graph.
Definition: graph.h:757

TNGraph::EndNI
TNodeI EndNI() const
Returns an iterator referring to the past-the-end node in the graph.
Definition: graph.h:459

TNGraph::TNodeI::GetId
int GetId() const
Returns ID of the current node.
Definition: graph.h:338

TBPGraph::TBPGraph
TBPGraph()
Definition: graph.h:942

TNGraph::GetSmallGraph
static PNGraph GetSmallGraph()
Returns a small graph on 5 nodes and 6 edges.
Definition: graph.cpp:404

TNEGraph::TNode::TNode
TNode(const int &NId)
Definition: graph.h:568

TUNGraph::TNodeI::GetOutNId
int GetOutNId(const int &NodeN) const
Returns ID of NodeN-th out-node (the node the current node points to).
Definition: graph.h:96

TBPGraph::GetRndRNId
int GetRndRNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random 'right' node in the graph.
Definition: graph.cpp:716

TNEGraph::GetNode
const TNode & GetNode(const int &NId) const
Definition: graph.h:680

TUNGraph::TEdgeI::GetId
int GetId() const
Returns edge ID. Always returns -1 since only edges in multigraphs have explicit IDs.
Definition: graph.h:125

TNEGraph::Reserve
void Reserve(const int &Nodes, const int &Edges)
Reserves memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:791

TNGraph::TNodeI::GetOutDeg
int GetOutDeg() const
Returns out-degree of the current node.
Definition: graph.h:344

TBPGraph
Bipartite graph.
Definition: graph.h:825

TNEGraph::GetEId
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.
Definition: graph.h:763

TNEGraph::TEdgeI::GetSrcNId
int GetSrcNId() const
Gets the source of an edge.
Definition: graph.h:672

TNEGraph::TNodeI::operator=
TNodeI & operator=(const TNodeI &NodeI)
Definition: graph.h:607

TUNGraph::NodeH
THash< TInt, TNode > NodeH
Definition: graph.h:135

TSnap::IsDirected::Val
Definition: gbase.h:25

TNEGraph::TEdge::TEdge
TEdge(TSIn &SIn)
Definition: graph.h:590

TUNGraph::TNode::TNode
TNode(const TNode &Node)
Definition: graph.h:44

TNEGraph::TNode::IsOutEId
bool IsOutEId(const int &EId) const
Definition: graph.h:580

TNGraph::New
static PNGraph New(const int &Nodes, const int &Edges)
Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and...
Definition: graph.h:409

TNEGraph::GetEIdV
void GetEIdV(TIntV &EIdV) const
Gets a vector IDs of all edges in the graph.
Definition: graph.cpp:520

TBPGraph::TNode::TNode
TNode(TSIn &SIn)
Definition: graph.h:840

TVec::Pack
void Pack()
The vector reduces its capacity (frees memory) to match its size.
Definition: ds.h:987

TBPGraph::TNode::GetId
int GetId() const
Definition: graph.h:842

TNEGraph::GetRndEId
int GetRndEId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random edge in the graph.
Definition: graph.h:778

TGraphFlag
enum TGraphFlag_ TGraphFlag
Graph Flags, used for quick testing of graph types.

TBPGraph::IsRNode
bool IsRNode(const int &NId) const
Tests whether ID NId is a 'right' side node.
Definition: graph.h:983

TBPGraph::TNodeI::IsRight
bool IsRight() const
Tests whether the node is right hand side node.
Definition: graph.h:882

TNGraph::CRef
TCRef CRef
Definition: graph.h:389

TBPGraph::RightH
THash< TInt, TNode > RightH
Definition: graph.h:937

THash
Definition: hash.h:88

TBPGraph::bgsBoth
Definition: graph.h:829

TNGraph::TNodeI::TNodeI
TNodeI(const THashIter &NodeHIter)
Definition: graph.h:330

TNEGraph::New
static PNEGraph New(const int &Nodes, const int &Edges)
Static constructor that returns a pointer to the graph and reserves enough memory for Nodes nodes and...
Definition: graph.h:702

TNGraph::PNet
TPt< TNGraph > PNet
Definition: graph.h:296

TNEGraph::TNodeI::GetNbrEId
int GetNbrEId(const int &EdgeN) const
Returns ID of EdgeN-th in or out-edge.
Definition: graph.h:645

TNEGraph::GetEdges
int GetEdges() const
Returns the number of edges in the graph.
Definition: graph.h:738

TUNGraph::TNodeI::GetInDeg
int GetInDeg() const
Returns in-degree of the current node (returns same as value GetDeg() since the graph is undirected)...
Definition: graph.h:84

TNGraph::TNodeI
Node iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:324

TUNGraph::TNode
Definition: graph.h:37

TUNGraph::Defrag
void Defrag(const bool &OnlyNodeLinks=false)
Defragments the graph.
Definition: graph.cpp:132

TNEGraph::TEdge
Definition: graph.h:583

TNEGraph::GetEdge
const TEdge & GetEdge(const int &EId) const
Definition: graph.h:682

TUNGraph::EndNI
TNodeI EndNI() const
Returns an iterator referring to the past-the-end node in the graph.
Definition: graph.h:203

TBPGraph::TNode::GetOutDeg
int GetOutDeg() const
Definition: graph.h:845

TNEGraph::TNodeI::Graph
const TNEGraph * Graph
Definition: graph.h:602

TNGraph::TNode::InNIdV
TIntV InNIdV
Definition: graph.h:301

TBPGraph::TNode::Id
TInt Id
Definition: graph.h:833

TBPGraph::TNodeI::IsOutNId
bool IsOutNId(const int &NId) const
Tests whether the current node points to node with ID NId.
Definition: graph.h:901

TUNGraph::TNode::TNode
TNode()
Definition: graph.h:42

TUNGraph::PNet
TPt< TUNGraph > PNet
Definition: graph.h:35

TNGraph::TNode::TNode
TNode()
Definition: graph.h:303

TNEGraph::GetRndNId
int GetRndNId(TRnd &Rnd=TInt::Rnd)
Returns an ID of a random node in the graph.
Definition: graph.h:774

TNGraph::Reserve
void Reserve(const int &Nodes, const int &Edges)
Reserves memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:508

TBPGraph::New
static PBPGraph New()
Static constructor that returns a pointer to the graph. Call: PBPGraph BPGraph = TBPGraph::New();.
Definition: graph.h:951

TUNGraph::TNodeI::GetNbrNId
int GetNbrNId(const int &NodeN) const
Returns ID of NodeN-th neighboring node.
Definition: graph.h:101

THash::Clr
void Clr(const bool &DoDel=true, const int &NoDelLim=-1, const bool &ResetDat=true)
Definition: hash.h:315

TBPGraph::LeftH
THash< TInt, TNode > LeftH
Definition: graph.h:936

TUNGraph::TNode::TNode
TNode(TSIn &SIn)
Definition: graph.h:45

TNEGraph::MxNId
TInt MxNId
Definition: graph.h:685

TUNGraph::IsNode
bool IsNode(const int &NId) const
Tests whether ID NId is a node.
Definition: graph.h:199

TNGraph::MxNId
TInt MxNId
Definition: graph.h:390

TPt< TUNGraph >

TBPGraph::TNodeI::GetOutNId
int GetOutNId(const int &NodeN) const
Returns ID of NodeN-th out-node (the node the current node points to).
Definition: graph.h:894

PBPGraph
TPt< TBPGraph > PBPGraph
Pointer to a bipartitegraph graph (TBPGraph)
Definition: graph.h:11

TUNGraph::HasFlag
bool HasFlag(const TGraphFlag &Flag) const
Allows for run-time checking the type of the graph (see the TGraphFlag for flags).
Definition: graph.cpp:3

TNEGraph::GetRndNI
TNodeI GetRndNI(TRnd &Rnd=TInt::Rnd)
Returns an interator referring to a random node in the graph.
Definition: graph.h:776

THash::GetRndKeyId
int GetRndKeyId(TRnd &Rnd) const
Get an index of a random element. If the hash table has many deleted keys, this may take a long time...
Definition: hash.h:398

TNGraph::TNodeI::operator==
bool operator==(const TNodeI &NodeI) const
Definition: graph.h:336

TNEGraph::Clr
void Clr()
Deletes all nodes and edges from the graph.
Definition: graph.h:789

TBPGraph::TEdgeI::CurNode
TNodeI CurNode
Definition: graph.h:909

TBPGraph::GetNIdV
void GetNIdV(TIntV &NIdV) const
Gets a vector IDs of all nodes in the bipartite graph.
Definition: graph.cpp:720

TUNGraph::Clr
void Clr()
Deletes all nodes and edges from the graph.
Definition: graph.h:247

TBPGraph::TNodeI::operator++
TNodeI & operator++(int)
Increment iterator.
Definition: graph.h:869

TUNGraph::IsOk
bool IsOk(const bool &ThrowExcept=true) const
Checks the graph data structure for internal consistency.
Definition: graph.cpp:142

TVec::Reserve
void Reserve(const TSizeTy &_MxVals)
Reserves enough memory for the vector to store _MxVals elements.
Definition: ds.h:506

TNEGraph::GetRndEI
TEdgeI GetRndEI(TRnd &Rnd=TInt::Rnd)
Returns an interator referring to a random edge in the graph.
Definition: graph.h:780

TNGraph::TNode::OutNIdV
TIntV OutNIdV
Definition: graph.h:301

TUNGraph::TNode::GetOutDeg
int GetOutDeg() const
Definition: graph.h:50

TNGraph::GetNode
const TNode & GetNode(const int &NId) const
Definition: graph.h:394

TBPGraph::HasFlag
bool HasFlag(const TGraphFlag &Flag) const
Allows for run-time checking the type of the graph (see the TGraphFlag for flags).

TNEGraph::Defrag
void Defrag(const bool &OnlyNodeLinks=false)
Defragments the graph.
Definition: graph.cpp:527

TBPGraph::BegEI
TEdgeI BegEI() const
Returns an iterator referring to the first edge in the graph.
Definition: graph.h:1015

TBPGraph::TEdgeI::EndNode
TNodeI EndNode
Definition: graph.h:909

TNGraph::TNodeI::GetInDeg
int GetInDeg() const
Returns in-degree of the current node.
Definition: graph.h:342

TNGraph::DelNode
void DelNode(const TNode &NodeI)
Deletes node of ID NodeI.GetId() from the graph.
Definition: graph.h:453

TBPGraph::Dump
void Dump(FILE *OutF=stdout) const
Print the biparite graph in a human readable form to an output stream OutF.
Definition: graph.cpp:795

TBPGraph::DelNode
void DelNode(const TNode &NodeI)
Deletes node of ID NodeI.GetId() from the graph.
Definition: graph.h:977

TNGraph::TEdgeI::GetSrcNId
int GetSrcNId() const
Returns the source node of the edge.
Definition: graph.h:383

TNEGraph::TNodeI::GetId
int GetId() const
Returns ID of the current node.
Definition: graph.h:613

TBPGraph::Defrag
void Defrag(const bool &OnlyNodeLinks=false)
Defragments the biparite graph.
Definition: graph.cpp:744

TUNGraph::TNodeI::GetId
int GetId() const
Returns ID of the current node.
Definition: graph.h:80

TUNGraph::IsEdge
bool IsEdge(const int &SrcNId, const int &DstNId) const
Tests whether an edge between node IDs SrcNId and DstNId exists in the graph.
Definition: graph.cpp:108

TBPGraph::TEdgeI::TEdgeI
TEdgeI(const TEdgeI &EdgeI)
Definition: graph.h:914

THash::IsKey
bool IsKey(const TKey &Key) const
Definition: hash.h:216

TNGraph::TNodeI::GetInNId
int GetInNId(const int &NodeN) const
Returns ID of NodeN-th in-node (the node pointing to the current node).
Definition: graph.h:348

TBPGraph::TNode::PackNIdV
void PackNIdV()
Definition: graph.h:853

TUNGraph::TNodeI::IsOutNId
bool IsOutNId(const int &NId) const
Tests whether the current node points to node with ID NId.
Definition: graph.h:105

TNEGraph::DelEdge
void DelEdge(const int &EId)
Deletes an edge with edge ID EId from the graph.
Definition: graph.cpp:477

TNGraph::GetEI
TEdgeI GetEI(const int &EId) const
Not supported/implemented!

TUNGraph::TNode::GetInNId
int GetInNId(const int &NodeN) const
Definition: graph.h:51

TNEGraph::TNodeI::IsOutEId
bool IsOutEId(const int &EId) const
Tests whether the edge with ID EId is an out-edge of current node.
Definition: graph.h:649

TUNGraph::BegNI
TNodeI BegNI() const
Returns an iterator referring to the first node in the graph.
Definition: graph.h:201

TNGraph::TNode::GetInNId
int GetInNId(const int &NodeN) const
Definition: graph.h:312

TNGraph::TNode::GetDeg
int GetDeg() const
Definition: graph.h:309

TNEGraph::TNode
Definition: graph.h:562

TUNGraph::TNode::GetDeg
int GetDeg() const
Definition: graph.h:48

TNGraph::TEdgeI::operator<
bool operator<(const TEdgeI &EdgeI) const
Definition: graph.h:378

TUNGraph::ReserveNIdDeg
void ReserveNIdDeg(const int &NId, const int &Deg)
Reserves memory for node ID NId having Deg edges.
Definition: graph.h:251

TNGraph::TNode::IsOutNId
bool IsOutNId(const int &NId) const
Definition: graph.h:316

TNGraph::TNode::GetNbrNId
int GetNbrNId(const int &NodeN) const
Definition: graph.h:314

THash::Len
int Len() const
Definition: hash.h:186

TBPGraph::TNodeI::TNodeI
TNodeI(const TNodeI &NodeI)
Definition: graph.h:866

TNEGraph::MxEId
TInt MxEId
Definition: graph.h:685

TUNGraph::AddNode
int AddNode(const TNodeI &NodeI)
Adds a node of ID NodeI.GetId() to the graph.
Definition: graph.h:170

TUNGraph::TNodeI::TNodeI
TNodeI(const THashIter &NodeHIter)
Definition: graph.h:69

TNEGraph::TNodeI::TNodeI
TNodeI(const TNodeI &NodeI)
Definition: graph.h:606

TNEGraph::TNodeI::IsInEId
bool IsInEId(const int &EId) const
Tests whether the edge with ID EId is an in-edge of current node.
Definition: graph.h:647

TNGraph::TNode::IsNbrNId
bool IsNbrNId(const int &NId) const
Definition: graph.h:317

TNGraph::TEdgeI::operator==
bool operator==(const TEdgeI &EdgeI) const
Definition: graph.h:379

TBPGraph::GetRndNI
TNodeI GetRndNI(TRnd &Rnd=TInt::Rnd)
Returns an interator referring to a random node in the graph.
Definition: graph.h:1031

TBPGraph::IsOk
bool IsOk(const bool &ThrowExcept=true) const
Checks the bipartite graph data structure for internal consistency.
Definition: graph.cpp:753

TUNGraph::DelNode
void DelNode(const int &NId)
Deletes node of ID NId from the graph.
Definition: graph.cpp:59

TSnap::IsBipart
Tests (at compile time) if the graph is a bipartite graph type.
Definition: gbase.h:35

TNEGraph::TEdgeI::operator=
TEdgeI & operator=(const TEdgeI &EdgeI)
Definition: graph.h:664

TNEGraph::TEdgeI::TEdgeI
TEdgeI(const TEdgeI &EdgeI)
Definition: graph.h:663

TBPGraph::TEdgeI
Edge iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:907

TNGraph::TNode::Save
void Save(TSOut &SOut) const
Definition: graph.h:307

TNGraph::operator=
TNGraph & operator=(const TNGraph &Graph)
Definition: graph.h:414

TBPGraph::TEdgeI::CurEdge
int CurEdge
Definition: graph.h:910

TNEGraph::TNodeI
Node iterator. Only forward iteration (operator++) is supported.
Definition: graph.h:598

TUNGraph::TEdgeI::CurEdge
int CurEdge
Definition: graph.h:114

TNGraph::TEdgeI::TEdgeI
TEdgeI()
Definition: graph.h:371

TNGraph::TEdgeI::GetDstNId
int GetDstNId() const
Returns the destination node of the edge.
Definition: graph.h:385

TNGraph::TNode::IsInNId
bool IsInNId(const int &NId) const
Definition: graph.h:315

TUNGraph::TNodeI::operator<
bool operator<(const TNodeI &NodeI) const
Definition: graph.h:76

TBPGraph::TNode::GetInDeg
int GetInDeg() const
Definition: graph.h:844

TUNGraph::operator=
TUNGraph & operator=(const TUNGraph &Graph)
Definition: graph.h:158

TNGraph::TNodeI::GetOutNId
int GetOutNId(const int &NodeN) const
Returns ID of NodeN-th out-node (the node the current node points to).
Definition: graph.h:352

TNEGraph::TNodeI::GetDeg
int GetDeg() const
Returns degree of the current node, the sum of in-degree and out-degree.
Definition: graph.h:615

TNGraph::Empty
bool Empty() const
Tests whether the graph is empty (has zero nodes).
Definition: graph.h:504

TUNGraph::TEdgeI::operator++
TEdgeI & operator++(int)
Increment iterator.
Definition: graph.h:121

TNEGraph::TEdgeI::THashIter
THash< TInt, TEdge >::TIter THashIter
Definition: graph.h:657

THash::GetKey
const TKey & GetKey(const int &KeyId) const
Definition: hash.h:210

TNEGraph::TNodeI::GetInDeg
int GetInDeg() const
Returns in-degree of the current node.
Definition: graph.h:617

TBPGraph::GetEI
TEdgeI GetEI(const int &EId) const
Not supported/implemented!

TUNGraph::TEdgeI::TEdgeI
TEdgeI(const TNodeI &NodeI, const TNodeI &EndNodeI, const int &EdgeN=0)
Definition: graph.h:117

TUNGraph::TEdgeI::TEdgeI
TEdgeI()
Definition: graph.h:116

TBPGraph::TNodeI::IsLeft
bool IsLeft() const
Tests whether the node is left hand side node.
Definition: graph.h:880

TUNGraph::TUNGraph
TUNGraph(const int &Nodes, const int &Edges)
Constructor that reserves enough memory for a graph of Nodes nodes and Edges edges.
Definition: graph.h:142

TNEGraph::IsNode
bool IsNode(const int &NId) const
Tests whether ID NId is a node.
Definition: graph.h:727

TNGraph::TEdgeI::TEdgeI
TEdgeI(const TEdgeI &EdgeI)
Definition: graph.h:373

TUNGraph::TEdgeI::operator=
TEdgeI & operator=(const TEdgeI &EdgeI)
Definition: graph.h:119

TUNGraph::TNodeI::GetInNId
int GetInNId(const int &NodeN) const
Returns ID of NodeN-th in-node (the node pointing to the current node).
Definition: graph.h:91

TBPGraph::Save
void Save(TSOut &SOut) const
Saves the graph to a (binary) stream SOut.
Definition: graph.h:949

TVec< TInt >

TBPGraph::TBPGraph
TBPGraph(TSIn &SIn)
Constructor for loading the graph from a (binary) stream SIn.
Definition: graph.h:947

TNGraph::TNodeI::TNodeI
TNodeI(const TNodeI &NodeI)
Definition: graph.h:331

TNGraph::ReserveNIdOutDeg
void ReserveNIdOutDeg(const int &NId, const int &OutDeg)
Reserves memory for node ID NId having OutDeg out-edges.
Definition: graph.h:512

TNEGraph::TNEGraph
TNEGraph()
Definition: graph.h:689

TUNGraphMtx
Definition: gsvd.h:29

TNEGraph::TNodeI::IsNbrNId
bool IsNbrNId(const int &NId) const
Tests whether node with ID NId is a neighbor of the current node.
Definition: graph.h:638

PUNGraph
TPt< TUNGraph > PUNGraph
Pointer to an undirected graph (TUNGraph)
Definition: graph.h:5

TNEGraph::GetMxNId
int GetMxNId() const
Returns an ID that is larger than any node ID in the graph.
Definition: graph.h:735

THash::GetI
TIter GetI(const TKey &Key) const
Definition: hash.h:178

TBPGraph::TNodeI::GetInNId
int GetInNId(const int &NodeN) const
Returns ID of NodeN-th in-node (the node pointing to the current node).
Definition: graph.h:891

TNEGraph::TNode::InEIdV
TIntV InEIdV
Definition: graph.h:565

TNEGraph::TEdge::GetId
int GetId() const
Definition: graph.h:592

TUNGraph::TNodeI::IsInNId
bool IsInNId(const int &NId) const
Tests whether node with ID NId points to the current node.
Definition: graph.h:103

TNGraph::TNet
TNGraph TNet
Definition: graph.h:295