路径连通问题 路径连通问题这类问题,可以有很多的变形,比如在连通的基础的加上权重值,但本质还是两节点是否连通。图中通常用DFS或BFS判断是否两节点连通,为了提高效率,加上一个数组来记录已经连通的两节点。 搜索的过程中,两节点的连通表达式可以如下表示: graph[i][j]=graph[i][k]&graph[k][j]; 可以不用DFS或BFS来搜索,用遍历的方式来等价于搜索,时间复杂度O(