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