java 判断一个图中任意两点是否存在可达路径

假设存在图，如下:

 

 

判断图中任意两点是否存在路径？

 

思路: 使用图的 BFS/DFS 算法思想搜索整张图，从 1 位置出发保存所有可达的节点到集合中，若已存在则 return，直到所有可达的点都搜索到。

 

按照这个思路开始准备点测试数据。

先构建合适的结构体

class Node {
	Node up;
	Node down;
	Node left;
	Node right;
	int value;

	Node(int value) {
		this.value = value;
	}
}

看着代码多，核心代码其实只有 8 行

public class Main {
	/**
	 * 从起点开始，采用DFS算法，遍历图中可达节点，存放在【可达节点集合】；
	 * 判断两点是否可达，只需判断两点是否均在集合中
	 */
	public static void main(String[] args) {
		// 生成一份地图 1-13
		List<Node> nodes = IntStream.range(1, 14).mapToObj(Node::new).collect(Collectors.toList());