本目录作用 GraphTheory 图论 CheckConnectivity 连通性检查 有向图的连通性检查共4种方法 1、dfs 2、bfs 3、并查集 注意:采用并查集判断连通性,是不需要建图的,性能效率要比 dfs和bfs高,推荐作法。 4、Floyd