求点之间是否联通

求点之间是否联通

1、求多个点之间的两两联通关系

2、求一个点到其它点是否连通

Dijkctrs的变式,将两点之间可以连通设置为true,不可以连通设置为false

3、求两点之间是否连通

DFS或者BFS都可以。

原文地址:https://www.cnblogs.com/Renyi-Fan/p/7406337.html