0

無向グラフの最短パスの生成に関する以前の質問を探してみましたが、見つかりませんでした。

ドキュメント ページには、tril 関数を使用して有向グラフを無向グラフに変更する方法が示されています。

しかし、無向グラフを生成したので、graphshortestpath 関数を使用して最短経路を見つけたいと考えています。

コマンド '[dist,path,pred] = graphshortestpath(UG,u,v,'directed',false) を認識しています

無向グラフに対して同じものを生成する方法を教えてください(trilコマンドを使用して有向グラフを無向グラフに変更する代わりに)

4

1 に答える 1

0

同じ関数で引数 'Directed' を false に設定しようとしましたか?

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

DirectedValue: グラフが有向か無向かを示すプロパティ。無向グラフの場合は false を入力します。デフォルトは真です。

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

于 2013-09-16T17:05:36.677 に答える