BFS应用：拓扑排序
摘要：
图论：BFS应用->拓扑排序(有向无环图)（判环算法） 拓扑排完的边的顺序都是一个方向的，可以判断一个图是否有环，如果入队元素不是n个说明一定有环，若要判断负环就需要用spfa等算法了 思路就是把每个入度为0的点插入队列，最后看一下入队元素是否有n个，是则为拓扑排序 #include <bits/s 阅读全文
posted @ 2024-10-22 14:33 Minyou0713 阅读(11) 评论(0) 推荐(0) 编辑