Inheritance diagram for grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >:

Public Types
using	traits_t = MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T >

using	base_t = CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, traits_t >

using	internal_vertex_t = internal::Vertex< VID_T, VDATA_T >

using	edge_t = Edge< VID_T, EDATA_T >

using	nbr_t = Nbr< VID_T, EDATA_T >

using	vertex_t = Vertex< VID_T >

using	vid_t = VID_T

using	oid_t = OID_T

using	vdata_t = VDATA_T

using	edata_t = EDATA_T

using	IsEdgeCut = std::true_type

using	IsVertexCut = std::false_type

using	inner_vertices_t = typename traits_t::inner_vertices_t

using	outer_vertices_t = typename traits_t::outer_vertices_t

using	vertices_t = typename traits_t::vertices_t

using	fragment_adj_list_t = typename traits_t::fragment_adj_list_t

using	fragment_const_adj_list_t = typename traits_t::fragment_const_adj_list_t

template<typename T >
using	inner_vertex_array_t = VertexArray< inner_vertices_t, T >

template<typename T >
using	outer_vertex_array_t = VertexArray< outer_vertices_t, T >

template<typename T >
using	vertex_array_t = VertexArray< vertices_t, T >

using	adj_list_t = typename base_t::adj_list_t

using	const_adj_list_t = typename base_t::const_adj_list_t

Public Types inherited from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >
using	nbr_t = Nbr< VID_T, EDATA_T >

using	vertex_t = Vertex< VID_T >

using	const_adj_list_t = ConstAdjList< VID_T, EDATA_T >

using	adj_list_t = AdjList< VID_T, EDATA_T >

using	base_t = EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >

Public Types inherited from grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >
using	base_t = FragmentBase< OID_T, VDATA_T, EDATA_T >

using	vid_t = VID_T

using	vertex_t = Vertex< VID_T >

using	fragment_adj_list_t = typename TRAITS_T::fragment_adj_list_t

using	fragment_const_adj_list_t = typename TRAITS_T::fragment_const_adj_list_t

using	vertices_t = typename TRAITS_T::vertices_t

using	internal_id_t = typename InternalOID< OID_T >::type

using	inner_vertices_t = typename TRAITS_T::inner_vertices_t

using	outer_vertices_t = typename TRAITS_T::outer_vertices_t

using	sub_vertices_t = typename TRAITS_T::sub_vertices_t

using	mirror_vertices_t = typename TRAITS_T::mirror_vertices_t

Public Member Functions
void	Init (const CommSpec &comm_spec, bool directed, std::unique_ptr< VertexMap< OID_T, VID_T > > &&vm_ptr, std::vector< internal_vertex_t > &vertices, std::vector< edge_t > &edges)

void	ParallelInit (const CommSpec &comm_spec, bool directed, std::unique_ptr< VertexMap< OID_T, VID_T > > &&vm_ptr, std::vector< internal_vertex_t > &vertices, std::vector< edge_t > &edges, int concurrency)

void	Mutate (Mutation< vid_t, vdata_t, edata_t > &mutation)

template<typename IOADAPTOR_T >
void	Serialize (const std::string &prefix)

template<typename IOADAPTOR_T >
void	Deserialize (const CommSpec &comm_spec, std::unique_ptr< VertexMap< OID_T, VID_T > > &&vm_ptr, const std::string &prefix)

void	PrepareToRunApp (const CommSpec &comm_spec, PrepareConf conf, const ParallelEngineSpec &pe_spec) override
	For some kind of applications, specific data structures will be generated.

const VDATA_T &	GetData (const vertex_t &v) const override
	Get the data of a vertex.

void	SetData (const vertex_t &v, const VDATA_T &val) override
	Set the data of a vertex.

bool	OuterVertexGid2Lid (VID_T gid, VID_T &lid) const override

VID_T	GetOuterVertexGid (vertex_t v) const override
	Convert from inner vertex handle to its global id.

fragment_adj_list_t	GetOutgoingAdjList (const vertex_t &v, fid_t dst_fid) override

fragment_const_adj_list_t	GetOutgoingAdjList (const vertex_t &v, fid_t dst_fid) const override

fragment_adj_list_t	GetIncomingAdjList (const vertex_t &v, fid_t dst_fid) override

