subgraph.h File Reference

Functions and templates to generate subgraphs. More...

This graph shows which files directly or indirectly include this file:

Go to the source code of this file.

Classes
struct	TSnap::TSnapDetail::TGetSubGraph< PGraph, IsMultiGraph >
struct	TSnap::TSnapDetail::TGetSubGraph< PGraph, false >
struct	TSnap::TSnapDetail::TConvertSubGraph< POutGraph, PInGraph, IsMultiGraph >
struct	TSnap::TSnapDetail::TConvertSubGraph< POutGraph, PInGraph, false >

Namespaces
	TSnap
	Main namespace for all the Snap global entities.
	TSnap::TSnapDetail

Functions
template<class PGraph >
PGraph	TSnap::GetSubGraph (const PGraph &Graph, const TIntV &NIdV)
	Returns an induced subgraph of graph Graph with NIdV nodes. More...
PUNGraph	TSnap::GetSubGraph (const PUNGraph &Graph, const TIntV &NIdV, const bool &RenumberNodes=false)
	Returns an induced subgraph of an undirected graph Graph with NIdV nodes with an optional node renumbering. More...
PNGraph	TSnap::GetSubGraph (const PNGraph &Graph, const TIntV &NIdV, const bool &RenumberNodes)
template<class PGraph >
PGraph	TSnap::GetESubGraph (const PGraph &Graph, const TIntV &EIdV)
	Returns a subgraph of graph Graph with EIdV edges. More...
template<class PGraph >
PGraph	TSnap::GetESubGraph (const PGraph &Graph, const TIntPrV &EdgeV)
template<class PGraph , class TEdgeDat >
PGraph	TSnap::GetEDatSubGraph (const PGraph &Graph, const TEdgeDat &EDat, const int &Cmp)
	Returns a subgraph of graph Graph with edges where edge data matches the parameters. More...
template<class PGraph , class TEdgeDat >
PGraph	TSnap::GetEDatSubGraph (const PGraph &Graph, const TIntV &NIdV, const TEdgeDat &EDat, const int &Cmp)
	Returns a subgraph of graph Graph with NIdV nodes and edges where edge data matches the parameters. More...
template<class POutGraph , class PInGraph >
POutGraph	TSnap::ConvertGraph (const PInGraph &InGraph, const bool &RenumberNodes=false)
	Performs conversion of graph InGraph with an optional node renumbering. More...
template<class POutGraph , class PInGraph >
POutGraph	TSnap::ConvertSubGraph (const PInGraph &InGraph, const TIntV &NIdV, const bool &RenumberNodes=false)
	Returns an induced subgraph of graph InGraph with NIdV nodes with an optional node renumbering. More...
template<class POutGraph , class PInGraph >
POutGraph	TSnap::ConvertESubGraph (const PInGraph &InGraph, const TIntV &EIdV, const bool &RenumberNodes=false)
	Returns a subgraph of graph InGraph with EIdV edges with an optional node renumbering. More...
template<class PGraph >
PGraph	TSnap::GetRndSubGraph (const PGraph &Graph, const int &NNodes)
	Returns an induced random subgraph of graph Graph with NNodes nodes. More...
template<class PGraph >
PGraph	TSnap::GetRndESubGraph (const PGraph &Graph, const int &NEdges)
	Returns a random subgraph of graph Graph with NEdges edges. More...
PUNGraph	TSnap::GetEgonet (const PUNGraph &Graph, const int CtrNId, int &ArndEdges)
	Returns the egonet of node CtrNId as center in undirected graph Graph. And returns number of edges around the egonet. More...
PNGraph	TSnap::GetEgonet (const PNGraph &Graph, const int CtrNId, int &InEdges, int &OutEdges)
	Returns the egonet of node CtrNId as center in directed graph Graph. And returns number of edges go in and out the egonet. More...

Detailed Description

Functions and templates to generate subgraphs.

Definition in file subgraph.h.