c++ - 最短路径程序

Question

我想写一个最短路径程序。我知道算法是如何工作的，但我不知道从哪里开始

最初，我想使用邻接矩阵，但后来因为空间问题决定放弃它。现在我认为邻接表会更好。

谁能建议我一个网站或教程如何开始编写邻接列表来为程序提供输入？

Answer 1

您可以从Boost::Graph开始，它将为您提供存储图形数据的机制和用于编写使用该数据的算法的结构。