fragment_const_adj_list_t	GetIncomingAdjList (const vertex_t &v, fid_t dst_fid) const override

adj_list_t	GetIncomingInnerVertexAdjList (const vertex_t &v) override
	Returns the incoming adjacent inner vertices of v.

const_adj_list_t	GetIncomingInnerVertexAdjList (const vertex_t &v) const override
	Returns the incoming adjacent inner vertices of v.

adj_list_t	GetIncomingOuterVertexAdjList (const vertex_t &v) override
	Returns the incoming adjacent outer vertices of v.

const_adj_list_t	GetIncomingOuterVertexAdjList (const vertex_t &v) const override
	Returns the incoming adjacent outer vertices of v.

adj_list_t	GetOutgoingInnerVertexAdjList (const vertex_t &v) override
	Returns the outgoing adjacent inner vertices of v.

const_adj_list_t	GetOutgoingInnerVertexAdjList (const vertex_t &v) const override
	Returns the outgoing adjacent inner vertices of v.

adj_list_t	GetOutgoingOuterVertexAdjList (const vertex_t &v) override
	Returns the outgoing adjacent outer vertices of v.

const_adj_list_t	GetOutgoingOuterVertexAdjList (const vertex_t &v) const override
	Returns the outgoing adjacent outer vertices of v.

void	buildCSR (const vertices_t &vertex_range, std::vector< Edge< VID_T, EDATA_T > > &edges, LoadStrategy load_strategy, int concurrency=1)

bool	IsInnerVertexGid (VID_T gid) const

bool	Gid2Lid (VID_T gid, VID_T &lid) const

bool	IsInnerVertex (const Vertex< VID_T > &v) const
	Check if vertex v is inner vertex of this fragment.

adj_list_t	GetIncomingAdjList (const vertex_t &v) override
	Returns the incoming adjacent vertices of v.

const_adj_list_t	GetIncomingAdjList (const vertex_t &v) const override
	Returns the incoming adjacent vertices of v.

virtual AdjList< VID_T, EDATA_T >	GetIncomingAdjList (const Vertex< VID_T > &v)=0
	Returns the incoming adjacent vertices of v.

virtual ConstAdjList< VID_T, EDATA_T >	GetIncomingAdjList (const Vertex< VID_T > &v) const =0
	Returns the incoming adjacent vertices of v.

virtual fragment_adj_list_t	GetIncomingAdjList (const Vertex< VID_T > &v, fid_t fid)=0

virtual fragment_const_adj_list_t	GetIncomingAdjList (const Vertex< VID_T > &v, fid_t fid) const =0

adj_list_t	GetOutgoingAdjList (const vertex_t &v) override
	Returns the outgoing adjacent vertices of v.

const_adj_list_t	GetOutgoingAdjList (const vertex_t &v) const override
	Returns the outgoing adjacent vertices of v.

virtual AdjList< VID_T, EDATA_T >	GetOutgoingAdjList (const Vertex< VID_T > &v)=0
	Returns the outgoing adjacent vertices of v.

virtual ConstAdjList< VID_T, EDATA_T >	GetOutgoingAdjList (const Vertex< VID_T > &v) const =0
	Returns the outgoing adjacent vertices of v.

virtual fragment_adj_list_t	GetOutgoingAdjList (const Vertex< VID_T > &v, fid_t fid)=0

virtual fragment_const_adj_list_t	GetOutgoingAdjList (const Vertex< VID_T > &v, fid_t fid) const =0

Public Member Functions inherited from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >
size_t	GetEdgeNum () const override
	Returns the number of edges in this fragment.

size_t	GetOutgoingEdgeNum () const

size_t	GetIncomingEdgeNum () const

bool	HasChild (const vertex_t &v) const override
	Check if vertex v has a child, that is, existing an edge v->u.

bool	HasParent (const vertex_t &v) const override
	Check if vertex v has a parent, that is, existing an edge u->v.

int	GetLocalOutDegree (const vertex_t &v) const override
	Returns the out-degree of vertex v in this fragment.<Paste>

int	GetLocalInDegree (const vertex_t &v) const override
	Returns the in-degree of vertex v in this fragment.

