Самые близкие соседи в радиусе
nodeIDs = nearest(G,s,d)nodeIDs = nearest(G,s,d,Name,Value)[nodeIDs,dist] = nearest(___)nodeIDs = nearest(G,s,d) G, которые являются на расстоянии d от узла s. Если график взвешивается (то есть, если G.Edges содержит переменный Weight), то те веса используются в качестве расстояний вдоль краев в графике. В противном случае все граничные расстояния взяты, чтобы быть 1.
nodeIDs = nearest(G,s,d,Name,Value) G является взвешенным графиком, то nearest(G,s,d,'Method','unweighted') игнорирует вес ребра в графике G и вместо этого обрабатывает весь вес ребра как 1.
[nodeIDs,dist] = nearest(___) dist(j) является расстоянием от исходного узла s к узлу nodeIDs(j). Можно использовать любую из комбинаций входных аргументов в предыдущих синтаксисах.
Создайте и постройте график графика со взвешенными краями.
s = [1 1 1 1 1 2 2 2 3 3 3 3 3]; t = [2 4 5 6 7 3 8 9 10 11 12 13 14]; weights = randi([1 10],1,13); G = graph(s,t,weights); p = plot(G,'Layout','force','EdgeLabel',G.Edges.Weight);
Определите, какие узлы в радиусе 15 от узла 1.
nn = nearest(G,1,15)
nn = 9×1
5
7
2
3
4
6
8
12
9
Подсветите исходный узел, столь же зеленый и самые близкие соседи как красный.
highlight(p,1,'NodeColor','g') highlight(p,nn,'NodeColor','r')
Создайте и постройте график графика со взвешенными краями.
s = [1 1 1 2 2 6 6 7 7 3 3 9 9 4 4 11 11 8];
t = [2 3 4 5 6 7 8 5 8 9 10 5 10 11 12 10 12 12];
weights = [10 10 10 10 10 1 1 1 1 1 1 1 1 1 1 1 1 1];
G = graph(s,t,weights);
plot(G,'EdgeLabel',G.Edges.Weight)
Определите, какие узлы в радиусе 5 от узла 3 и возвращают расстояние до каждого узла.
[nn,dist] = nearest(G,3,5)
nn = 9×1
9
10
5
11
4
7
12
6
8
dist = 9×1
1
1
2
2
3
3
3
4
4
Создайте и постройте график ориентированного графа со взвешенными краями.
s = {'a' 'a' 'a' 'b' 'c' 'c' 'e' 'f' 'f'};
t = {'b' 'c' 'd' 'a' 'a' 'd' 'f' 'a' 'b'};
weights = [1 1 1 2 2 2 2 2 2];
G = digraph(s,t,weights);
plot(G,'EdgeLabel',G.Edges.Weight)
Определите самые близкие узлы в радиусе 1 от узла 'a', измеренный исходящим расстоянием пути от узла 'a'.
nn_out = nearest(G,'a',1)nn_out = 3x1 cell array
{'b'}
{'c'}
{'d'}
Определите все узлы, которые имеют входящее продвижение путей к узлу 'a' путем определения радиуса как Inf.
nn_in = nearest(G,'a',Inf,'Direction','incoming')
nn_in = 4x1 cell array
{'b'}
{'c'}
{'f'}
{'e'}
расстояния | соседи | предшественники | кратчайший путь | shortestpathtree | преемники