Return the diameter of a graph from its enhanced routing table.
[d]=NARVAL_G_DiameterERT(ERT)
enhanced routing table.
graph diameter.
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.
[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 | ![]() | ![]() |