bool	IsIncomingBorderVertex (const vertex_t &v) const
	Check if inner vertex v is an incoming border vertex, that is, existing edge u->v, u is an outer vertex.

bool	IsOutgoingBorderVertex (const vertex_t &v) const
	Check if inner vertex v is an outgoing border vertex, that is, existing edge v->u, u is an outer vertex.

bool	IsBorderVertex (const vertex_t &v) const
	Check if inner vertex v is an border vertex, that is, existing edge v->u or u->v, u is an outer vertex.

DestList	IEDests (const vertex_t &v) const override
	Return the incoming edge destination fragment ID list of a inner vertex.

size_t	IEDestsSize () const override

DestList	OEDests (const vertex_t &v) const override
	Return the outgoing edge destination fragment ID list of a Vertex.

size_t	OEDestsSize () const override

DestList	IOEDests (const vertex_t &v) const override
	Return the edge destination fragment ID list of a inner vertex.

size_t	IOEDestsSize () const override

bool	IsInnerVertex (const Vertex< VID_T > &v) const
	Check if vertex v is inner vertex of this fragment.

bool	IsOuterVertex (const Vertex< VID_T > &v) const
	Check if vertex v is outer vertex of this fragment.

fid_t	GetFragId (const Vertex< VID_T > &u) const
	Get the ID of fragment the input vertex belongs to.

VID_T	GetInnerVerticesNum () const
	Returns the number of inner vertices in this fragment.

void	initMirrorInfo (const CommSpec &comm_spec)

const vertices_t &	Vertices () const
	Get all vertices referenced to this fragment.

Public Member Functions inherited from grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >
VertexMap< OID_T, VID_T > &	GetVertexMap ()

const VertexMap< OID_T, VID_T > &	GetVertexMap () const

const vertices_t &	Vertices () const
	Get all vertices referenced to this fragment.

size_t	GetVerticesNum () const override
	Returns the number of vertices in this fragment.

size_t	GetTotalVerticesNum () const override
	Returns the number of vertices in the entire graph.

bool	GetVertex (const OID_T &oid, Vertex< VID_T > &v) const
	Get a vertex with original ID vid.

OID_T	GetId (const Vertex< VID_T > &v) const
	Get the original ID of a vertex.

internal_id_t	GetInternalId (const Vertex< VID_T > &v) const

OID_T	Gid2Oid (VID_T gid) const

fid_t	GetFragId (const Vertex< VID_T > &u) const
	Get the ID of fragment the input vertex belongs to.

VID_T	GetInnerVerticesNum () const
	Returns the number of inner vertices in this fragment.

VID_T	GetOuterVerticesNum () const
	Returns the number of outer vertices in this fragment.

const inner_vertices_t &	InnerVertices () const
	Returns the vertex range of inner vertices in this fragment.

const outer_vertices_t &	OuterVertices () const
	Returns the vertex range of outer vertices in this fragment.

const sub_vertices_t &	OuterVertices (fid_t fid) const

const mirror_vertices_t &	MirrorVertices (fid_t fid) const

bool	IsInnerVertex (const Vertex< VID_T > &v) const
	Check if vertex v is inner vertex of this fragment.

bool	IsOuterVertex (const Vertex< VID_T > &v) const
	Check if vertex v is outer vertex of this fragment.

bool	GetInnerVertex (const OID_T &oid, Vertex< VID_T > &v) const
	Get a inner vertex with original ID vid.

OID_T	GetInnerVertexId (vertex_t v) const
	Get the original ID of an inner vertex.

OID_T	GetOuterVertexId (vertex_t v) const
	Get the original ID of an outer vertex.

bool	InnerVertexGid2Vertex (VID_T gid, Vertex< VID_T > &v) const
	Convert from global id to an inner vertex handle.

bool	OuterVertexGid2Vertex (VID_T gid, Vertex< VID_T > &v) const
	Convert from global id to an outer vertex handle.

VID_T	GetInnerVertexGid (vertex_t v) const
	Convert from outer vertex handle to its global id.

bool	Gid2Vertex (const vid_t &gid, vertex_t &v) const
	Convert from global id to a vertex handle.

vid_t	Vertex2Gid (const vertex_t &v) const
	Convert from vertex handle to its global id.

fid_t	fid () const
	Returns the ID of this fragment.

