This file contains ambiguous Unicode characters that may be confused with others in your current locale. If your use case is intentional and legitimate, you can safely ignore this warning. Use the Escape button to highlight these characters.
本目录作用
GraphTheory 图论 CheckConnectivity 连通性检查
有向图的连通性检查共4种方法
1、dfs 2、bfs 3、并查集 注意:采用并查集判断连通性,是不需要建图的,性能效率要比 dfs和bfs高<span class="ambiguous-code-point tooltip" data-content=", [U+FF0C] is confusable with , [U+002C]"><span class="char">,</span></span>推荐作法。 4、Floyd