我正在考虑如何在一个完整的有向图中为每个顶点找到一条最长的路径。 此类图表的示例
因此，对于每个单个顶点，我想找到一个可以通过的最大可能顶点数量（不超过一次通过任何顶点）以及具有该特定长度的特定路径。
例如在给定的图中，对于起始顶点 nr.1，最大长度为 4，路径：1,4,2,3 或 1,2,3,4（我只需要获取其中一个，而不是全部）。
什么样的算法可以处理？
以防万一，我使用 C++。
我正在考虑如何在一个完整的有向图中为每个顶点找到一条最长的路径。 此类图表的示例
因此，对于每个单个顶点，我想找到一个可以通过的最大可能顶点数量（不超过一次通过任何顶点）以及具有该特定长度的特定路径。
例如在给定的图中，对于起始顶点 nr.1，最大长度为 4，路径：1,4,2,3 或 1,2,3,4（我只需要获取其中一个，而不是全部）。
什么样的算法可以处理？
以防万一，我使用 C++。