<< NL_G_Path2Nodes NL_G: Graph NL_G_RandCoordinates >>

NARVAL >> NL_G: Graph > NL_G_Periphery

NL_G_Periphery

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

Calling Sequence

[P] = NL_G_Periphery(E)

Arguments

E :

Enhanced routing table.

P :

Graph periphery.

Description

NL_G_Periphery computes the graph periphery P in respect with the graph G defined by its enhanced routing table E. E stores all paths between any couple of distinct nodes within the network. can be generated with the application of NL_R_RT2ERT on the routing tables created from NL_R_FloodRT, NL_R_DijkstraRT, or NL_R_BellmanFordRT. For a better convenience, we already generated a scenario whith the creation of a graph composed by 100 nodes. We have also performed 5 enhanced routing tables providing multiple paths for each connection between two nodes. The route between the nodes and can be extracted at the line of index where represents the network size. Then for each path stored into a single line, its hop length can be found in the first column, followed by its length and finally the path composed by a list of nodes ([hop length | length | path]). The set of nodes with maximum eccentricity belong to the graph periphery (WIKIPEDIA).

Examples

[path]=NL_F_NLPath();//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
load(path+'topo_100.graph','g');//graph loading
[p]=NL_G_Periphery(rt1)//application of NARVAL_G_Periphery
col=5;//visualization parameters
b=10;//border
d=30;//diameter
ind=1;//window index
[go,f]=NL_G_HighlightNodes(g,p,col,b,d,ind);//graph visualization

Dependency

NL_G_Eccentricity

Report an issue
<< NL_G_Path2Nodes NL_G: Graph NL_G_RandCoordinates >>