You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

13 lines
270 B

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