encontrar el número de nodos entre un par de nodos de un grafo en matlab
Publicado por Fernando Tacle (5 intervenciones) el 16/02/2021 15:19:54
Saludos cordiales, estoy elaborando un código, necesito que el programa me describa en número de nodos que hay entre dos pares de nodos, y al final sume los pesos de cada nodo.
por ejemplo si yo deseo conocer que nodos hay entre en nodo 5 y 19, el resultado debería ser el siguiente: [5 10 11 12 13 19], al final sumar los pesos asignados en el vector names es decir 5+10+11+12+13+19.
Adicional quisiera que me arroje un resultado de los nodos finales del grafo por ejemplo [8 9 18 19].
De antemano agradezco su ayuda.
1
2
3
4
5
6
7
8
9
10
11
clear all
tic
s = [1 2 3 4 5 6 7 7 5 10 11 12 13 14 15 16 17 13]; % nodo de salida
t = [2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19]; % nodo de llegada
weights = [0.83 1.83 2.28 1.60 1.28 1.11 1.7 1.08 1.69 1.42 ...
2.22 3.77 2.52 7.69 2.19 5.14 1 2.16]; % longuitud de las líneas
names = {'1' '2' '3' '4' '5' '6' '7' '8' '9' '10' '11' '12' ...
'13' '14' '15' '16' '17' '18' '19'}; % número de nodo
G = graph(s,t,weights,names);
plot(G,'EdgeLabel',G.Edges.Weight);
camroll(90);
por ejemplo si yo deseo conocer que nodos hay entre en nodo 5 y 19, el resultado debería ser el siguiente: [5 10 11 12 13 19], al final sumar los pesos asignados en el vector names es decir 5+10+11+12+13+19.
Adicional quisiera que me arroje un resultado de los nodos finales del grafo por ejemplo [8 9 18 19].
De antemano agradezco su ayuda.
Valora esta pregunta
0