370
个编辑
更改
无编辑摘要
[[File:Snake-in-the-box_and_Hamiltonian_path.svg|thumb|right|图1：一个三维的超立方体图表显示一个红色的[[哈密顿图]]，和一个黑色的[[最长诱导路径]]]]
[[File:Snake-in-the-box_and_Hamiltonian_path.svg|thumb|right|图1：一个三维的超立方体图表显示一个红色的[[哈密顿图]]，和一个黑色的[[最长诱导路径]]]]
在[[图论 Graph theory]]中，图中的'''路径 path'''是一个有限或无限的边序列，这些边连接着一系列顶点，这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的，所以图中的边也是不同的)。'''有向图 directed path'''（有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>）中的有向路径，在具有附加条件：所有的边都方向相同时是一个有限或无限的边序列，它连接一系列不同的顶点。
在[[图论 Graph theory]]中，图中的'''路径 path'''是一个有限或无限的边序列，这些边连接着一系列顶点，这些顶点在大多数定义中都是不同的(又因为这些顶点是不同的，所以图中的边也是不同的)。有向图中的'''有向路径 directed path'''（有时也称为dipath<ref>Graph Structure Theory: Proceedings of the AMS-IMS-SIAM Joint Summer Research Conference on Graph Minors, Held June 22 to July 5, 1991, [https://books.google.com/books?id=idigH5CTGWAC&pg=PA205 p.205]</ref>），是一个有限或无限的边序列，它连接一系列不同的顶点，并具有附加一个条件：序列中所有的边都方向都相同。
<br>
<br>
== 路径寻找==
== 路径寻找==
求解图的最短和最长路径有多种算法，但是前者的计算比后者简单得多。
求解图的最短和最长路径有多种算法，但是前者的计算比后者简单得多。