使用graphshortestpath的无向图的最短路径

时间:2013-09-16 17:00:40

标签: matlab

我尝试寻找以前关于为无向图生成最短路径的问题,但找不到任何问题。

文档页面显示了如何使用tril函数将有向图更改为无向图。

但是,我生成了一个无向图,并希望使用graphshortestpath函数找到最短路径。

我知道这个命令     '[dist,path,pred] = graphshortestpath(UG,u,v,'directed',false)

你能告诉我如何为无向图生成相同的(而不是使用tril命令更改定向到无向图)

1 个答案:

答案 0 :(得分:0)

您是否尝试在同一个函数中将参数'Directed'设置为false?

[...] = graphshortestpath(...,'Directed',DirectedValue,...)

DirectedValue:指示图表是定向还是非定向的属性。为无向图输入false。默认为真。

http://www.mathworks.com/help/bioinfo/ref/graphshortestpath.html