加载中...

广搜(bfs)模板

// 广搜模板
LinkedList<Node> linkedList = new LinkedList<>();
linkedList.addLast(new Node(0, 0));// 入队
while (!linkedList.isEmpty() ) {
	Node a = linkedList.removeFirst();// 出队
	for (枚举 a 的所有可达状态 v ) {
		if (本状态 v 合法) {
			执行标记操作;
			linkedList.addLast(v);// 入队
		}
	}
}
posted @ 2023-03-09 20:44  ChuenSan  阅读(29)  评论(0编辑  收藏  举报