GRPROPAGATEDISTANCE Propagates distances from a vertex to other vertices.
DISTS = grPropagateDistance(V, E, V0, L)
V0 is index of initial vertex
E is array of source and target vertices
L is the vector of length of each edge. If not specified, length 1 is
assumed for all edges.
The result DISTS is a column array with as many rows as the number of
vertices, containing the geodesic distance of each vertex to the vertex
of index V0.
Example
nodes = [20 20;20 50;20 80;50 50;80 20;80 50;80 80];
edges = [1 2;2 3;2 4;4 6;5 6;6 7];
figure; drawGraph(nodes, edges);
axis([0 100 0 100]); axis equal; hold on
DISTS = grPropagateDistance(nodes, edges, 2)
DISTS =
1
0
1
1
3
2
3
drawNodeLabels(nodes+1, DISTS);
See Also
graphRadius, graphCenter, graphDiameter, graphPeripheralVertices
grVertexEccentricity
------
Author: David Legland
e-mail: david.legland@grignon.inra.fr
Created: 2010-09-07, using Matlab 7.9.0.529 (R2009b)
Copyright 2010 INRA - Cepia Software Platform.
Package: matgeom