关于图的一些日常

一、基础概念

    2016-03-09

              1. 强连通图和强连通分量 —— 搜索Tarjan算法时
            强连通图:图G中任意两个顶点都强连通。
                               注:顶点强连通指的是两个顶点之间至少存在一条路径
            强连通分量非强连通图中的极大强连通子图

你可能感兴趣的:(概念,图)