数据结构 图

无向图中，如果任意两个顶点之间都能够连通，则称此无向图为连通图。例如，图 2 中的无向图就是一个连通图，因为此图中任意两顶点之间都是连通的。

有向图中，若任意两个顶点 Vi 和 Vj，满足从 Vi 到 Vj 以及从 Vj 到 Vi 都连通，也就是都含有至少一条通路，则称此有向图为强连通图。如图 4 所示就是一个强连通图。
连通图是在无向图的基础上对图中顶点之间的连通做了更高的要求，而强连通图是在有向图的基础上对图中顶点的连通做了更高的要求。
参考https://m.sogou.com/web/id=b8055685-94b6-4c93-a58b-a5c4d97f134c/keyword=%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%92%8C%E5%BC%BA%E8%BF%9E%E9%80%9A%E5%9B%BE%E5%8C%BA%E5%88%AB/sec=hnfZ1aqmZaHS3HeLIDNCKA…/tc?clk=1&url=http%3A%2F%2Fdata.biancheng.net%2Fview%2F201.html&pid=sogou-mobb-be629262dfba85e4&dp=1&rcer=g9PEmO6OUhz-HfDog&is_per=0&pno=1&vrid=30000000&wml=1&linkid=summary&clickTime=1608951027013&mcv=55&pcl=302,172&sed=0&ml=0&sct=0