<< NARVAL_G_ConnectionNeigh NARVAL NARVAL_G_Coreness >>

NARVAL >> NARVAL > NARVAL_G_Connex

NARVAL_G_Connex

Extract the set of disjoint connex components 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 (s) of the network graph g. As a matter of course a network must be connex as its nodes should be reachable from its structure. In fact, 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)), etc. Thus we have nc=[nc(1),nc(2),..,nc(s)] and compo=[NC1{1:nc(1)},NC2{1:nc(2)},..,NCS{1:nc(s)}] with NCi=compo(1+nc(1)+nc(2)+...+nc(i-1):1+nc(1)+nc(2)+...+nc(i)).

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;//window index
f=NARVAL_G_ShowGraph(g,ind);//graph visualization
[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

Authors

Foued Melakessou

Contact

Dr. Foued Melakessou

Research Associate

Interdisciplinary Centre for Security, Reliability and Trust

Room F106

University of Luxembourg

6, rue Coudenhove Kalergi

L-1359 Luxembourg-Kirchberg

E-mail: foued.melakessou@uni.lu

Tel: (+352) 46 66 44 5346

Home Page


<< NARVAL_G_ConnectionNeigh NARVAL NARVAL_G_Coreness >>