huanghai/python
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity
Files
main
python/TangDou/GraphTheory/CheckConnectivity
History
HuangHai 1f397eca87 'commit'
2025-08-30 18:35:01 +08:00
..
bfs.cpp
'commit'
2025-08-30 18:35:01 +08:00
dfs.cpp
'commit'
2025-08-30 18:35:01 +08:00
floyd.cpp
'commit'
2025-08-30 18:35:01 +08:00
Readme.txt
'commit'
2025-08-30 18:35:01 +08:00
Union-findSets.cpp
'commit'
2025-08-30 18:35:01 +08:00

Readme.txt

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

本目录作用

GraphTheory 图论
CheckConnectivity 连通性检查

有向图的连通性检查共4种方法

1、dfs
2、bfs
3、并查集 注意：采用并查集判断连通性，是不需要建图的，性能效率要比 dfs和bfs高，推荐作法。
4、Floyd