Loading

摘要: About 有向无环图(DAG) 有向图:由顶点和有向边组成的图,边具有方向性。 无环图:图中不存在任何有向环路。 拓扑排序:只适用于有向无环图(DAG),用于确定顶点的线性顺序,使得对于每一条有向边 \((u, v)\),顶点 \(u\) 在顶点 \(v\) 之前。 拓扑排序的定义 给定一个有向无 阅读全文
posted @ 2025-06-08 14:06 FrankWkd 阅读(35) 评论(0) 推荐(0)