<< NARVAL_G_DeleteNodes NARVAL NARVAL_G_DisplayGraph >>

NARVAL >> NARVAL > NARVAL_G_DiameterERT

NARVAL_G_DiameterERT

Return the diameter of a graph from its enhanced routing table.

Calling Sequence

[d]=NARVAL_G_DiameterERT(ERT)

Parameters

ERT :

enhanced routing table.

d :

graph diameter.

Description

NARVAL_G_DiameterERT computes the graph diameter d in respect with the graph enhanced routing table ERT. By definition, the diameter of a graph is the maximal hop distance between two nodes. As a consequence, the path hop length between any two randomly selected nodes is smaller than d.

Examples

[path]=NARVAL_F_NARVALPath();//path to NARVAL module
path=path+'/demos/';//folder path
load(path+'RoutingTables_topo_100.dat','pt','rt1','rt2','rt3','rt4','rt5');//loading of the network routing tables
[d]=NARVAL_G_DiameterERT(rt1);//application of NARVAL_G_DiameterERT 
d

Dependency

NARVAL_G_EccentricityERT

Author

http://wwwen.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust

Contact

<< NARVAL_G_DeleteNodes NARVAL NARVAL_G_DisplayGraph >>