fid_t	fnum () const
	Returns the number of fragments.

Public Member Functions inherited from grape::FragmentBase< OID_T, VDATA_T, EDATA_T >
bool	directed () const
	Returns true if the fragment is directed, false otherwise.

fid_t	fid () const
	Returns the ID of this fragment.

fid_t	fnum () const
	Returns the number of fragments.

Static Public Member Functions
static std::string	type_info ()

Public Attributes
csr_t	ie_

csr_t	oe_

Static Public Attributes
static constexpr LoadStrategy	load_strategy = _load_strategy

Static Public Attributes inherited from grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >
static constexpr FragmentType	fragment_type = FragmentType::kEdgeCut

Protected Member Functions
nbr_t *	get_ie_begin (const vertex_t &v)

const nbr_t *	get_ie_begin (const vertex_t &v) const

nbr_t *	get_ie_end (const vertex_t &v)

const nbr_t *	get_ie_end (const vertex_t &v) const

nbr_t *	get_oe_begin (const vertex_t &v)

const nbr_t *	get_oe_begin (const vertex_t &v) const

nbr_t *	get_oe_end (const vertex_t &v)

const nbr_t *	get_oe_end (const vertex_t &v) const

Protected Member Functions inherited from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >
void	buildCSR (const vertices_t &vertex_range, std::vector< Edge< VID_T, EDATA_T > > &edges, LoadStrategy load_strategy, int concurrency=1)

void	serialize (std::unique_ptr< IOADAPTOR_T > &writer)

void	deserialize (std::unique_ptr< IOADAPTOR_T > &reader)

nbr_t *	get_ie_begin (const vertex_t &v)

const nbr_t *	get_ie_begin (const vertex_t &v) const

nbr_t *	get_ie_end (const vertex_t &v)

const nbr_t *	get_ie_end (const vertex_t &v) const

nbr_t *	get_oe_begin (const vertex_t &v)

const nbr_t *	get_oe_begin (const vertex_t &v) const

nbr_t *	get_oe_end (const vertex_t &v)

const nbr_t *	get_oe_end (const vertex_t &v) const

bool	Gid2Lid (VID_T gid, VID_T &lid) const

bool	InnerVertexGid2Lid (VID_T gid, VID_T &lid) const

bool	IsInnerVertexGid (VID_T gid) const

bool	IsInnerVertexLid (VID_T lid) const

Protected Member Functions inherited from grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >
void	init (fid_t fid, bool directed, std::unique_ptr< VertexMap< OID_T, VID_T > > &&vm_ptr)

bool	IsInnerVertexGid (VID_T gid) const

bool	IsInnerVertexLid (VID_T lid) const

bool	Gid2Lid (VID_T gid, VID_T &lid) const

bool	InnerVertexGid2Lid (VID_T gid, VID_T &lid) const

void	initMirrorInfo (const CommSpec &comm_spec)

template<typename IOADAPTOR_T >
void	serialize (std::unique_ptr< IOADAPTOR_T > &writer)

template<typename IOADAPTOR_T >
void	deserialize (std::unique_ptr< IOADAPTOR_T > &reader)

Protected Member Functions inherited from grape::FragmentBase< OID_T, VDATA_T, EDATA_T >
void	init (fid_t fid, fid_t fnum, bool directed)

template<typename IOADAPTOR_T >
void	serialize (std::unique_ptr< IOADAPTOR_T > &writer)

template<typename IOADAPTOR_T >
void	deserialize (std::unique_ptr< IOADAPTOR_T > &reader)

Private Member Functions
VID_T	outerVertexLidToIndex (VID_T lid) const

VID_T	outerVertexIndexToLid (VID_T index) const

void	splitEdges ()

VID_T	parseOrAddOuterVertexGid (VID_T gid)

void	initOuterVerticesOfFragment ()

Private Attributes
VID_T	ovnum_

ska::flat_hash_map< VID_T, VID_T >	ovg2i_

std::vector< VID_T >	ovgid_

Array< VDATA_T, Allocator< VDATA_T > >	ivdata_

Array< VDATA_T, Allocator< VDATA_T > >	ovdata_

VertexArray< inner_vertices_t, nbr_t * >	iespliter_

VertexArray< inner_vertices_t, nbr_t * >	oespliter_

