摘要： 最近按BOSS要求做一个有向图，基于邻接表的实现。大部分代码还是参考网上的，然后自己修改了一些细节。参考原帖地址：http://www.cppblog.com/saha/articles/121696.html 先说优缺点吧：优点是基本功能都有了，而且还有Dijkstra算法求最短路径，使用的模板，适合各种数据；缺点是并不像他所说的那样适合大数据的图，另外就是要求一个顶点的逆邻接表（即所有以该顶点为弧头的边）时比较麻烦。 我做过测试，加入10W条边需要20+ minutes，这是个让人无法忍受的时间。大家可以自己试一下，找找到底是哪里花费了大量时间。 下一个博文分析算法效率低劣的原因... 阅读全文