WOLFRAM

Wolfram言語 ＆ システムドキュメントセンター

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 を指定する．

詳細
Details and Options Details and Options
例題  
例  
スコープ  
指定  
一覧  
アプリケーション  
特性と関係  
関連項目
関連するガイド
履歴
引用書式

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つの個別の頂点間の経路を求める：

Wolfram Language code: g = [image];
Wolfram Language code: FindPath[g, 3, 2]

経路をハイライトする：

Wolfram Language code: HighlightGraph[g, PathGraph[First[%]]]

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

Wolfram Language code: g = ExampleData[{"NetworkGraph", "Friendship"}];
Wolfram Language code: FindPath[g, "Anna", "Larry", Infinity, All]

スコープ  (12)

指定  (7)

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

Wolfram Language code: FindPath[[image], 2, 7]

有向グラフに使う：

Wolfram Language code: FindPath[[image], 2, 12]

多重グラフ：

Wolfram Language code: FindPath[[image], 2, 7]

混合グラフ：

Wolfram Language code: FindPath[[image], 2, 7]

重み付きグラフ：

Wolfram Language code: FindPath[[image], 2, 4]

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

Wolfram Language code: FindPath[{1 -> 2, 1 -> 4, 2 -> 3, 2 -> 5, 3 -> 6, 4 -> 5, 4 -> 7, 5 -> 6, 5 -> 8, 6 -> 9, 7 -> 8, 7 -> 10, 8 -> 9, 8 -> 11, 9 -> 12, 10 -> 11, 11 -> 12}, 2, 12]

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

Wolfram Language code: g = GridGraph[{10, 10, 10, 10}];
Wolfram Language code: FindPath[g, 1, 10000]//Short//Timing

一覧  (5)

長さが厳密に7の経路：

Wolfram Language code: FindPath[[image], 1, 12, {7}]

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

Wolfram Language code: FindPath[[image], 1, 12, 6]

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

Wolfram Language code: FindPath[[image], 1, 12, {5, 7}]

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

Wolfram Language code: FindPath[[image], 1, 12, Infinity, All]//Short

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

Wolfram Language code: FindPath[[image], 1, 12]

アプリケーション  (2)

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

Wolfram Language code: g = PolyhedronData["SoccerBall", "Skeleton"];
Wolfram Language code: path = FindPath[g, 19, 30, 6, All]

経路をハイライトする：

Wolfram Language code: coords = PolyhedronData["SoccerBall", "Vertices"];
Wolfram Language code: Graphics3D[Join[{Glow[Gray], PolyhedronData["SoccerBall", "GraphicsComplex"], Red}, Sphere[#, 0.3]& /@ coords[[{19, 30}]], {Red, Tube[coords[[#]], 0.2]}]]& /@ path

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

Wolfram Language code: g = \!\(\*GraphicsBox[«4»]\);

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

Wolfram Language code: FindPath[g, "Arsenal", "Alperton", 17, All]

特性と関係  (2)

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

Wolfram Language code: s = 1; t = 12; g = GridGraph[{3, 4}, VertexSize -> {s -> Medium, t -> Medium}]
Wolfram Language code: FindPath[g, s, t, {GraphDistance[g, s, t]}, All]

結果をハイライトする：

Wolfram Language code: HighlightGraph[g, PathGraph[#]]& /@ %

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

Wolfram Language code: FindPath[[image], 1, 3, Infinity, All]
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_2026_findpath, author="Wolfram Research", title="{FindPath}", year="2015", howpublished="\url{https://reference.wolfram.com/language/ref/FindPath.html}", note=[Accessed: 07-October-2026]}

BibLaTeX

@online{reference.wolfram_2026_findpath, organization={Wolfram Research}, title={FindPath}, year={2015}, url={https://reference.wolfram.com/language/ref/FindPath.html}, note=[Accessed: 07-October-2026]}