我想写一个最短路径程序。我知道算法是如何工作的，但我不知道从哪里开始
最初，我考虑过使用邻接矩阵，但后来由于空间原因决定不使用它。现在我认为邻接表会更好。
谁能建议我一个网站或教程如何开始编写邻接表来为程序提供输入？
最佳答案
您可以从 Boost::Graph 开始，这将为您提供存储图形数据的机制和编写使用该数据的算法的结构。
关于c++ - 最短路径程序，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/5414969/