<< NARVAL_G_ConnectionNeigh NARVAL NARVAL_G_Coreness >>

NARVAL >> NARVAL > NARVAL_G_Connex

NARVAL_G_Connex

Extract the set of disjoint connex component of a network graph.

Calling Sequence

[nc,compo]=NARVAL_G_Connex(g)

Parameters

g :

network graph.

nc :

size vector of each connex component.

compo :

vector of nodes per connex component.

Description

NARVAL_G_Connex extracts the set of all disjoint connex components of the network graph g. As a matter of course a network must be connex as its nodes should be reachable from its structure. For instance, the first connex component has a size of nc(1). Thus it is composed by nodes compo(1:nc(1)). Afterwards the second connex component has a size of nc(2). Thus it is composed by nodes compo(nc(1)+1:nc(1)+1+nc(2)).

Examples

n=50;//network size
L=1000;//network square area side
dmax=100;//locality radius
[g]=NARVAL_T_Locality(n,L,dmax);//generation of a random topology in respect with the Locality method.
ind=1;
f=NARVAL_G_ShowGraph(g,ind);
[nc,compo]=NARVAL_G_Connex(g);//application of NARVAL_G_Connex
nc
compo

Dependency

NARVAL_G_GraphDegDistWD, NARVAL_F_Remov, NARVAL_R_BFSWD, NARVAL_F_Remov

Author

http://wwwen.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust

Contact

<< NARVAL_G_ConnectionNeigh NARVAL NARVAL_G_Coreness >>