<< NARVAL_R_TFlood NARVAL NARVAL_R_TreeN2N >>

NARVAL >> NARVAL > NARVAL_R_TreeExtraction

NARVAL_R_TreeExtraction

Extract a tree from a network topology.

Calling Sequence

[gt] = NARVAL_R_TreeExtraction(g,r,pred)

Parameters

g :

graph.

r :

root node.

pred :

predecessor vector.

gt :

tree.

Description

NARVAL_R_TreeExtraction performs the extraction of the tree gt defined by its predecessor vector pred generated from the root r of the network topology g.

Examples

n=150;//network size
L=1000;//network square area side
dmax=150;//Locality radius
[g]=NARVAL_T_LocalityConnex(n,L,dmax);//generation of a topology in respect with the Locality method
[r,nind]=NARVAL_F_AleaVec(1:length(g.node_x));//selection of the root node
dw=5;//display parameter
ind=1;//window index
[go,v,pred]=NARVAL_R_BFS(g,r,dw,ind);//performance of the tree
[gt]=NARVAL_R_TreeExtraction(g,r,pred);//application of NARVAL_R_TreeExtraction
iw=2;//window index
f=NARVAL_G_ShowNodesIndex(gt,iw);//tree visualization

Dependency

NARVAL_F_RemovIndex, NARVAL_G_MakeGraph

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_R_TFlood NARVAL NARVAL_R_TreeN2N >>