摘要：
真正的勇士，敢于直面惨淡的人生，敢于正视淋漓的鲜血 ——鲁迅 这篇博文总结一下图的有关算法。转载请注明出处http://www.cnblogs.com/tianji，谢谢！ 图的表示 要表示一个图G=（V，E），有两种标准的表示方法，邻接矩阵和邻接表。这两种方法都可用于有向图和无向图。对于稀疏图，常用邻接表表示，因为这样表示图更为紧凑（图中|E|要远小于|V|*|V|）；当遇到稠密图或者必须很快判别两个给定顶点是否存在连接边时，一般采用邻接矩阵表示。 图G=（V，E）的邻接表表示由一个包含|V|个列表的数组Adj所组成，其中每... 阅读全文
摘要：
阅读全文