图论及基本算法

图的组成

图是一系列点集合和一系列边集合的二元组

图的分类

根据边是否有向，可以分成有向图和无向图，同时根据边是否带权，可以分成有权图和无权图。 所以一般的图可以分成四类，分别是无向无权图、有向无权图、无向有权图、有向有权图。

图的表示