求点之间是否联通

求点之间是否联通

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

 

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

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

 

3、求两点之间是否连通

DFS或者BFS都可以。