最短路径程序
我想写一个最短路径程序。我知道该算法是如何工作的，但我不知道从哪里开始
最初，我想到使用邻接矩阵，但后来由于空间原因决定不使用它。现在我认为邻接表会更好。
谁能给我推荐一个网站或教程，教我如何开始编写邻接表以向程序提供输入？
I want to write a shortest path program. I know how the algorithm works, but I don't know where to start
Initially, I thought of using an adjacency matrix but then decided against it because of space. Now I think adjacency list would be better.
Can anyone suggest me a websites or tutorials how to start writing adjacency list to give the input to the program?
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
发布评论
评论（1）
您可以从 Boost::Graph 开始，它将提供您既可以使用存储图形数据的机制，也可以使用用于编写使用该数据的算法的结构。
You might start with Boost::Graph, which will provide you both mechanisms for storing graph data and a structure for writing an algorithm that consumes that data.