图论及基本算法

图论及基本算法

图的组成

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

图的组成
图的组成

图的分类

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

图的表示


艾因算法图论大约 2 分钟
并查集

并查集

标题 2

这里是内容。

标题 3

这里是内容。


艾因算法并查集小于 1 分钟