<< EnhancedRoutingTable Network Topology Generator GraphDegDist >>

Network Topology Generator >> Network Topology Generator > GraphConnex

GraphConnex

Extract the largest connex component of a network graph.

Calling Sequence

[g]=GraphConnex(g)

Parameters

g :

network graph.

Description

GraphConnex extracts the largest connex component of the network graph g. As a matter of course a network must be connex as its nodes should be reachable from its structure.

Examples

n=50;//network size
L=1000;//network square area side
dmax=100;//locality radius
[g]=NtgLocality(n,L,dmax);//generation of a random topology in respect with the Locality method.
[g1]=GraphConnex(g);//application of GraphConnex
show_graph(g);
show_graph(g1);

Author

http://wwwen.uni.lu/interdisciplinary_centre_for_security_reliability_and_trust

Contact


<< EnhancedRoutingTable Network Topology Generator GraphDegDist >>