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)

找出图中两个单独顶点之间的路径：

高亮此路径：

找出图中两个独立顶点之间的所有路径：

范围  (12)

规范  (7)

FindPath 适用于无向图：

有向图：

多重图：

混合图：

加权图：

使用规则指定图：

FindPath 适用于大规模图：

枚举  (5)

长度恰好为7的路径：

长度最多为6的路径：

长度介于5和7之间的路径：

找出两个单独顶点之间的全部路径：

若不存在路径则 FindPath 给出空列表：

应用  (2)

找出沿着足球缝的长度最多为6的路径：

突出显示那些路径：

规划伦敦地铁旅行路线：

找出从 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 语言. 2014. "FindPath." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2015. https://reference.wolfram.com/language/ref/FindPath.html.

APA

Wolfram 语言. (2014). FindPath. Wolfram 语言与系统参考资料中心. 追溯自 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: 18-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: 18-November-2024 ]}