我想写一个最短路径的程序。我知道算法是怎么工作的,但我不知道从哪里开始
最初,我考虑使用邻接矩阵,但后来因为空间的原因决定不使用它。现在我认为邻接表会更好。
有没有人能给我推荐一个网站或教程,告诉我如何开始编写邻接表,为程序提供输入?
发布于 2011-03-24 13:05:27
您可以从Boost::Graph开始,它将为您提供用于存储图形数据的机制和用于编写使用该数据的算法的结构。
https://stackoverflow.com/questions/5414969
相似问题