Network Topology Generator
Last update : 28/2/2007

weightgraph - Transform a graph into a weighted one

Calling Sequence

[g]=weigthgraph(g)

Parameters

Description

Transform a graph into a weighted graph based on the Euclidian distance between links extreme nodes. These weights are used later for the performance of shortest paths.

Examples

   [g]=ntg_locality(100,1000,150);
   show_graph(g);
   [path1]=dijkstra(g,'length',1,30);
   [g]=weightgraph(g);
   [path2]=dijkstra(g,'length',1,30);
  

Authors

Foued Melakessou University of Luxembourg

Bibliography

Intra Project 2004-2007

Used Function

weightgraph.