Additional Inherited Members
Protected Types inherited from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >
using	vertices_t = typename TRAITS_T::vertices_t

Protected Attributes inherited from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >
csr_t	ie_

csr_t	oe_

ImmutableCSR< VID_T, fid_t >	idst_

ImmutableCSR< VID_T, fid_t >	odst_

ImmutableCSR< VID_T, fid_t >	iodst_

bool	idst_built_

bool	odst_built_

bool	iodst_built_

bool	mirror_info_initialized_

Protected Attributes inherited from grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >
VID_T	ivnum_

inner_vertices_t	inner_vertices_

outer_vertices_t	outer_vertices_

vertices_t	vertices_

std::vector< sub_vertices_t >	outer_vertices_of_frag_

std::vector< mirror_vertices_t >	mirrors_of_frag_

std::unique_ptr< VertexMap< OID_T, VID_T > >	vm_ptr_

IdParser< VID_T >	id_parser_

Protected Attributes inherited from grape::FragmentBase< OID_T, VDATA_T, EDATA_T >
fid_t	fid_

fid_t	fnum_

bool	directed_

Member Function Documentation

◆ GetData()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const VDATA_T & grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetData ( const vertex_t & v ) const

inlineoverridevirtual

Get the data of a vertex.

Parameters

v	Input vertex.

