产品中心

  在无向图中，若恣意一对极点(x,y)，存在从 x 到 y 的途径，则该无向图是连通的，如下图所示，左面的是连通图，右边的不是。

  1，强连通图：在有向图中，若恣意一对极点(x,y)，都存在从 x 到 y 和 y 到 x 的途径，也便是恣意两点彼此可达，则该图便是强连通图。

  2，单向连通图：在有向图中，若恣意一对极点(x,y)，存在从 x 到 y 或许 y 到 x 的途径，则该图便是单向连通图，要注意这儿的恣意两个字。

  3，弱连通图：假如有向图的底图（不考虑边的方向）是连通的，则该有向图便是若连通图。

  一般情况下评论图的连通性主要是无向图，而关于有向图咱们一般评论比较多的是强连通重量。核算有向图的强连通重量能够正常的运用kosaraju算法和Tarjan算法，其间Tarjan算法还能够核算图的割点和割边（假如存在割点和割边），这些在后面咱们都会介绍。