最短路径程序

Question

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

最初，我想过使用邻接矩阵，但后来由于空间而决定反对它。现在我认为邻接列表会更好。

有人可以建议我一个网站或教程如何开始编写邻接列表以给出该程序的输入吗？

Answer 1

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