Leetcode 题解 - 图 Leetcode 题解 - 图 二分图 判断是否为二分图 拓扑排序 课程安排的合法性 课程安排的顺序 并查集 冗余连接 二分图 如果可以用两种颜色对图中的节点进行着色,并且保证相邻的节点颜色不同,那么这个图就是二分图。 判断是否为二分图 785\. Is Graph Bipartite? (Medium) Leetcode / 力扣 拓扑排序 常用于在具有先序关系的任务规划中。 课程安排的合法性 207\. Course Schedule (Medium) Leetcode / 力扣 题目描述:一个课程可能会先修课程,判断给定的先修课程规定是否合法。 本题不需要使用拓扑排序,只需要检测有向图是否存在环即可。 课程安排的顺序 210\.