摘要：
拓扑排序定义 给定一个包含 n 个节点的有向图 G，我们给出它的节点编号的一种排列，如果满足： 对于图 G 中的任意一条有向边 (u, v)，u 在排列中都出现在 v 的前面。 那么称该排列是图 G 的「拓扑排序」。 题目与解析 lc 210. 课程表 II 我们可以将本题建模成一个求拓扑排序的问题 阅读全文
摘要：
二分图的概念 二分图就是顶点集V可分割为两个互不相交的子集，并且图中每条边依附的两个顶点都分属于这两个互不相交的子集，两个子集内的顶点不相邻。 染色法概念 二分图算法也称为染色法。如果可以用两种颜色对图中的节点进行着色，并且保证相邻的节点（边两端的节点）颜色不同，那么图为二分。 下图中有相邻节点的颜 阅读全文
摘要：
优先队列的概念 在优先队列中，队列中的每个元素都与某个优先级相关联，但是优先级在队列数据结构中不存在。 优先队列中具有最高优先级的元素将被首先删除，而队列遵循FIFO（先进先出）策略，这意味着先插入的元素将被首先删除。 如果存在多个具有相同优先级的元素，则将考虑该元素在队列中的顺序。 优先队列的语法 阅读全文