2022年5月3日
拓扑排序
摘要： 一个图能进行拓扑排序的充要条件是它是一个有向无环图(DAG directed acyclic graph)。 #基于BFS的拓扑排序 先将所有入度为0的点放入队列中(顺序无关紧要)，每次将队首弹出的点加入拓扑序列中，然后将该点所有的相邻点入度减1，将入度减为0的点入队。 当队列为空时，若所有点都以加 阅读全文
posted @ 2022-05-03 23:14 何太狼 阅读(67) 评论(0) 推荐(1)