摘要: 在有向图中,对所有节点进行排序,要求没有一个节点指向它前面的一个节点,这样的序列称为拓扑序。 如何求拓扑序 统计节点入度,每次取出当前入度为0的点,将其与其相连的边删除,重复执行。 当某一时刻找不到入度为0的点,要么已经找完了所有节点,要么是有环无解。 \(code:\) queue<int> q; 阅读全文
posted @ 2021-11-14 12:47 Thermalrays 阅读(43) 评论(0) 推荐(0) 编辑