【數據結構】有向圖（1.基於鄰接表的C++實現）

　　最近按BOSS要求做一個有向圖，基於鄰接表的實現。大部分代碼還是參考網上的，然後自己修改了一些細節。參考原帖地址：http://www.cppblog.com/saha/articles/121696.html   　　先說優缺點吧：優點是基本功能都有了，而且還有Dijkstra算法求最短路徑，使用的模板，適合各種數據；缺點是並不像他所說的那樣適合大數據的圖，另外就是要求一個頂點的逆鄰接表（即

>>阅读原文<<