【Python算法】算法基础-概念区分

图论：

连通图：

连通图基于联通的概念。
在一个无向图中，若顶点a,到b有路径相连，则称a,b是连通的。如果图中的任意两点都是连通的，那么图被称作连通图。
https://zh.wikipedia.org/wiki/连通图

图的联通性是图的基本性质。

理解:
    图的概念要大于连通图。即有图都是连通的，但是连通图是任意两点都连通的图。

概念区分：

连通分量：无向图G的一个极大连通子图称为G的一个连通分量（或连通分支）。连通图只有一个连通分量，即其自身；非连通的无向图有多个连通分量。

强连通图：有向图G= (V,E)中，若对于V中任意两个不同的顶点x和y，都存在从x到y以及从y到x的路径，则称G是强连通图（Strongly Connected Graph）。

强连通分量（Strongly Connected Component）。强连通图只有一个强连通分量，即是其自身；非强连通的有向图有多个强连通分量。
https://zh.wikipedia.org/wiki/连通图

理解:
    在概念范围上：图>连通图>有向图>强连通图，强连通图只有一个强连通分量，非强连通的有向图的强连通分量有多个。