2022年8月4日
图论
摘要： 拓扑排序 • 拓扑图,就是一张有向联通无环图 • 拓扑序就是一张有向图遍历的点的顺序. • 拓扑排序就是考虑这个有向无环连通图中,有一条边(x,y),当选了x点之后才能 选y点,那么在拓扑序中x点一定要在y点之前. • 具体求拓扑序的方法就是每次在图中找到入度为0的点,加入到队列中,同时不 断地扩展 阅读全文
posted @ 2022-08-04 20:58 神茗掉线中（冲AC） 阅读(60) 评论(0) 推荐(0)