拓扑排序+反向拓扑
摘要：
拓扑排序：是一个有向无环图的所有顶点的线性序列。且该序列必须满足两个条件 每个顶点出现且只出现一次。 若存在一条从顶点 A 到顶点 B 的路径，那么在序列中顶点 A 出现在顶点 B 的前面。 Kahn（卡恩）算法 算法的核心用队列维护一个入度为0的节点的集合。 初始化，队列q压入所有入度为0的点； 阅读全文
posted @ 2024-08-10 12:40 swj2529411658 阅读(17) 评论(0) 推荐(0) 编辑