Returns: Data on it.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetIncomingAdjList() [1/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual ConstAdjList< VID_T, EDATA_T > grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList ( const Vertex< VID_T > & v ) const

virtual

Returns the incoming adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [2/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual AdjList< VID_T, EDATA_T > grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList ( const Vertex< VID_T > & v )

virtual

Returns the incoming adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent vertices of v.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [3/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual fragment_const_adj_list_t grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList	(	const Vertex< VID_T > &	v,
		fid_t	fid
	)		const

virtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [4/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual fragment_adj_list_t grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList	(	const Vertex< VID_T > &	v,
		fid_t	fid
	)

virtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [5/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the incoming adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [6/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetIncomingAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the incoming adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [7/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

fragment_const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingAdjList	(	const vertex_t &	v,
		fid_t	dst_fid
	)		const

inlineoverridevirtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingAdjList() [8/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

fragment_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingAdjList	(	const vertex_t &	v,
		fid_t	dst_fid
	)

inlineoverridevirtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetIncomingInnerVertexAdjList() [1/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingInnerVertexAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the incoming adjacent inner vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent inner vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetIncomingInnerVertexAdjList() [2/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingInnerVertexAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the incoming adjacent inner vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent inner vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetIncomingOuterVertexAdjList() [1/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingOuterVertexAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the incoming adjacent outer vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent outer vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetIncomingOuterVertexAdjList() [2/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetIncomingOuterVertexAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the incoming adjacent outer vertices of v.

Parameters

v	Input vertex.

Returns: The incoming adjacent outer vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetOuterVertexGid()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

VID_T grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOuterVertexGid ( vertex_t v ) const

inlineoverridevirtual

Convert from inner vertex handle to its global id.

Parameters

v	Input vertex handle.

Returns: Global id of the vertex.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetOutgoingAdjList() [1/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual ConstAdjList< VID_T, EDATA_T > grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList ( const Vertex< VID_T > & v ) const

virtual

Returns the outgoing adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [2/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual AdjList< VID_T, EDATA_T > grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList ( const Vertex< VID_T > & v )

virtual

Returns the outgoing adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent vertices of v.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [3/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual fragment_const_adj_list_t grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList	(	const Vertex< VID_T > &	v,
		fid_t	fid
	)		const

virtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [4/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

virtual fragment_adj_list_t grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList	(	const Vertex< VID_T > &	v,
		fid_t	fid
	)

virtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [5/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the outgoing adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [6/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::GetOutgoingAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the outgoing adjacent vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent vertices of v.

Attention: Only inner vertex is available.

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [7/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

fragment_const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingAdjList	(	const vertex_t &	v,
		fid_t	dst_fid
	)		const

inlineoverridevirtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingAdjList() [8/8]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

fragment_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingAdjList	(	const vertex_t &	v,
		fid_t	dst_fid
	)

inlineoverridevirtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ GetOutgoingInnerVertexAdjList() [1/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingInnerVertexAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the outgoing adjacent inner vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent inner vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetOutgoingInnerVertexAdjList() [2/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingInnerVertexAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the outgoing adjacent inner vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent inner vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetOutgoingOuterVertexAdjList() [1/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

const_adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingOuterVertexAdjList ( const vertex_t & v ) const

inlineoverridevirtual

Returns the outgoing adjacent outer vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent outer vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ GetOutgoingOuterVertexAdjList() [2/2]

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

adj_list_t grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::GetOutgoingOuterVertexAdjList ( const vertex_t & v )

inlineoverridevirtual

Returns the outgoing adjacent outer vertices of v.

Parameters

v	Input vertex.

Returns: The outgoing adjacent outer vertices of v.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

◆ IsInnerVertex()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

bool grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >::IsInnerVertex ( const Vertex< VID_T > & v ) const

inline

Check if vertex v is inner vertex of this fragment.

Parameters

v	Input vertex.

Returns: True if vertex v is an inner vertex, false otherwise.

◆ OuterVertexGid2Lid()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

bool grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::OuterVertexGid2Lid	(	VID_T	gid,
		VID_T &	lid
	)		const

inlineoverridevirtual

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ PrepareToRunApp()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

void grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::PrepareToRunApp	(	const CommSpec &	comm_spec,
		PrepareConf	conf,
		const ParallelEngineSpec &	pe_spec
	)

inlineoverridevirtual

For some kind of applications, specific data structures will be generated.

Parameters

strategy
need_split_edge

Reimplemented from grape::CSREdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, MutableEdgecutFragmentTraits< OID_T, VID_T, VDATA_T, EDATA_T > >.

◆ SetData()

template<typename OID_T , typename VID_T , typename VDATA_T , typename EDATA_T , LoadStrategy _load_strategy = LoadStrategy::kOnlyOut>

void grape::MutableEdgecutFragment< OID_T, VID_T, VDATA_T, EDATA_T, _load_strategy >::SetData	(	const vertex_t &	v,
		const VDATA_T &	val
	)

inlineoverridevirtual

Set the data of a vertex.

Parameters

v	Input vertex.
val	Data to write.

Attention: This will only be applied locally, won't sync on other mirrors globally.

Implements grape::EdgecutFragmentBase< OID_T, VID_T, VDATA_T, EDATA_T, TRAITS_T >.

Public Types

Public Member Functions

Static Public Member Functions

Public Attributes

Static Public Attributes

Protected Member Functions

Private Member Functions

Private Attributes

Additional Inherited Members

Member Function Documentation

◆ GetData()

◆ GetIncomingAdjList() [1/8]

◆ GetIncomingAdjList() [2/8]

◆ GetIncomingAdjList() [3/8]

◆ GetIncomingAdjList() [4/8]

◆ GetIncomingAdjList() [5/8]

◆ GetIncomingAdjList() [6/8]

◆ GetIncomingAdjList() [7/8]

◆ GetIncomingAdjList() [8/8]

◆ GetIncomingInnerVertexAdjList() [1/2]

◆ GetIncomingInnerVertexAdjList() [2/2]

◆ GetIncomingOuterVertexAdjList() [1/2]

◆ GetIncomingOuterVertexAdjList() [2/2]

◆ GetOuterVertexGid()

◆ GetOutgoingAdjList() [1/8]

◆ GetOutgoingAdjList() [2/8]

◆ GetOutgoingAdjList() [3/8]

◆ GetOutgoingAdjList() [4/8]

◆ GetOutgoingAdjList() [5/8]

◆ GetOutgoingAdjList() [6/8]

◆ GetOutgoingAdjList() [7/8]

◆ GetOutgoingAdjList() [8/8]

◆ GetOutgoingInnerVertexAdjList() [1/2]

◆ GetOutgoingInnerVertexAdjList() [2/2]

◆ GetOutgoingOuterVertexAdjList() [1/2]

◆ GetOutgoingOuterVertexAdjList() [2/2]

◆ IsInnerVertex()

◆ OuterVertexGid2Lid()

◆ PrepareToRunApp()

◆ SetData()