How do I get edges information in graphshortestpath fuction?

Question

Majbah 2014-3-13

0
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/121463-how-do-i-get-edges-information-in-graphshortestpath-fuction

回答： Walter Roberson 2014-3-14

Hello,

I am using graphshortestpath function for finding shortest path in a graph. I want to know the edges information in the output with the distance and path information. Like, which edges are used to get to the destination using shortest path.

Is there any way to do that?

Thanks in advance.

0 个评论
显示 -2更早的评论隐藏 -2更早的评论

请先登录，再进行评论。

请先登录，再回答此问题。

Answer 1

Walter Roberson 2014-3-14

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/121463-how-do-i-get-edges-information-in-graphshortestpath-fuction#answer_128314

If you have created formal graph objects then see the bottom part of the example in http://www.mathworks.com/help/bioinfo/ref/graphshortestpath.html

If you have not created a formal graph object, then the edges are implied by the path. If there is a path step from node A to node B then the edge AB was traversed, and the cost for the step is G(A, B)