2020年6月14日

摘要： import java.util.*;/** * 图的拓扑排序 * 1)从图中找到所有入度为0的点输出 * 2)把图中入度为0的点删掉，继续寻找入度为0的点输出，周而复始 * 3)图的所有节点被删除后，依次输出的顺序就是拓扑排序 * 要求：有向图且无环 * 应用：事件安排、编译顺序 */public 阅读全文

摘要： import java.util.*;/** * 图的广度优先遍历 */public class BreadthFirst { public static void bfs(Node node) { if (node == null) { return; } Queue<Node> queue = 阅读全文

摘要： import java.util.ArrayList;import java.util.HashMap;import java.util.HashSet;import java.util.Stack;/** * 图的深度优先遍历 */public class DepthFirst { public 阅读全文

摘要： import java.util.HashMap;import java.util.List;import java.util.Stack;/** * 并查集 * <p> * 1)有若干个样本a、b、c、d，假设类型是V * 2)在并查集中最开始认为每个样本都在单独的集合里 * 3)用户可以在任何时 阅读全文