图论算法

五一时候随便翻书看到了一些关于离散数学图论的模板和算法，大概总结了一下，图论要比数论稍简单一点点。。。 一、 　　点用边连起来就叫做图，严格意义上讲，图是一种数据结构，定义为：graph=（V，E）。V是一个非空有限集合，代表顶点（结点），E代表边的集合。 二、图的一些定义和概念 (a)有向图：图的边有方向，只能按箭头方向从一点到另一点。(a)就是一个有向图。 (b)无向图：图的边没有方向，可以双

>>阅读原文<<