FindPath

FindPath[g,s,t]

グラフ g 中の頂点 s と頂点 t の間の経路を求める．

FindPath[g,s,t,k]

グラフ g 中の，頂点 s と頂点 t の間の，長さが最高で k の経路を求める．

FindPath[g,s,t,{k}]

長さが厳密に k の経路を求める．

FindPath[g,s,t,{kmin,kmax}]

長さが kminから kmaxまでの経路を求める．

FindPath[g,s,t,kspec,n]

最高で n 本の経路を求める．

FindPath[{vw,…},…]

規則 vw を使ってグラフ g を指定する．

詳細

  • FindPathは，s から t までの経路のリストを返す．各経路は頂点のリストとして与えられる．
  • FindPath[g,s,t,kspec,All]はすべての経路を求める．
  • 重み付きグラフの場合，FindPath[g,s,t,k]は，重みの合計が最大でも k の経路を与える．
  • FindPathは，無向グラフ，有向グラフ，重み付きグラフ，多重グラフ，混合グラフに使うことができる．

例題

すべて開くすべて閉じる

例  (2)

グラフ中の2つの個別の頂点間の経路を求める：

経路をハイライトする：

グラフ中の2つの個別の頂点間のすべての経路を求める：

スコープ  (12)

指定  (7)

FindPathは無向グラフに使うことができる：

有向グラフに使う：

多重グラフ：

混合グラフ：

重み付きグラフ：

規則を使ってグラフを指定する：

FindPathは大きいグラフに使うことができる：

一覧  (5)

長さが厳密に7の経路：

長さが最高で6のグラフ：

長さが5から7までのグラフ：

2つの個別の頂点間のすべての経路を求める：

FindPathは，経路がない場合は空リストを与える：

アプリケーション  (2)

サッカーボールの縫い目に沿って，長さが最高で5の経路を求める：

経路をハイライトする：

ロンドンの地下鉄を使った外出を計画する：

ArsenalからAlpertonまで，最高で16ヶ所に停車する外出経路を求める：

特性と関係  (2)

すべての最短経路を求める：

結果をハイライトする：

FindPathは単純経路しか返さない：

Wolfram Research (2014), FindPath, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindPath.html （2015年に更新）.

テキスト

Wolfram Research (2014), FindPath, Wolfram言語関数， https://reference.wolfram.com/language/ref/FindPath.html （2015年に更新）.

CMS

Wolfram Language. 2014. "FindPath." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2015. https://reference.wolfram.com/language/ref/FindPath.html.

APA

Wolfram Language. (2014). FindPath. Wolfram Language & System Documentation Center. Retrieved from https://reference.wolfram.com/language/ref/FindPath.html

BibTeX

@misc{reference.wolfram_2024_findpath, author="Wolfram Research", title="{FindPath}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindPath.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_findpath, organization={Wolfram Research}, title={FindPath}, year={2015}, url={https://reference.wolfram.com/language/ref/FindPath.html}, note=[Accessed: 21-November-2024 ]}