Hi, I am working on the shortest path problem and I want to be able to display the total weights between 2 points in the command window. I've been able to display the route it has taken but I want it to display the weights of the edges as well
Thanks

 채택된 답변

Steven Lord
Steven Lord 2017년 11월 3일

0 개 추천

If you're using the shortestpath method of a graph or digraph object, call it with two outputs.
If you're using a graph or digraph and want to find the Weight for a particular edge, look at the Edges table, possibly in conjunction with findedge. Using the digraph created on this page with the Weights:
s = [1 1 2 2 3];
t = [2 4 3 4 4];
G = digraph(s,t);
G.Edges.Weight = [10 20 30 40 50]';
G
G.Edges
I can extract the weights of the edge between 1 and 4 with either of these lines:
G.Edges.Weight(findedge(G, 1, 4))
G.Edges{findedge(G, 1, 4), 'Weight'}
Of course, the shortestpath method gives you the edge IDs, so you don't need to use findedge here. Since edge (1, 4) is the second edge:
G.Edges{2, 'Weight'}

댓글 수: 5

This is my code for this
G = digraph(DG,Names);
P = plot(G,'XData',x,'YData',y,'NodeColor','m');
set(gca,'XTick',[], 'YTick', [])
V = shortestpath(G,'Node1','Point2');
disp(V); %displays route taken in command window%
highlight(P,V,'EdgeColor','r','NodeColor','g');
How would I get yours to work?
What I've done is this
Distance = G.Edges.Weight(findedge(G,'Point1','Point2'));
But it returns with this Subscript indices must be either real positive integers or logical
You just want the total weight of the path stored in V? Call shortestpath with two outputs.
You want the weight of each of the edges whose IDs are stored in V? Use G.Edges.Weight(V). There's no need to use findedge here, because V contains the edge IDs.
The reason you received that error is likely that there is no edge from 'Point1' to 'Point2' in G.
Yes I just want the total weight of the path stored in V. How do I call shortest path with 2 outputs?
The second and third examples on the documentation page for shortestpath to which I linked in my answer show how to do that. The third example also includes a call to highlight to show the path, as you did in your comment from about two hours ago.

댓글을 달려면 로그인하십시오.

추가 답변 (0개)

카테고리

도움말 센터File Exchange에서 Graph and Network Algorithms에 대해 자세히 알아보기

질문:

2017년 11월 3일

댓글:

2017년 11월 3일

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by